You are on page 1of 1

Slide 6

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.

You might also like