Page 35 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes
Example:
Maximise ‘Z’ = 8x + 5x [Subject to constraints]
1 2
x  150
1
x  250
2
2x + x  500
1 2
x , x  0
1 2
Solution:
Step 1: Convert the inequalities into equalities and find the divisibles.

Equation x1 X2
2x1 + x2 = 500 250 500
x1 = 150 150 -----
x2 = 250 ----- 250

Step 2: Fix up the graphic scale
Maximum points = 500
Minimum points = 150

1 cm. = 50 points
Step 3: Graph the data

Step 4: Find the co-ordinates of the corner points.
Corner Points x1 X2
O 0 0
A 150 0
B 150 200
C 125 150
D 0 250

At ‘B’: 2x + x = 500 ….(1)
1 2
x = 150 ….(2)
1

30 LOVELY PROFESSIONAL UNIVERSITY