PART4 Consider the following linear programming problem and its optimal final tableau shown below. RH Max Z
Fantastic news! We've Found the answer you've been seeking!
Question:
PART4
Transcribed Image Text:
Consider the following linear programming problem and its optimal final tableau shown below. RH Max Z = 2x1 + x2 X3 Row X1 X2 X3 X4 X5 S Subject to X1 + 2x2 + x3 < 8 1 3 3 2 16 -X1 + x2 -2x3 < 4 1 1 2 1 1 8 X1 X1, X2, X3 2 0 2 3 -1 1 12 X5 (a) Write the dual problem and find the optimal dual variables from the foregoing tableau. [5 points] (b) Suppose that you do not know the optimal solution to the primal. Using the complementary slackness and optimal dual solution obtained in part (a), find the optimal solution to the primal. [10 points] (c) Using sensitivity analysis, find the new optimal solution if the coefficient of x2 in the objective function is changed from 1 to 6. [5 points] (d) Suppose that the coefficient of x2 in the first constraint is changed from +2 to -. Using sensitivity, find new optimal solution. [5 points] (e) Suppose that a new constraint x2 + x3 = 3 is added to the problem. Using sensitivity, find the new optimal solution. [10 points] (f) If you were to choose between increasing the right-hand-side of the first and second constraints, which one would you choose? Why? What is the effect of this increase on the optimal value of the objective function? [5 points] (g) Suppose that a new activity x6 is proposed with unit return 4 and consumption vector a6 = (1, 2)'. Find the new optimal solution. [5 points] Consider the following linear programming problem and its optimal final tableau shown below. RH Max Z = 2x1 + x2 X3 Row X1 X2 X3 X4 X5 S Subject to X1 + 2x2 + x3 < 8 1 3 3 2 16 -X1 + x2 -2x3 < 4 1 1 2 1 1 8 X1 X1, X2, X3 2 0 2 3 -1 1 12 X5 (a) Write the dual problem and find the optimal dual variables from the foregoing tableau. [5 points] (b) Suppose that you do not know the optimal solution to the primal. Using the complementary slackness and optimal dual solution obtained in part (a), find the optimal solution to the primal. [10 points] (c) Using sensitivity analysis, find the new optimal solution if the coefficient of x2 in the objective function is changed from 1 to 6. [5 points] (d) Suppose that the coefficient of x2 in the first constraint is changed from +2 to -. Using sensitivity, find new optimal solution. [5 points] (e) Suppose that a new constraint x2 + x3 = 3 is added to the problem. Using sensitivity, find the new optimal solution. [10 points] (f) If you were to choose between increasing the right-hand-side of the first and second constraints, which one would you choose? Why? What is the effect of this increase on the optimal value of the objective function? [5 points] (g) Suppose that a new activity x6 is proposed with unit return 4 and consumption vector a6 = (1, 2)'. Find the new optimal solution. [5 points]
Expert Answer:
Related Book For
Finite Mathematics and Its Applications
ISBN: 978-0134768632
12th edition
Authors: Larry J. Goldstein, David I. Schneider, Martha J. Siegel, Steven Hair
Posted Date:
Students also viewed these organizational behavior questions
-
Xeno Co. incurred the following transactions concerning its machinery: Jan 1, 2021Purchased a machine for $60,000 cash, and also paid $3,000 cash to have it installed. Estimated useful life is 10...
-
Consider a steady, laminar, fully developed incompressible flow between two infinite parallel plates separated by a distance 2h . The top plate moves with a velocity V0. Derive an expression for the...
-
Draft an email to the relevant people in the organization to gain agreement for the policy. Include the following in your email (80 words): A description of the policy Reference to an attachment of...
-
Wollongong Group Ltd, of New South Wales, Australia, acquired its factory building about 10 years ago. For several years the company has rented out a small annex attached to the rear of the building....
-
In a laboratory experiment, suppose that Yi is the ith observed (independent) yield associated with the dependent observational measurements xij, i = 1,2, ... , m; j = 1,2, ... , n. It is desired to...
-
234567 123456 1 Day Close 1 20.69 21.24 22.08 21.42 21.08 7 21.75 8 21.87 9 8 21.93 11 012345678 10 9 21.85 12 11 13 12 13 14 15 14 16 15 11234 10 21.97 21.18 20.79 21.09 21.86 22.27 17 16 22.13 18...
-
Ernst & Young, LLP is the independent public accountant for AMR Corporation, the parent company of American Airlines and American Eagle. In February 2013 AMR and US Airways Group announced the two...
-
Upland Company borrowed $40,000 on November 1, 2012, by signing a $40,000, 9%, 3-month note. Prepare Uplands November 1, 2012, entry; the December 31, 2012, annual adjusting entry; and the February...
-
6 The acting ovead budget at Putch Corporation is based on budgeted direct labor-hours. The drect labor budget indicates tut 9.300 direct labor hours will be required in February. The variabile...
-
Hastings College pooled the individual investments of three of its funds on December 31, 2024. The recorded value and the fair market value of the investments on December 31, 2024, are presented...
-
In a simple economy (no government sector), the equilibrium level of GDP will be less than the full employment level of income if, at the full employment level of income, the a. saving that consumers...
-
What vitamin is synthesized by the skin? Explain why thisvitamin is critical for various physiological processes.
-
Interest-based negotiating or understanding why the other party wants what he or she wants, and then working toward a solution that satisfies those needs as well as ones own, occurs in which...
-
What is the definition of space complexity of an algorithm? Space complexity is ... What would be space and time complexities of the following code snippets (in terms of Big-O)? a) int mystery (int...
-
Question 2: For the beams shown in Figure, determine the nodal displacements and slopes, the forces in each element, and the reactions. Take E = 70 GPA and I = 5 x 104 m L 2 W L
-
Rodrigo graduated from the University of Maryland in 2 0 2 0 . In 2 0 2 2 , to take advantage of a lower interest rate program, he refinanced his qualified education loans with another qualified...
-
at july 31, Pina colada corp. has this bank information: cash balance per bank $8,180, outstanding checks $742, deposits in transit $1,831, and a bank serivce charge $20
-
Ashlee, Hiroki, Kate, and Albee LLC each own a 25 percent interest in Tally Industries LLC, which generates annual gross receipts of over $10 million. Ashlee, Hiroki, and Kate manage the business,...
-
1. The final score in a soccer game is 6 to 4. How many different halftime scores are possible? 2. Each day, Gloria dresses in a blouse, a skirt, and shoes. She wants to wear a different combination...
-
Find the probability that at least two people in a group of size n = 5 select the same card when drawing from a 52-card deck with replacement. Determine the group size n for which the probability of...
-
1. In an Olympic swimming event, two of the seven contestants are American. The contestants are randomly assigned to lanes 1 through 7. What is the probability that the Americans are assigned to the...
-
During 2019, Evans \& Sons, Inc., issued \(\$ 400\) million of zero-coupon bonds, due in 2026. The proceeds from the bond issuance were \(\$ 184.2\) million. Calculate the total interest expense that...
-
The Petaluma Daily Times Corporation (CDT) publishes a daily newspaper. A 52 -week subscription sells for \(\$ 260\). Assume that CDT sells 100 subscriptions on January 1. None of the subscriptions...
-
Clifford Company has just billed a customer for \(\$ 1,100\), an amount that includes an eight percent excise tax and a two percent state sales tax. a. What amount of revenue is recorded? b. Prepare...
Study smarter with the SolutionInn App