Professional Documents
Culture Documents
B. FIND THE OPTIMAL SOLUTION USING THE GRAPHICAL SOLUTION PROCEDURE. HOW MANY TONS OF
EACH PRODUCT SHOULD BE PRODUCED, AND WHAT IS THE PROJECTED TOTAL PROFIT CONTRIBUTION?
Slide 7
The objective function Maximum 40F +30S is subject to the linear programming model to be equated to
0. For the linear programming model 0.4F + 0.5S ≤ 20 it will become 0.4F + 0.5S = 20. If F is equal to O,
then S is equal to 40. If S is equal to 0, then F is equal to 50. Next linear programming model is 0.2S ≤ 5 it
will become 0.2S = 5. If F is equal to O, then S is equal to 25. The last linear programming model is 0.6F +
0.3S ≤ 21 it will become 0.6F + 0.3S = 21 . If F is equal to O, then S is equal to 70. If S is equal to 0, then F
is equal to 35.
Slide 8
As you can see in the graph, the material 1 line has the points of (0,40) and (50,0). For material 2 line, it
has (0,25). The material 3 line has the points of (0,70) then (35,0).
Slide 9
So the feasible material is located below the extreme points and the optimal solution is F = 25 and S =
20.
Slide 10
Using the desmos app, we can determined the extreme points of the given.
X = Tons of Fuel Additive (F) and Y = Tons of Solvent Base (S). There are 4 extreme points. Extreme point
A(0,25), Extreme point B(18.75,25), Extreme point C(25,20), and Extreme point D(35,0).
Slide 11-12
For the extreme points, we need to substitute it the given objective function Max 40F + 30S. ZA 40(0) +
30(25) = 750. ZB 40(18.75) + 30(25) = 1,500. ZC 40(25) + 30(20) = 1,600. ZD 40(35) + 30(0) = 1,400. So, Z
sub C has the highest optimal value with 1,600.
Slide 13
ZC 40(25) + 30(20) = 1,600. Optimum Value = 1,600 . Optimum Solution: F = 25, S = 20. Therefore, 25
tons of Fuel Additive and 20 tons of Solvent Base should be produced. Also, the projected total profit
contribution is $1,600.00.