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