Linear Programming

1
Linear Programming
Carpet firm makes 2 types of stair carpet
Standard Heavy Duty.
Can sell all it makes.
Has monthly order for 150m of Heavy Duty.
Constraints
0.4x 0.2y 200
y ³ 150
0.1x 0.3y 150
x 3y 1500
4x 2y 2000
2x y 1000
P 5x 8y
Wants maximum profit P
2
x 3y 1500
y ³ 150
2x y 1000
0
1500
900
0
500
200
0
200
0
500
1000
600
Possibilities
3
Profit P
P 5x 8y
2000
P 5x 8y 4000
Maximum Profit at (300, 400)
1500 3200
Maximum Profit 4700