Professional Documents
Culture Documents
LP Graphical
LP Graphical
Definition:
• A collection of procedures for maximizing
or minimizing linear functions subject to
given linear constraints.
System Constraints:
3X + 10Y ≤ 2400 (plastic)
3X + 4Y ≤ 1200 (steel)
X≥0 (nonnegative constraints)
Y≥0
Explanation:
• If Beta Co. makes 80 small and 120 large washing
machines
X-intercept Y-intercept
Let Y=0 Let X=0
3X + 10(0) = 2400 3(0) + 10Y = 2400
3X = 2400 10Y = 2400
Y = 240
X = 800
(0, 240)
(800, 0)
Solution:
Graph
Solution:
Graph
Solution:
To Graph 3X + 4Y ≤ 1200
X-intercept Y-intercept
Let Y=0 Let X=0
3X + 4(0) = 1200 3(0) + 4Y = 1200
3X = 1200 4Y = 1200
Y = 300
X = 400
(0, 300)
(400, 0)
Solution:
Graph
Solution:
Graph
V1 V2
V3
Solution:
To find V2
By elimination:
3X + 10(200) = 2400
3X + 2000 = 2400
3X = 400
3 3
X = 133.33
V1 V2
V3
Solution:
Graph
V1
V2
V3
Solution:
To find the optimum solution
Conclusion:
To maximize profit, Beta Co. should produce 133 units of small and 200 large
washing machines with the expected profit of P279,800