MINIMIZATION

IF:
1. < +Sn
2. = +An EXAMPLE 1:
3. > , -Sn, +An The Pasig River Chemical Corporation must produce exactly 100 pounds of a special
Phosphate costs P50.00 /pound and potassium cost P60/pound. No more than 30 po
An = COEFFICIENT OF 10^n determine the least-cost blend of the ingredients.
Sn = 0 ; by 10 X1 = PHOSPHATE TABLE I
* An = base (objective) Y = POTASSIUM Cj
Z: 3X +5Y = ? OBJECTIVE: MINIMIZATION: 50X + 60 Y = ; 100An
HIGHEST 5 ; 1 DIGIT = 1 =0 ST: 100
10An X + Y = 100 --- X + Y + A1 = 100 0
z: 30x + 5 y =? X < 30 ----- X + S1 = 30 100
highest 30 = 2 digits = 2 zeros Y>15 ----- Y -S2 + A2 = 15
100An, NP : 50X + 60 Y + OS1 + OS2 +100A1 + 100A2
*OC -MOST NEGATIVE ST:
-50, -150, MOST =-150 X + Y + A1 = 100 TABLE II
PR = PAREHO RIN (Q/OC) X + S1 = 30 Cj
LOWEST QUOTIENT Y - S2 + A2 = 15
OPTIMUM SOLUTION 60
(Cj-Zj) = 0 , + 100
0

TABLE III
Cj

50
60
100

TABLE IV
Cj

0
50
60
100 pounds of a special mixture of phosphate and potassium for a customer.
und. No more than 30 pounds of phosphate can be used and at least 15 lbs. of potassium.

OC
50 60 0 0 100 100
P Q X Y S1 S2 A1 A2 RATIO
A1 100 1 1 0 0 1 0 S1 -NOT INCLUDED =0
S1 30 1 0 1 0 0 0 A1 = 100/1= 100
A2 15 0 1 0 -1 0 1 PR A2 = 15/ 1 = 15
Zj 11500 100 200 0 -100 100 100
Cj - Zj -50 -140 0 100 0 0

50 60 0 0 100 100 RATIO

P Q X Y S1 S2 A1 A2 Y = 0, NOT INCLUDED
Y 15 0 1 0 -1 0 1 A1 = 85/1= 85
A1 85 1 0 0 1 1 -1 S1 = 30/1 = 30 PR
S1 30 1 0 1 0 0 0
Zj 9400 100 60 0 40 100 -40
Cj-Zj -50 0 0 -40 0 140

50 60 0 0 100 100
P Q X Y S1 S2 A1 A2 RATIO
X 30 1 0 1 0 0 0 X=0
Y 15 0 1 0 -1 0 1 Y=-
A1 55 0 0 -1 1 1 -1 PR A1 = 55/1= 55
Zj 7900 50 60 -50 40 100 -40
Cj-Zj 0 0 50 -40 0 140

50 60 0 0 100 100
P Q X Y S1 S2 A1 A2
S2 55 0 0 -1 1 1 -1
X 30 1 0 1 0 0 0
Y 70 0 1 -1 0 1 0
Zj 5700 50 60 -10 0 60 0
Cj-Zj 0 0 10 0 40 100 YEHEE

ZJ = 5700
X= 30 ANS.
 ANS.
Y= 70
 10An Table 1
4x + 4y = ? Cj
P Q X Y
x + A1 = 2 10 A1 2 1 0
x + y + S1 =10 0 S1 10 1 1
Zj 20 10 0

10An Table 1
5x + 6y = ? Cj 5 6
P Q X Y
2x + y +An1 = 40 10 A1 40 2 1
y + An2 = 20 10 A2 20 0 1
Zj 600 20 20
 0 10
S1 A1
0 1
1 0
0 10

10 10
A1 A2
1 0
0 1
10 10
Z: 50X + 60 Y = ; 100An
ST: TABLE I OC
X + 2Y > 10 Cj 50 60 0
3X +2Y < 18 P Q X Y S1
X<2 100 A1 10 1 2 -1
NP: 50X + 60 Y +OS1+ 0S2+ 0S3 + 100A1 0 S2 18 3 2 0
ST: 0 S3 2 1 0 0
X + 2Y - S1 + A1 = 10 Zj 1000 100 200 -100
3X + 2Y + S2 = 18 Cj-Zj -50 -140 100
X + S3 = 2
TABLE II
Cj 50 60 0
P Q X Y S1
60 Y 5 0.5 1 -0.5
0 S2 8 2 0 1
0 S3 2 1 0 0
Zj 300 30 60 -30
Cj-Zj 20 0 30
0 0 100
S2 S3 A1 RATIO
0 0 1 PR A1= 10/2= 5
1 0 0 S2=18/2= 9
0 1 0 S3= 0 ; NOT INCLUDED
0 0 100
0 0 0

0 0 100
S2 S3 A1
0 0 0.5 ZJ = 300
1 0 -1 X= 0 SAGOT
0 1 0 Y= 5
0 0 30
0 0 70 YEHEEE
Zj: 2X + 6 Y =
ST: TABLE I
X + Y = 10 ; +An Cj 2 6 0 10 10
2X + Y > 6; -Sn + An P Q X Y S1 A1 A2
10 A1 10 1 1 0 1 0
NP: 2X + 6Y + 0S1 + 10A1 + 10A2 10 A2 6 2 1 -1 0 1 PR
ST: Zj 160 30 20 -10 10 10
X + Y + A1 = 10 Cj-Zj -28 -14 10 0 0
2X + Y - S1 + A2 = 6

TABLE II
Cj 2 6 0 10 10
P Q X Y S1 A1 A2
2 X 3 1 0.5 -0.5 0 0.5
10 A1 7 0 0.5 0.5 1 -0.5
Zj 76 2 6 4 10 -4
Cj-Zj 0 0 -4 0 14

TABLE III
Cj 2 6 0 10 10
P Q X Y S1 A1 A2
0 S1 14 0 1 1 2 -1
2 X 10 1 1 0 1 0
Zj 20 2 2 0 2 0
Cj-Zj 0 4 0 8 10 YEHEE
 RATIO
A1= 10/1= 10
A2=6/2= 3

RATIO
X= 3/- NI
A1= 7/0.5= 14

Zj= 20
X= 10
Y= 0