Topper Copies

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$