3. Consider the following LP: max z = x1 - x2 + 2x3 s.t; x1 + x2 + 3x3 < 15 (First constraint) 2x1 - x2 + x3 52 (Second

[answerhappygod]

3 Consider The Following Lp Max Z X1 X2 2x3 S T X1 X2 3x3 15 First Constraint 2x1 X2 X3 52 Second 1 (53.1 KiB) Viewed 31 times

3. Consider the following LP: max z = x1 - x2 + 2x3 s.t; x1 + x2 + 3x3 < 15 (First constraint) 2x1 - x2 + x3 52 (Second constraint) -x1 + x2 + x3 34 (Third constraint) X1, X2, X3 20 S1, S2 and 53 are the slack variables of the first second and third constraints, respectively. You are given the fact that the basic variables in the optimal solution are BV = {X2, X3, 51}. a. Write down the dual problem. b. Use complementary slackness to fill the following optimal table of the primal LP. X1 X2 X3 $1 S2 S3 Rhs z 1 0 0 0 0 1/2 -3/2 0 1 0 0 0 - 1 1/2 -1/2 -2 1/2 1/2 0