sn 140307

Q5: (10 points) Table Q5-1 shows the initial tableau for an LP problem, and table Q5-2 shows the optimal solution tableau. For the following scenarios, discuss the change, if any, to the optimal solution. 1- A new constraint 3x1+ 2x3 SSN is introduced, where SN is your Student Number (suslill geall!) 2- The cost coefficient of x3 changed to 60 Table Q5-1: Initial solution max X1 X2 X3 S1 Ri S2 RHS Z -3+M -6-4M 3-2M M 0 0 -9M RI -1 4 2 -1 1 0 9 S2 1 1 5 0 0 1 5 Table Q5-2: Optimal tableau max Xi X2 X3 Si R RHS S2 3 0 33 0 M Z 6 30 X2 1 1 5 0 0 1 5 5 an 0 18 1 Si -1 4 11