Question: Maximize , Z = 2 x 1 + 7 x 2 - 3 x 3 , subject to x 1 + 3 x 2 +

Maximize ,Z=2x1+7x2-3x3,
subject to
x1+3x2+4x330
x1+4x2-x310
and
x10,x20,x30.
By letting x4 and x5 be the slack variables for the respective constraints, the simplex method yields the following final set of equations:
(0)Z,+x2+x3+2x5,=20
,-x2+5x3+x4-x5,=20
(1)x1,+4x2-x3+x5,=10.
Now you are to conduct sensitivity analysis by independently investigating each of the following seven changes in the original model. For each change, use the sensitivity analysis procedure to revise this set of equations (in tableau form) and convert it to proper form from Gaussian elimination for identifying and evaluating the current basic solution. Then test this solution for feasibility and for optimality. If either test fails, reoptimize to find a new optimal solution.
(a) Change the right-hand sides to
[b1b2]=[2030].
(b) Change the coefficients of x3 to
[c3a13a23]=[-23-2].
(c) Change the coefficients of x1 to
[c1a11a21]=[432].
(d) Introduce a new variable x6 with coefficients
[c6a16a26]=[-312].
(e) Change the objective function to Z=x1+5x2-2x3.
(f) Introduce a new constraint 3x1+2x2+3x325.
(g) Change constraint 2 to x1+2x2+2x335.
Maximize , Z = 2 x 1 + 7 x 2 - 3 x 3 , subject to

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!