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$.

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]