Page 42 - DCOM303_DMGT504_OPERATION_RESEARCH

Unit 2: Linear Programming Problems

Step 3: Graph the data Notes

Step 4: Find the co-ordinates of the corner points

Corner Points x1 x2
A 2 3
B 6 3
C 3 6
D 2 6.4

At ‘C’: 20x + 50x = 360 …..(1)
1 2
x + x = 9 …..(2)
1 2
Multiply eq. (2) by 20 and subtract,
20x + 50x = 360
1 2
20x + 20x = 180
1 2
30x = 180
2
Therefore x = 6
2
Put x = 6 in eq. (2)
2
x + 6 = 9
1
Therefore x = 3
1
At ‘D’ x = 2 …..(1)
1
20x + 50x = 360 …..(2)
1 2
Put x = 2 in eq. (2)
1
20(2) + 50x = 360
2

LOVELY PROFESSIONAL UNIVERSITY 37