Question: Problem 1. You are using simplex method to solve the following LP: max 2x1 + 3.22 s.t. -21 + x2 0,22 > 0 = The

Problem 1. You are using simplex method to solve

Problem 1. You are using simplex method to solve the following LP: max 2x1 + 3.22 s.t. -21 + x2 0,22 > 0 = The initial dictionary is 5 2x1 + 3.02 23 5+21-22 24 35 - 21-322 = 25 20-11 = and the final optimal dictionary is 5 55 - 14-15 5 3x4 + {x5 20 - 15 23 20+ 14 15 X2 21 Answer the following questions: (a) Write down the basic matrix B and nonbasic matrix N in the optimal dictionary. (b) Compute the range of the coefficient of x2 in the objective function such that the current optimal basis is unchanged. (c) Compute the range of the right hand side of the second inequality constraint such that the current optimal basis is unchanged

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!