Topper Copies

Find the dual of the following L.P.P. Min $Z = x_1 + x_2 + x_3$ s.t. $x_1 - 3x_2 + 4x_3 = 5$ $x_1 - 2x_2 \leq 3$ $2x_2 - x_3 \geq 4$ $x_1, x_2 \geq 0$, $x_3$ is unrestricted in sign.

Aryan Yadav, AIR 31, 2025

We have ,

Min $Z = x_1 + x_2 + x_3$ [?]

$x_1 - 3x_2 + 4x_3 \geq 5$

$x_1 - 3x_2 + 4x_3 \leq 5$

$x_1 - 2x_2 \leq 3$

$2x_2 - x_3 \geq 4$

Now replace $x_3$ by $x_4 - x_5$ such that $x_4, x_5 \geq 0$

we get

Min $Z = x_1 + x_2 + x_4 - x_5$

$x_1 - 3x_2 + 4x_4 - 4x_5 \geq 5$

$-x_1 + 3x_2 - 4x_4 + 4x_5 \geq -5$

$-x_1 + 2x_2 \geq -3$

$2x_2 - x_4 + x_5 \geq 4$

$x_1, x_2, x_3, x_4, x_5 \geq 0$

Dual becomes

Max $W = 5y_1 - 5y_2 - 3y_3 + 4y_4$

$y_1 - y_2 - y_3$ [?] $\leq 1$

$-3y_1 + 3y_2 + 2y_3 + 2y_4 \leq 1$

$4y_1 - 4y_2 - y_4 \leq 1$ -(1)

$-4y_1 + 4y_2 + y_4 \leq -1$ -(2)

$y_1, y_2, y_3, y_4 \geq 0$

Put $y_1 - y_2 = y_1'$, combine (1) & (2)

$\Rightarrow$

Max $W = 5y_1' - 3y_3 + 4y_4$

$y_1' - y_3$ [?] $\leq 1$

$-3y_1' + 2y_3 + 2y_4 \leq 1$

$4y_1' - y_4 = 1$

$y_3, y_4 \geq 0$, $y_1'$ unrestricted

$\rightarrow$ Dual