133

You visited us 133 times! Enjoying our articles? Unlock Full Access!

Graphical Method of Solving Linear Programming Problems

Solve the fol...

Question

Solve the following linear programming problem by graphical method:
Maximize $Z = 3 x + 2 y$
subject to the in constraints
$x + 2 y \leq 10, 3 x + y \leq 15, x, y \geq 0$

Open in App

Solution

Function to Maximize: $Z = 3 x + 2 y$
Constraints: $x + 2 y \geq 10$
$3 x + y \leq 15$
$x \geq 0, y \geq 0$

Cornor Points Values of $Z = 3 x + 2 y$ at cornor points
$(0, 0)$ $0$
$(0, 5)$ $10$
$(4, 3)$ $18 \leftarrow$ Maximum
$(5, 0)$ $15$
Hence, the Maximum value of $Z = 3 x + 2 y$ is $18$ .

Suggest Corrections

Similar questions

Z = 3 x + 2 y

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

Z = 3 x + 4 y

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

Z = - 3 x + 4 y

x + 2 y \leq 8, 3 x + 2 y \leq 12, x \geq 0, y \geq 0

z = 3 x + 4 y

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

z = 60 x + 15 y

x + y \leq 50

3 x + y \leq 90

x, y \geq 0

Z = 5 x + y

3 x + 5 y \geq 5

5 x + 2 y \leq 10

x \geq 0, y \geq 0

Join BYJU'S Learning Program

Cornor Points	Values of $Z = 3 x + 2 y$ at cornor points
$(0, 0)$	$0$
$(0, 5)$	$10$
$(4, 3)$	$18 \leftarrow$ Maximum
$(5, 0)$	$15$