This is question 5.3-5 from Introduction to Operations Research (Hillier). Relevant text:
This is question 5.3-5 from Introduction to Operations Research (Hillier). Relevant text: Consider the following problem....
Q4. (Sensitivity Analysis: Adding a new constraint) (3 marks) Consider the following LP max z= 6x1+x2 s.t.xi + x2 S5 2x1 + x2 s6 with the following final optimal Simplex tableau basis x1 r2 S2 rhs 0 0 18 0.5 0.5 0.5 0.5 x1 where sı and s2 are the slack variables in the first and second constraints, respectively (a) Please find the optimal solution if we add the new constraint 3x1 + x2 S 10 into the LP (b)...
Consider the following optimal tableau of a maximization problem where the constraints are of the s type. (Initial basis consisted of the columns corresponding to the slack variables in order shown) SLACK 0 2 0-2-1/10 2 0 1 01/21/5-1 0 1/2 0 0 0 0 1 1 25-3/10 2 a. Find the optimal objective function value, as well as the value of 0. b. Would the solution be altered if a new activity x, with coefficients (2,0,3) in the constraints,...