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

Kanishak Aggarwal, AIR 72, 2025

$\text{Max } z = -\left(\frac{1-4x_3-3x_2}{2}\right)$ [?] $+ 2x_2 + 3x_3 = \frac{7}{2}x_2 + 5x_3$

s.t. [?] $x_2 + x_3 = 3/4$

$\text{Max } z = \frac{7}{2}x_2 + 5x_3 - Ma_1$

s.t. $x_2 + x_3 + a_1 = 3/4$

Phase I

$\text{Max } z = -a_1$

s.t. $x_2 + x_3 + a_1 = 3/4$

| $c_j$ | | 0 | 0 | -1 | | | |---|---|---|---|---|---|---| | $c_B$ | $x_B$ | $x_2$ | $x_3$ | $a_1$ | $b$ | $\theta$ | | -1 | $a_1$ | 1 | 1 | 1 | 3/4 | | | $z_j$ ($c_B x_j$) | | -1 | -1 | -1 | -3/4 | | | $c_j - z_j$ | | 1 | 1 | 0 | | |

| $c_B$ | $x_B$ | $x_2$ | $x_3$ | $a_1$ | $b$ | |---|---|---|---|---|---| | 1 | $x_2$ | 1 | 1 | 1 | 3/4 | | $z_j$ | | 1 | 1 | 1 | 3/4 | | | | -1 | -1 | -2 | |

All $c_j \leq 0$

$\Rightarrow x_2 = 3/4$

$x_3 = 0$

$x_1 = \left(\frac{1 - 9/4}{2}\right) < 0$

$\Rightarrow$ Not feasible

$\Rightarrow$ No feasible