Solve the following linear programming problem graphically:

Maximise $Z = 34 x + 45 y$

under the following constraints

$x + y \leq 300 2 x + 3 y \leq 70 x \geq, y \geq 0$

Open in App

Solution

Here, objective function of given LPP is:

Maximise $Z = 34 x + 45 y$

Subject to the constraints:

$x + y \leq 300 2 x + 3 y \leq 70 x \geq, y \geq 0$

Consider $x + y = 300$

Table of solutions is:

$\begin{matrix} x & 300 & 0 y & 0 & 300 \end{matrix}$

Consider $2 x + 3 y = 70$

Table of solutions is:

$\begin{matrix} x & 35 & 2 y & 0 & 22 \end{matrix}$

To solve the LPP, we draw the graph of the inequations and get the feasible solution shown (shaded)

in the graph,. Corner points of the common shaded region are $P (0, 0), A (35, 0) a n d B (0, \frac{70}{3}) .$

Value of $Z$ at each corner point is given as
$\begin{matrix} Corner Points & Value of the objective function Z = 34 x + 45 y At O (0, 0) & Z = 0 + 0 = 0 At A (35, 0) & Z = 34 \times 35 + 0 = 1190 At B (0, \frac{70}{3}) & Z = 0 + 45 \times \frac{70}{3} = 1050 \end{matrix}$

Hence, maximum value of $Z$ is $1190$ and it is obtained when $x = 35$ and $y = 0$

Suggest Corrections

Similar questions

Z = 34 x + 45 y

x + y \leq 300 2 x + 3 y \leq 70 x \geq, y \geq 0

Z = 5 x + 3 y

3 x + 5 y \leq 15, 5 x + 2 y \leq 10, x \geq 0, y \geq 0

Z = 3 x + 4 y

x + y \leq 4, x \geq 0, y \geq 0

Z = 4 x + y . . . (1)

x + y \leq 50 . . . (2)

3 x + y \leq 90 . . . (3)

x \geq 0, y \geq 0 . . . (4)

z =

x +

y

x +

y \geq

x +

y \geq

x +

y \leq

x \geq

y \geq

Join BYJU'S Learning Program