Advertisements
Advertisements
Question
Solve the following linear programming problem graphically:
Maximize Z = 4500x + 5000y
Subject to constraints
x + y ≤ 250
25x + 40y ≤ 7000
x ≥ 0, y ≥ 0
Chart
Graph
Advertisements
Solution
Maximize Z = 4500x + 5000y
Subject to Constraint:
x + y ≤ 250 ...(1)
25x + 40y ≤ 7000 ...(2)
x ≥ 0, y ≥ 0
By using (1)
x + y = 250
| x | 0 | 250 |
| y | 250 | 0 |
By using (2)
25x + 40y = 7000
| x | 0 | 280 |
| y | 175 | 0 |
| Corner points | Z = 4500x + 5000y |
| A (0, 0) | 0 |
| B (0, 175) | 8,75,000 |
| C (200, 50) | 11,50,000 → max. |
| D (250, 0) | 11,25,000 |
shaalaa.com
Is there an error in this question or solution?
