Solve the given primal problem using simplex method. Hence write the solution of its dual $\text{Max } Z = 30x_1 + 23x_2 + 29x_3$ Subject to $6x_1 + 5x_2 + 3x_3 \leq 26$ $4x_1 + 2x_2 + 6x_3 \leq 7$ $x_1 \geq 0, x_2 \geq 0$
Aakash Om Trivedi, AIR 73, 2025
$\text{Max } Z = 30x_1 + 23x_2 + 29x_3 + 0S_1 + 0S_2$
| $c_j$ | | 30 | 23 | 29 | 0 | 0 | | | |---|---|---|---|---|---|---|---|---| | | | $x_1$ | $x_2$ | $x_3$ | $S_1$ | $S_2$ | $b$ | ratio | | 0 | $S_1$ | 6 | 5 | 3 | 1 | 0 | 26 | $\frac{13}{3}$ | | 0 | $S_2$ | 4 | 2 | 6 | 0 | 1 | 7 | $\frac{7}{4}$ | | | $z_j$ | 0 | 0 | 0 | 0 | 0 | | |
$R_2' \to \frac{R_2}{4},\ R_1 \to R_1 - 6R_2'$
| $c_j$ | | 30 | 23 | 29 | 0 | 0 | | | |---|---|---|---|---|---|---|---|---| | | | $x_1$ | $x_2$ | $x_3$ | $S_1$ | $S_2$ | $b$ | ratio | | 0 | $S_1$ | 0 | 2 | -6 | 1 | $-\frac{3}{2}$ | $\frac{31}{2}$ | $\frac{31}{4}$ (2.75) | | 30 | $x_1$ | 1 | $\frac{1}{2}$ | $\frac{3}{2}$ | 0 | $\frac{1}{4}$ | $\frac{7}{4}$ | $\frac{7}{2}$ (3.5) | | | $z_j$ | 30 | 15 | 45 | 0 | $\frac{15}{2}$ | | | | | $c_j - z_j$ | 0 | 8 | -16 | 0 | $-\frac{15}{2}$ | | |
$R_2' \to R_2 \times 2,\ R_1 \to R_1 - 2R_2'$
| $c_j$ | | 30 | 23 | 29 | 0 | 0 | | |---|---|---|---|---|---|---|---| | | | $x_1$ | $x_2$ | $x_3$ | $S_1$ | $S_2$ | $b$ | | 0 | $S_1$ | -4 | 0 | -12 | 1 | $-\frac{5}{2}$ | $\frac{17}{2}$ | | 23 | $x_2$ | 2 | 1 | 3 | 0 | $\frac{1}{2}$ | $\frac{7}{2}$ | | | $z_j$ | 46 | 23 | 69 | 0 | $\frac{23}{2}$ | | | | $c_j - z_j$ | -16 | 0 | -40 | 0 | $-\frac{23}{2}$ | |
all -ve ($c_j - z_j$) $\therefore$ Optimum
$\therefore$ Max $Z$ at $x_1 = 0, x_2 = \frac{7}{2}, x_3 = 0$
which is $23 \times \frac{7}{2} = \frac{161}{2} = Z_{max}$
Now Dual.
To find max also, we use $z_j$ values of simplex table at $S_1, S_2$
$\therefore w_1 = 0,\ w_2 = \frac{23}{2}$
$\therefore \min Z = 7 \times \frac{23}{2} = \frac{161}{2}$
which is same as primal maximum