Page 44 - 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 30 10
B 24 22
C 15 25

At A: 2x + x = 70 ….(1)
1 2
x + x = 40 …..(2)
1 2
Put x = 30 in eq. (2),
1
30 + x = 40
2
Therefore x = 10
2
At ‘B’ = x + 3x = 90 …..(1)
1 2
2x + x = 70 …..(2)
1 2
Multiply eq. (1) by 2 and subtract,
2x + 6x = 180
1 2
2x + x = 70
1 2
5x = 110
2

LOVELY PROFESSIONAL UNIVERSITY 39