4. Consider the following resource-allocation problem and the accompanying optimal tableau (X5, X6, and x, are...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. Consider the following resource-allocation problem and the accompanying optimal tableau (X5, X6, and x, are the respective slack variables). maximize z = 15x + 8x + 10x + 12x, (Profit $) Subject to x + 2x x + x + x 2x + x4 S 20 + x4 54 + x3 + x 36 X X X3 X4 20 Z 1 9 0 0 1/2 1 0 X0 X60-3/2 0 0 x3 0 2 0 1 X 2 (Resource 1) (Resource 2) (Resource 3) X X RHS 440 0 10 4 1/2 1/2 0 0 10 1 -1 8 -1/2-1/2 1 0 0 1 36 (a) Write the dual problem and specify the optimal dual solution from the foregoing tableau. (b) What are the shadow prices of the resources? If you were to choose between increasing the amount of resource 1, 2, or 3, which would you choose to increase and why? (c) Suppose that the coefficient of x, in the objective function changes from 12 to 16. Use sensitivity analysis to find the new optimal solution. (d) Suppose that available amount of resource I changes from 20 to 40. Use sensitivity analysis to find the new optimal solution. (e) If the constraint x, 210 is added to the problem, use sensitivity analysis to find the new optimal solution. (f) Suppose that the constraint 3x + 2x + 2x + x 580 is added to the problem, use sensitivity analysis to find the new optimal solution. (g) Suppose that a new product is proposed with objective coefficient 16 and consumption vector (1 2 1). Use sensitivity analysis to find the new optimal solution. 4. Consider the following resource-allocation problem and the accompanying optimal tableau (X5, X6, and x, are the respective slack variables). maximize z = 15x + 8x + 10x + 12x, (Profit $) Subject to x + 2x x + x + x 2x + x4 S 20 + x4 54 + x3 + x 36 X X X3 X4 20 Z 1 9 0 0 1/2 1 0 X0 X60-3/2 0 0 x3 0 2 0 1 X 2 (Resource 1) (Resource 2) (Resource 3) X X RHS 440 0 10 4 1/2 1/2 0 0 10 1 -1 8 -1/2-1/2 1 0 0 1 36 (a) Write the dual problem and specify the optimal dual solution from the foregoing tableau. (b) What are the shadow prices of the resources? If you were to choose between increasing the amount of resource 1, 2, or 3, which would you choose to increase and why? (c) Suppose that the coefficient of x, in the objective function changes from 12 to 16. Use sensitivity analysis to find the new optimal solution. (d) Suppose that available amount of resource I changes from 20 to 40. Use sensitivity analysis to find the new optimal solution. (e) If the constraint x, 210 is added to the problem, use sensitivity analysis to find the new optimal solution. (f) Suppose that the constraint 3x + 2x + 2x + x 580 is added to the problem, use sensitivity analysis to find the new optimal solution. (g) Suppose that a new product is proposed with objective coefficient 16 and consumption vector (1 2 1). Use sensitivity analysis to find the new optimal solution.
Expert Answer:
Answer rating: 100% (QA)
The image youve provided displays a linear programming problem along with its optimal tableau and there are several questions related to it Lets tackl... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these general management questions
-
Consider the following linear program P with two resources and three activities. The resources are in the amounts of 8 and 4 and the activities are represented by the three variables. Maximize Z =...
-
Write a paper on Biblical Concepts and their Relation to Finance and Accounting
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
In a country with a fixed exchange rate system the rise of inflation will result in: O Home currency depreciation Currency appreciation in real terms Floating of home currency O Inflow of foreign...
-
List the elements of each of the following sample spaces: (a) The set of integers between 1 and 50 divisible by 8: (b) The set S = {x | x 2 + 4x 5 = 0}; (c) The set of outcomes when a coin is tossed...
-
If the least-squares regression line has slope b1 = 5, and two x-values differ by 3, the predicted difference in the y-values is _____________________. In Exercises 57, fill in each blank with the...
-
The Plant Assets account of Star Media shows the following: Star Media sold plant assets at a \(\$ 10,000\) loss. Where on the statement of cash flows should Star. Media report the sale of plant...
-
A work cell at Chris Ellis Commercial Laundry has a workstation with two machines, and each unit produced at the station needs to be processed by both of the machines. (The same unit cannot be worked...
-
Criminology: Restorative Justice Annotation Summary on the following articles: Article 1. Restorative Justice, Indigenous Justice and Human Rights...
-
Consider the following income tax footnote information for Oracle for the fiscal year ended May 31, 2019 (fiscal year 2019). The following is a geographical breakdown of income before the provision...
-
- Limited number of attempts - By deleting linearly dependent vectors, find a basis of each subspace and give the dimension of the subspace. 15 A. The dimension of span is 25 B. The dimension of span...
-
Find a parametrisation of the hyperbola that is obtained by translating the hyperbola with equation -4y = 1 by 1 unit(s) left and 1 unit(s) up. A parametrisation is x = y= for a suitable range of the...
-
Internet Exercise: Go to the URL given below. http://www.nolo.com/legal-encyclopedia/types-of-defective-product-liability-30070.html Describe the three theories under which product-liability lawsuits...
-
a) You work for Dynamic Hardware Division (DHD) of Dynamic IT plc. DHD is considering the development of a wireless router that will provide both the hardware and the software necessary to connect...
-
The graph of f(x)=x'(1-x)' is shown below. The derivative of f is given by f'(x)=-5x'(1-x)*+3x (1-x)'. Factor f'(x) completely, and determine all values of x where f'(x) is zero.
-
Winston Corporation has 12,000 shares of 5%, $10 par cumulative preferred stock and 48,000 shares of common stock outstanding. Winston declared no dividends in 2023 and had no dividends in arrears...
-
You have been hired by a library to build a distributed data storage system using a remote object paradigm that will allow one to store and access information relating to copies of books, authors of...
-
Define relevant costs and discuss: (1) whether all future costs are relevant for decision making and (2) whether variable costs are always relevant and fixed costs are always irrelevant
-
A basic property of any linear programming problem with a bounded feasible region is that every feasible solution can be expressed as a convex combination of the CPF solutions (perhaps in more than...
-
Consider the following constraint whose right-hand side b is assumed to have a normal distribution with a mean of 100 and some standard deviation . 30x1 + 20x2 b A quick investigation of the...
-
By inspecting Fig. 5.2, explain why Property 1b for CPF solutions holds for this problem if it has the following objective function. (a) Maximize Z = x3. (b) Maximize Z = - x1 + 2x3.
-
The cable is subjected to the uniform loading. Determine the equation \(y=f(x)\) which defines the cable shape \(A B\) and the maximum tension in the cable.. 50 ft 50 ft |- B 150 lb/ft 20 ft x
-
The beams \(A B\) and \(B C\) are supported by the cable that has a parabolic shape. Draw the shear and moment diagrams for members \(A B\) and \(B C\). The hanger at \(B\) is attached to member \(A...
-
The cable has a mass of \(0.5 \mathrm{~kg} / \mathrm{m}\) and is \(25 \mathrm{~m}\) long. Determine the vertical and horizontal components of force it exerts on the top of the tower. B 30 15 m
Study smarter with the SolutionInn App