Scribd
Upload
124 views2 pages

Activity 2 Minimization

The document presents a linear programming problem to determine the optimal combination of two vitamin supplements that minimizes cost while meeting vitamin requirements. The supplements contain different amounts of three vitamins and have different costs per gram. The problem is modeled using an LP formulation and solved using the simplex method through three simplex tableaus. The optimal solution is to use 12 units of supplement 1 at a minimum cost of 60 pesos.

Uploaded by

Miriam Ubaldo Daniel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
124 views2 pages

Activity 2 Minimization

The document presents a linear programming problem to determine the optimal combination of two vitamin supplements that minimizes cost while meeting vitamin requirements. The supplements contain different amounts of three vitamins and have different costs per gram. The problem is modeled using an LP formulation and solved using the simplex method through three simplex tableaus. The optimal solution is to use 12 units of supplement 1 at a minimum cost of 60 pesos.

Uploaded by

Miriam Ubaldo Daniel
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

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.

You might also like