1.

A nutritionist advises an individual who is suffering from iron and vitamin-B deficiency to take at
least 2400 mg of iron, 2100 mg of vitamin B1 and 1500 mg of vitamin B2 over a certain period of
time. Two vitamin capsules are suitable, Neuro-Iron and Sango-Iron. Each Neuro-Iron capsule
costs P6 and contains 40 mg of iron, 10 mg of vitamin B1 and 5 mg of vitamin B2. Each Sango-
Iron costs P8 and contains 10 mg or iron and 15 mg each of vitamins B1 and B2. What
combination of each brand should the individual purchase in order to meet the minimum iron and
vitamin requirements at the lowest cost?
Objective: To minimize cost, z
Let x be the number of capsules of Neuro-Iron
Decision Variables:
y be the number of capsules of Sango-Iron
Objective Function: Minimize z = 6x + 8y
Constraints: Iron Requirement: 40x + 10y ≥ 2,400
B1 Requirement: 10x + 15y ≥ 2,100
B2 Requirement: 5x + 15y ≥ 1,500
NNC x, y ≥ 0

The graph, feasible solution, S, and corner points (A, B, C and D) are shown. Notice that S is unbounded.
 10x + 15y ≥ 2,100

5x + 15y ≥ 1,500

40x + 10y ≥ 2,400

The values of the objective function Z are obtained after evaluating the function at each corner point.

Corner Points Z=6 x+ 8 y

A (0, 240) Z A =6 ( 0 )+ 8 ( 240 )=PhP1,920
B (30, 120) Z B=6 ( 30 )+ 8 (120 )=PhP1,140
C (120, 60) ZC =6 ( 120 ) +8 ( 60 )=PhP 1,200
D (300, 0) ZC =6 ( 300 ) +8 ( 0 ) =PhP 1,800

We can see from the table that the minimum for the objective function: Z=6 x+ 8 y occurs at corner
point B. Thus, the individual must purchase 30 Neuro-Iron capsules and 120 Sango-Iron capsules at a
minimum cost of PhP 1,140.
 10x + 15y ≥ 2,100 40x + 10y ≥ 2,400
10x+15y = 2100 40x+10y = 2400
Determine the slope of the line. Determine the slope of the line
15y = -10x + 2100 10y = -40x+2400
y = -10x/15 + 2100/15 y= -40x/10 + 2400/10
y = -2/3x + 140 y = -4x+240
slope is -2/3 slope is -4

Z=6 x+ 8 y

0 = ax + by, determine the slope of the general objective function line.

-ax = by or by = -ax

y = -ax/b

Slope of the -a/b

-4 ≤ -a/b ≤ -2/3 -4 ≤ -a/b ≤ -2/3

b=8 a=6
-4 ≤ -a/8 ≤ -2/3 -4 ≤ -6/b ≤ -2/3
-4 ≤ -a/8 -a/8 ≤ -2/3 -4 ≤ -6/b -6/b ≤ -2/3
4 ≥ a/8 a/8 ≥ 2/3 4 ≥ 6/b 6/b ≥ 2/3
4(8) ≥ a 3(a) ≥ 8(2) 4b ≥ 6 6(3) ≥ 2b
32 ≥ a 3a ≥ 16 b ≥ 6/4 = 1.5 18 ≥ 2b
a ≤ 32 a ≥ 16/3 = 5.33 18/2 ≥ b
b≤9
5.33 to 32 is the range of optimality for the 1.5 to 9 is the range of optimality for the
coefficient of x in the objective function. coefficient of y in the objective function.