Topper Copies

Use two-phase simplex method to solve the following LPP : Minimize Z = $x_1 - 2x_2 - 3x_3$ subject to $-2x_1 + x_2 + 3x_3 = 2, 2x_1 + 3x_2 + 4x_3 = 1$ and $x_1 \geq 0, x_2 \geq 0, x_3 \geq 0.$

Aryan Yadav, AIR 31, 2025

Re-writing proble

Max $z' = -x_1 + 2x_2 + 3x_3 - Ma_1 - Ma_2$

(M being large positive number)

$-2x_1 + x_2 + 3x_3 + a_1 = 2$

$2x_1 + 3x_2 + 4x_3 + a_2 = 1$

$x_1, x_2, x_3, a_1, a_2 \geq 0$

PHASE-I $\Rightarrow$

| | $c_j$ | -1 | 2 | 3 | -M | -M | | | |---|---|---|---|---|---|---|---|---| | | | $x_1$ | $x_2$ | $x_3$ | $a_1$ | $a_2$ | b | $\theta$ | | -M | $a_1$ | -2 | 1 | 3 | 1 | 0 | 2 | 2/3 | | -M | $a_2$ | 2 | 3 | [4] | 0 | 1 | 1 | 1/4 | | | $C_j - Z_j$ | -1 | 4M+2 | 7M+3 | 0 | 0 | | |

| | | $x_1$ | $x_2$ | $x_3$ | $a_1$ | $a_2$ | b | |---|---|---|---|---|---|---|---| | -M | $a_1$ | -7/2 | -5/4 | 0 | 1 | -3/4 | 5/4 | | 3 | $x_3$ | 1/2 | 3/4 | 1 | 0 | 1/4 | 1/4 | | | $C_j - Z_j$ | (-5-7M)/2 | (-5M-1)/4 | 0 | 0 | (-M-3)/4 | |

We have reached optimality as all $C_j - Z_j \leq 0$ but artificial variable remains as basic

Hence No solution possible

$\Rightarrow$ No Feasible solution