PROBLEM

A mountain lake in the national park is stocked

each summer with two species of fish, A and B.
The average weight of the fish stocked is 4 kg for
A and 2 kg of B. Two foods, C and D, are available
in the lake. The average requirement of a fish
species A is 1 unit of C and 3 units of D each day.
The corresponding requirement of B is 2 units of
C and 1 unit of D. If 500 units of C and 900 units of
D are available daily, how should the lake be
stocked to maximize the weight of fish supported
by the lake?
 GIVEN

SPECIES OF FISH FOOD C (units) FOOD D (units)

A 1 3

B 2 1

500 units C 900 units D

 SOLUTION

Objective Function: 4A + 2B
s.t.:
1CA + 2CB ≤ 500
3DA + 1DB ≤ 900
A,B ≥ 0
Constraint 1 : 1CA + 2CB ≤ 500
Let CA = 0
300
2CB = 500
CB = 250 250 0, 250

200
( 0 , 250 ) 150
B Constraint 1
100
Let CB = 0
50
1CA = 500
CA = 500 0 500, 0
0 200 400 600
A
( 500 , 0 )
Constraint 2 : 3DA + 1DB ≤ 900
Let DA = 0
1000
1DB = 900 900 0, 900
DB = 900 800
700
600
( 0 , 900 )
500

B
400 Constraint 2
Let DB = 0 300
3DA = 900 200
100
DA = 300 0 300, 0
0 100 200 300 400
( 300 , 0 ) A
Extreme Points: 4A + 2B
a. ( 0 , 0 )
= 4 (0) + 2 (0)
=0

b. ( 0 , 250 )
= 4 (0) + 2 (250) Feasible region
= 500
Optimum value
c. ( 260 , 120 )
= 4 (260) + 2 (120)
= 1280 (Optimal Solution)

d. ( 300 , 0 )
= 4 (300) + 2 (0)
= 1200
 ANSWER

The lake should be stocked at the 260

of specie A and 120 of specie B in order
to maximize the weight of fish
supported by the lake.