CRISTOPHER BRYAN N.

MAGAT February 11, 2023

Math 103: Applied Math for Teachers Dr. Paulino Tado
Problem Set 2
Solve the following linear programming problems completely using simplex method. You are all required to
submit computerize outputs in pdf format on or before 5:00 O’clock in the afternoon today (February 11, 2023)
in our google classroom. This assignment will not be available after 5:00 pm
1. An animal feed producer mixed two types of grains: X and Y. Each unit of grain X contains 20 grams
fat, 10 grams of protein 800 calories, each unit of grain Y contains 30 grams of protein, 30 grams of fat
and 600 calories. Suppose that the producer wants each unit of the final product to yield at least 180
grams of fat, at least 120 grams of protein and at least 4800 calories. If each unit of X cost P180 and
each unit of Y cost P160, how many units of each type of grain should the producer use to minimize his
cost? (25 points)

Amount of fat Amount of Protein Amount of

Cost
(grams) (grams) Calories (grams)
Grain X 20 10 800 P180
Grain Y 30 30 600 P160
Final product unit 180 120 4800

Minimize Z = 180x + 160y

Subject to: 20x + 30y ≥ 180
10x + 30y ≥ 120
180x + 120 y ≥ 4800

Minimize Z = 180x + 160y + 0S1 + 0S2 + 0S3 + 1000A1 + 1000A2 + 10000A3

Subject to: 20x + 30y – S1 + A1 = 180
10x + 30y – S2 + A2 = 120
180x + 120y – S3 + A3 = 4800
x≥0, y≥0, S1 ≥ S2 ≥ S3 ≥ 0

Cj 180 160 0 0 0 1000 1000 10000

Prod Qty x y S1 S2 S3 A1 A2 A3
1000 A1 180 20 30 -1 0 0 1 0 0
1000 A2 120 10 30 0 -1 0 0 1 0
10000 A3 4800 800 600 0 0 -1 0 0 1
Zj 48,300,000 8,030,000 6,060,000 -1000 -1000 -1000 1000 1000 10000
Cj - Zj -8,0229,820 -6,059,840 1000 1000 1000 0 0 0

Cj 180 160 0 0 0 1000 1000 10000

Prod Qty x y S1 S2 S3 A1 A2 A3
1000 A1 60 0 30 -1 0 1/40 1 0 -1/40
1000 A2 60 0 30 0 -1 -1/80 0 1 -1/80
180 x 6 1 600 0 0 -1/800 0 0 1/800
Zj 121,080 180 37,635 -1000 -1000 12,275 1000 1000 -37,275
Cj - Zj 0 -37,475 1000 1000 12,275 0 0 1000370.275

Cj 180 160 0 0 0 1000 1000 10000

Prod Qty x y S1 S2 S3 A1 A2 A3
1000 A1 20 0 0 -1 2/3 0 1 0 0
160 y 8/3 0 1 0 -2/45 0 0 1 0
180 x 4 1 0 0 1/30 -1 0 0 1
Zj 21,146.67 180 160 -1000 665.56 16.46 1000 -665.56 -16.46
Cj - Zj 0 0 1000 -665.56 -16.46 0 1665.56 10016.46

Cj 180 160 0 0 0 1000 1000 10000

Prod Qty x y S1 S2 S3 A1 A2 A3
0 S2 30 0 0 -3/2 1 1/40 3/2 -1 -1/40
160 y 4 0 1 -1/15 0 1/600 1/15 0 -1/600
180 x 3 1 0 1/20 0 -1/400 -1/20 0 1/400
Zj 1,180 180 160 -1.67 0 -0.18 1.67 0 0.18
Cj - Zj 0 0 1.67 0 0.18 998.33 1000 9999.82
Therefore the producers need to mix 3 units of Grain X and 4 units of Grain Y to make a minimum cost of
P1,180

2. Four foods X1, X2, X3, X4 are to be produced. X1 contains 2 calories, no vitamin and cost P40 per unit.
X2 contains no calories, 2 units of vitamins and cost P100. X3 contains 1 unit calorie, 1 unit of vitamins
and cost P120 per unit. X4 contains 3 units calories, 2 units vitamins and cost P150 per unit. The
minimum calorie requirement is 15 units and the minimum vitamin requirement is 8 units. How much of
each food should be produced to satisfy these requirements and to minimize the total cost? (25 points)

calorie vitamin Cost per unit

X1 2 0 P40
X2 0 2 P100
X3 1 1 P120
X4 3 2 P150
Required units 15 8

Minimize Z = 40X1 + 100X2 + 120X3 + 150X4

Subject to: 2X1 + 0X2 + X3 + 3X4 ≥ 15
0X1 + 2X2 + X3 + 2X4 ≥ 8
Minimize Z = 40X1 + 100X2 + 120X3 + 150X4 + 0S1 + 0S2 + 100A1 + 10A2
Subject to: 2X1 + 0X2 + X3 + 3X4 – S1 + A1 = 15
0X1 + 2X2 + X3 + 2X4 – S2 + A2 = 8
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0. S1 ≥ S2 ≥ 0

Cj 40 100 120 150 0 0 100 10

Prod Qty X1 X2 X3 X4 S1 S2 A1 A2
100 A1 15 2 0 1 3 -1 0 1 0
10 A2 8 0 2 1 2 0 -1 0 1
Zj 1580 200 20 110 320 -100 -10 100 10
Cj - Zj -160 80 10 -170 100 10 0 0

Cj 40 100 120 150 0 0 100 10

Prod Qty X1 X2 X3 X4 S1 S2 A1 A2
150 X4 5 2/3 0 1/3 1 -1/3 0 1/3 0
10 A2 -2 -4/3 2 1/3 0 2/3 -1 -2/3 1
Zj 730 86.67 20 53.33 150 -43.33 -10 43.33 10
Cj - Zj -46.67 80 66.67 0 43.33 10 56.67 0

Cj 40 100 120 150 0 0 100 10

Prod Qty X1 X2 X3 X4 S1 S2 A1 A2
100 X4 11/3 0 1 1/2 1 0 -1/2 0 1/2
40 X1 3/2 1 -3/2 -1/4 0 -1/2 3/4 1/2 -3/4
Zj 426.67 40 40 30 100 -20 -20 20 20
Cj - Zj 0 60 90 50 20 20 80 -10

Cj 40 100 120 150 0 0 100 10

Prod Qty X1 X2 X3 X4 S1 S2 A1 A2
10 A1 22/3 0 2 1 2 0 -1 0 1
40 X1 7 1 0 1/2 3/2 -1/2 0 1/2 0
Zj 353.33 40 20 30 80 -20 -10 20 10
Cj - Zj 0 80 90 70 20 10 80 0

Therefore 7 units of X1 should be produced to satisfy the requirements with the cost of P353.33