You are on page 1of 6

LINEAR

PROGRAMMING
GRAPHICAL APPROACH
STEPS TO SOLVE PROBLEM
i. Define Variables
ii. Formulate Objective Function
iii. Formulate Constraints
iv. Plot Constraints on Graph
v. Identify Feasible Area
vi. Add iso-contribution line and identify optimal point
vii. Determine Optimal Production mix
viii. Calculate maximum Contribution

Abdul Azeem
GRAPH – OPEN TUITION
Y
30 LA
BO
U
R
25

20 MA
TE
R IA
L

15

A B DEMAND
10

C
5

O D
6 12 18 24 30 36 42 X
Abdul Azeem
COSMETIC CO. – DEC 2010
Y
3.5

AC
3.0 ID

2.5
PO
W
D

DEMAND
ER

2.0
B

1.5
C
1
LA
D BO
.5 U
R

A
O E
X ‘ 000
.5 1 1.5 2 2.5 3 3.5 4
Abdul Azeem
GRAPH- RAB CONSULTING LTD.
Y
DEMAND - X
120
QU
AL

100
IF
IE
D

80
DE MAND - Y

60 Q R

40

20 JU
N IO
R
P T
O
20 40 60 80 100 120 140 X
Abdul Azeem
GRAPH- HIGGINS CO.
Y
DEMAND - X
24

A
SH
20

16
DE MAND - Y

12 A B

8 C

D CR
4 AF
TS
M
AN
E
O
4 8 12 16 20 24 28 X
Abdul Azeem

You might also like