Question: Question 6 (5 + 5 = 10 marks) Consider the following LP: 2:03 min z = -321 22 s.t. X1 + 2x02 + 3x1 +

Question 6 (5 + 5 = 10 marks) Consider the

Question 6 (5 + 5 = 10 marks) Consider the following LP: 2:03 min z = -321 22 s.t. X1 + 2x02 + 3x1 + X2 + 0 having the following final optimal Simplex tableau: basis I'1 22 23 S1 S2 rhs 2 0 0 - - -1 -14 23 0 | NINIOTNICT 1 n |- 3 2 4 11 1 - 0 - 2 2 2 where s and s2 are the slack variables for the first and second constraints, respec- tively. (a) By how much can the right-hand side of the second constraint increase and decrease without changing the optimal basis? (b) By how much can the objective coefficient of x increase and decrease without changing the optimal basis

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Question 2 (5 + 5 = 10 marks) Consider the following LP: max 2 = 31 02 25 s.t. 21 + 22 18 + x3 + 2x4 + + 3x3 + 2.35 + 5x3 + + 2x3 + 231 25 24 21 24 10 21, 22, 23, 24, 25 > 0. By introducing the slack...

Question 6 (6 + 6 = 12 marks) Consider the following LP: min z = -4x1 - x2 - 2x3 s.t. 6x1 + x2 + x3 8 8x1 + 3x2 + x3 12 x1 0, x2 0, x3 0 having the following final optimal Simplex tableau: basic x1...

Consider the following LP model. Min Z = 3x1 2x2 + x3 + 2x4 s.t. x2 + 4x4 = 40 2x1 - x2 + 4x3 + 2x4 = 10 X1, X2, x3, x4 >=0 Artificial standard form of the model is given below. Min Z = 3x1 2x2 + x3...

Consider the following LP problem: Maximize z= 5x1 + 2x2 + 2x3 Subject to 6x1 + x2 + 7x3 42 x1 + 3x2 + 5x3 30 3x1 + x2 + x3 72 xi 0 1) The objective function equation in "standardized" form is...

Question 5 (6 + 6 = 12 marks) Consider the following pure IP: max z = 3x1 + x2 s.t. 5x1 + x2 12 2x1 + x2 8 x1 0, x2 0; x1 integer, x2 integer. The Simplex procedure for the LP relaxation of the...

Consider the following LP problem. max z = 4x1 + x2 s.t. 3x1 + x2 = 3 4x1 + 3x2 6 x1 + 2x2 4 x1, x2 0 (a) (5 points) Write it in the standard from. (b) (20 points) Using Big-M method, construct the...

Settler Company sells a number of products to many restaurants in the area. One product is a special meat cutter with a disposable blade. Blades are sold in a package of 12 at $20 per package. It has...

On January 1, 2012, Solano Incorporated amended its pension plan, which caused an increase of $3,600,000 in its projected benefit obligation. The company has 400 employees who are expected to receive...

How many a parent companies home country eliminate double taxation on foreign source income

What is an example of constructive feedback? provide reference