Consider the following problem Maximize z--5?+5x2+13x> subject to 12 + 4x2 + 10x

Question

Consider the following problem Maximize z--5?+5x2+13x> subject to 12 + 4x2 + 10x3 S90 and 20 U-1, 2, 3). If we let xa and n be the slack variables for the respective constreints, the simplex method yields the following final set of equetions (0) z 2 5x4-100 Now you are to conduct sensitivity analysis by independently investigating the following change in the original model For the following change, use the sensitivity analysils procedure to revise this set of equations (in tableau form) and convert it to proper form from Gaussian elimination for identflying and evaluating the current besic solution Then test this solutionfo feasibility and for optimality. (Do not reoptimize. Required informaton value 10.00 points Change the coefficient of as in the objective function to c6 Coefficients of Hints

Explanation / Answer

If coefficient of any non basic variable in Z changes then after change value check ( Zj - Cj ).. if that value is greater than zero then current solution is optimal otherwise if it is -ve then apply again simplex steps to find optimal solution....

In our question... For variable X3 , ( Z3 - C3 ) = 5×3 + 0×(-2) -6 = 9 > 0 .... So after changing C3 , all Zj - Cj again positive.... This implies this solution is optimal...

So optimal solution solution is ( 0 , 20 , 0) and optimal Z = 100 ....

Any doubt in any step then comment below....

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---