Consider the linear programming Problem: Maximize $z= 2x_1 +3x_2 +x_3$ such that
$4x_1+3x_2 + x_3=6$
$x_1 + 2x_2 + 5x_3 \ge 4$
$x_1, x_2 , x_3 \ge 0$
Write down the objective function of the dual problem
My attempt : From $4x_1+3x_2 + x_3=6$ – $(1)$
$x_1 + 2x_2 + 5x_3 \ge 4$ –$(2)$
Multiply $(2)$ with $4$ we have $4x_1 +8x_2 + 20x_3 =16$
Now $4x_1 +8x_2 + 20x_3 =16$ subtract $4x_1+3x_2 + x_3=6$ we have $6x_2 +19x_3 =10$
After that im not able proceed further
Best Answer
From the primal problem right hand sides, the objective of the dual problem is to minimize $6y_1+4y_2$.