You are on page 1of 6

Solve the following LPP by graphical method

Maximize Z = 5x + 3 y
Subject to: 2x + 4y ≤ 52
4x + 2y ≤ 60
x, y, ≥ 0
Writing the inequalities as equations:
2x + 4y = 52 --------------Eq. 1
4x + 2y = 60 --------------Eq. 2
Writing the inequalities into equations:
2x + 4y = 52 --------------Eq. 1
4x + 2y = 60 --------------Eq. 2

Using Eq. 1 Using Eq. 2


When x = 0 26 0 15
Then y = 13 0 30 0
35
30
25
4x + 2y = 60
20 Corner Points
y

15
B10
C
5 2x + 4y = 52

A
0 D
0 5 10 15 20 25 30
Feasible Region x
35
30
25
20
4x + 2y = 60
y

15
B10
C
5
2x + 4y = 52

A
0 D
0 5 10 15 20 25 30
Feasible Region x
B
C Max.
Feasible Region

A D
Corner point evaluation
Point x y Z = 5x + 3 y
A 0 0 0
B 0 13 39
C 11.33 7.33 78.64 Max.
D 15 0 75

You might also like