MIRIAM UBALDO DANIEL BSAIS 1A

ACTIVITY 2- FINALS
(MINIMIZATION)

Solve the following LP problem by the simplex method.

1. The poultry farmer must supplement the vitamins in the feeds he buys. He is
considering two supplements, each of which contains the feed required but in
different amounts.
The vitamin content per gram of the supplements is given in the following table:

Vitamin Supplement 1 Supplement 2

1 2 1
2 2 9
3 2 3
Supplement 1 costs 5 pesos per gram and Supplement 2 costs 4 pesos per gram. The
feed must contain at least 12, 36, 24 units of vitamins 1,2 and 3 respectively.
Determine the combination that has the minimum cost.

LP MODEL: Minimize Cost = 5x+4y

Vitamin 1 = 2x+1y ≥ 12
Vitamin 2 = 2x+9y ≥ 36
Vitamin 3 = 2x+3y ≥ 24
Non-negativity= x≥0; y≥0

STANDARD FORM: Minimize Cost = 5x+4y

Subject to:
Vitamin 1 = 2x+1y-S1= 12
Vitamin 2 = 2x+9y-S2= 36
Vitamin 3 = 2x+3y-S3= 24
Non-negativity: x, y, S1, S2, S3 ≥ 0

Initial Simplex Tableau:

1 X Y S1 S2 S3 Sol’n
V1 2 1 -1 0 0 12
V2 2 9 0 -1 0 36
V3 2 3 0 0 -1 24
C 5 4 0 0 0 0
 1 X Y S1 S2 S3 Sol’n Ratio
(EV)
V1 2 1 -1 0 0 12 6
(LV)
V2 2 9 0 -1 0 36 18
V3 2 3 0 0 -1 24 12
C 5 4 0 0 0 0 0

1 X Y S1 S2 S3 Sol’n
(EV)
X 1 1/2 -1/2 0 -6 -12
(NPR)
V2 0 8 1 0 24 24
V3 0 2 1 12 12
(LV)
C 0 3/2 5/2 0 -30 0

1 X Y S1 S2 S3 Sol’n
X 1 3/2 0 0 -1/2 12
V2 0 6 0 -1 1 12
S1 0 2 1 0 -1 12
(NPR)
C 0 -7/2 0 0 5/2 -60

Therefore, the poultry farmer that feed required must combine 12 units of supplement 1 with
the minimum cost of 60 pesos.