Page 48 - 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 1.5 0
B 3 0
C 3 3
D 0 3
E 0 1
Step 5: Substitute the co-ordinate of the corner points to the objective function.

Z = 5x + 3x
1 2
At ‘A’, Z = 5(1.5) + 3(0) = 7.5
At ‘B’, Z = 5(3) + 3(0) = 15

At ‘C’, Z = 5(3) + 3(3) = 24
At ‘D’, Z = 5(0) + 3(3) = 9
At ‘E’, Z = 5(0) + 3(1) = 3

Inference

Maximum profit (` 24) can be gained by producing 3 units of product ‘M’ and 3 units of
product ‘N’.

LOVELY PROFESSIONAL UNIVERSITY 43