Solve the following programming problem by graphical method; Max. $Z = 5x_1 + 7x_2$, s.t $x_1 + x_2 \leq 4$ $3x_1 + 8x_2 \leq 24$ $10x_1 + 7x_2 \leq 35$ and $x_1, x_2 \geq 0$
Divyank Gupta, AIR 21, 2024
To find: Max $Z = 5x_1 + 7x_2$
Given: $x_1 + x_2 \leq 4$
$3x_1 + 8x_2 \leq 24$
$10x_1 + 7x_2 \leq 35$
Calculating point of Intersection of 3 lines
From Graph $A = (3.5, 0)$, $B = (2.33, 1.66)$
$C = (1.6, 2.4)$, $E = (1.898, 2.88)$
$D = (0, 3)$, $O = (0, 0)$
[a graph with axes $x_2$ (marked 5, 4, 3) and $x_1$ (marked 3.5, 4, 8), the lines $10x_1+7x_2=35$, $x_1+x_2=4$ and $3x_1+8x_2=24$, the points D, C, E, B, A marked and the region near the origin shaded]
| Points | Z | |---|---| | A (3.5, 0) | 17.5 | | B (2.33, 1.66) | 23.027 | | C (1.6, 2.4) | 24.8 | | D (0, 3) | 21 | | O (0, 0) | 0 |
Therefore Max $Z = 24.8$ at point C.
$x = 1.6$, $y = 2.4$