Question

SOLVE STEP BY STEP!

4. Consider the following LP: Minimize z = x; +3x2 - X3 Subject to x + x2 + x2 > 3 -x + 2xz > 2 -x + 3x2 + x3 34 X1 X2,43 20 (a) Using the two-phase method, find the optimal solution to the primal problem above. (b) Write directly the dual of the primal problem, without using the method of transformation. (c) Determine the optimal values of the dual variables from the optimal tableau of the primal problem. Note that the answer obtained by solving the dual by the simplex algorithm will not be evaluated. (d) Suppose that you do not know the optimal solution to the dual. Using the complementary slackness and optimal dual solution obtained in part (a), find the optimal solution to the dual. (e) Using the dual-simplex method, find the optimal solution to the primal problem. (1) What are the allowable decrease and allowable increase in the RHS value of the first constraint of the primal problem to keep the current basis unchanged? (g) What is the cost of one-unit increase in the RHS value of the first constraint of the primal problem? (h) Suppose that we want to decrease the objective function value (cost) of the first decision variable. In what values can you decrease this cost so that the optimal solution of the primal problem remains optimal?

Answer 1

Saun So we need to minimise na 30. ng for this We'll keep in mind min, should be should be manimum, and 1₂.13 let P -9, 25, 2 1,4 342 + 13 12 > 3 -1 13 R : 2, + from minimum case Now for p to be true, let's start P: 2. X, :0 -> M. 3X1 13 either 1 con So, 13 is not going R { As a su But for either case satisfied . 3) R: 0 + 1 &3 + 3 As ng R oti di "=1 1 242 MEI P : minimum na 2 So, из of 3x2 5 t & 4 Pa 242 Now let na . minimum - 2+ 3x2 t na uduz → nz R = 2t 2 to 4 7 3 TI

this Value Case from the Satisfies all the 3 equations considering the minimum start, So, this is ous optimum (2,2,0)) value MAMA right A., na, na So 2 min M. + 302-a 2 t 3:2 2 min