Minimize $Z = 3x_1 + 5x_2$ Subject to $6x_1 + 7x_2 \geq 11$ $4x_1 + 2x_2 \geq 13$ $x_1, x_2 \geq 0$
Aryan Yadav, AIR 31, 2025
Solving via graphical method
[a graph on x and y axes of the lines $6x+7y=11$, with intercepts $(0,\frac{11}{7})$ and $(\frac{11}{6},0)$, and $4x+2y=13$, with intercepts $(0,\frac{13}{2})$ at point A and $(\frac{13}{4},0)$ at point B, the region above and to the right of the lines shaded]
Shaded region is possible solution
Point A = $(0, \frac{13}{2})$, $Z = \frac{65}{2}$
Point B = $(\frac{13}{4}, 0)$, $Z = \frac{39}{4}$
Hence Min = $\frac{39}{4}$ at $(\frac{13}{4}, 0)$