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$.
Aakash Om Trivedi, AIR 73, 2025
simplify
Converting into standard form
max $z = -x_1 + 2x_2 + 3x_3$
$-2x_1 + x_2 + 3x_3 + A_1 = 2$
$2x_1 + 3x_2 + 4x_3 + A_2 = 1$
$x_1 \geq 0, x_2 \geq 0, x_3 \geq 0$
Phase - 1
max $= -A_1 - A_2$
| | $C_j$ | 0 | 0 | 0 | -1 | -1 | | | |---|---|---|---|---|---|---|---|---| | | | $x_1$ | $x_2$ | $x_3$ | $A_1$ | $A_2$ | | ratio | | $A_1$ | -1 | -2 | 1 | 3 | 1 | 0 | 2 | 2/3 | | $A_2$ | -1 | 2 | 3 | 4 | 0 | 1 | 1 | 1/4 (min +ve) | | | $Z_j$ | 0 | -4 | -7 | -1 | -1 | | | | | $C_j - Z_j$ | 0 | 4 | 7 | 0 | 0 | | |
Max under the $x_3$ column, pivot 4
$R_1 \to R_1 - 3R_2$
| | $C_j$ | 0 | 0 | 0 | -1 | -1 | | |---|---|---|---|---|---|---|---| | | | $x_1$ | $x_2$ | $x_3$ | $A_1$ | $A_2$ | | | $A_1$ | -1 | -7/2 | -5/4 | 0 | 1 | -3/4 | 5/4 | | $x_3$ | 0 | 1/2 | 3/4 | 1 | 0 | 1/4 | 1/4 | | | $Z_j$ | 7/2 | 5/4 | 0 | -1 | 3/4 | | | | $C_j - Z_j$ | -7/2 | -5/4 | 0 | 0 | -7/4 | |
[a third table headed $x_1$ $x_2$ $x_3$ $A_1$ $A_2$, left empty]