Question

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) Please find the optimal solution if we add the new constraint x1- x2 2 6 into the LP (c) Please find the optimal solution if we add the new constraint 8x1 + x2 12 into the LP

Answer 1

Ang'Griven deta, in c 19 2. 2. O.S St oS3 athe laek vart olles (where si and rs 3x,+メ2Slo 다. second Ceng hai rks fist and

Zmax= 18 cit 13,0) (o,lo) s h) LS lo.s) (5,0) J/ So

(o,5) (6,0) (3,0) Cc). the on rf uve add he new mod Sol t)C

Now o,5):5 (oi D.