Page 1 of 1
3. Consider the following LP: max z = x1 - x2 + 2x3 s.t; x1 + x2 + 3x3 < 15 (First constraint) 2x1 - x2 + x3 52 (Second
Posted: Fri May 20, 2022 11:26 am
by 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 32 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