Scribd
Upload
38 views4 pages

B 4

Uploaded by

Kristelle Mae Dela Peña Dugay
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
38 views4 pages

B 4

Uploaded by

Kristelle Mae Dela Peña Dugay
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/ 4

B4.

Minimize: C = 4x + 5y + 3z

Subject to:

4x+ 2y + 3z =100

x ≥ 20

y≤6

z≥8

x, y, z ≥ 0

C = 4x + 5y + 3z + 0S2 + 0S3 + 0S4 + 10A1 +10A2 +10A4

4x + 2y + 3z + 0S2 + 0S3 + 0S4 + 1A1 + 0A2 + 0A4 = 100

1x + 0y + 0z - 1S2 + 0S3 + 0S4 + 0A1 +1A2 +0A4 = 20

0x + 1y + 0z + 0S2 + 1S3 + 0S4 + 0A1 +0A2 +0A4 = 6

0x + 0y + 1z + 0S2 + 0S3 - 1S4 + 0A1 +0A2 +1A4 = 8

TABLE 1

4 5 3 0 0 0 1000 1000 1000


Cont. Soln. Qty. x y z S2 S3 S4 A1 A2 A4
1000 A1 100 4 2 3 0 0 0 1 0 0
1000 A2 20 1 0 0 -1 0 0 0 1 0
0 S3 6 0 1 0 0 1 0 0 0 0
1000 A4 8 0 0 1 0 0 -1 0 0 1
Zj 128000 5000 2000 4000 -1000 0 -1000 1000 1000 1000
Cj-Zj -4996 -1995 -3997 1000 0 1000 0 0 0

Pivot Row:

100/4= 25

20/1= 20

6/0= n/a

8/0= n/a
Replaced Row New Values
A2 A1 S3 A4
20/1 = 20 100-(4*20) = 20 6-(0*20) = 6 8-(0*20) = 8
1/1 = 1 4-(4*1) = 0 0-(0*1) = 0 0-(0*1) = 0
0/1 = 0 2-(4*0) = 2 1-(0*0) = 1 0-(0*0) = 0
0/1 = 0 3-(4*0) = 3 0-(0*0) = 0 1-(0*0) = 1
-1/1 = -1 0-(4*-1) = 4 0-(0*-1) = 0 0-(0*-1) = 0
0/1 = 0 0-(4*0) = 0 1-(0*0) = 1 0-(0*0) = 0
0/1 = 0 0-(4*0) = 0 0-(0*0) = 0 -1-(0*0) = -1
0/1 = 0 1-(4*0) = 1 0-(0*0) = 0 0-(0*0) = 0
1/1 = 1 0-(4*1) = -4 0-(0*1) = 0 0-(0*1) = 0
0/1 = 0 0-(4*0) = 0 0-(0*0) = 0 1-(0*0) = 1

TABLE 2

4 5 3 0 0 0 1000 1000 1000


Cont. Soln. Qty. x y z S2 S3 S4 A1 A2 A4
1000 A1 20 0 2 3 4 0 0 1 -4 0
4 x 20 1 0 0 -1 0 0 0 1 0
0 S3 6 0 1 0 0 1 0 0 0 0
1000 A4 8 0 0 1 0 0 -1 0 0 1
Zj 28080 4 2000 4000 3996 0 -1000 1000 -3996 1000
Cj-Zj 0 -1995 -3997 -3996 0 1000 0 4996 0

Pivot Row:

20/3 = 6.67

20/0 = n/a

6/0 = n/a

8/1 = 8
Replaced Row New Values
A1 x S3 A4
20/3 = 20/3 20-(0*20/3) = 20 6-(0*20/3) = 6 8-(1*20/3) = 1 1/3
0/3 = 0 1-(0*0) = 1 0-(0*0) = 0 0-(1*0) = 0
2/3 = 2/3 0-(0*2/3) = 0 1-(0*2/3) = 1 0-(1*2/3) = -2/3
3/3 = 1 0-(0*1) = 0 0-(0*1) = 0 1-(1*1) = 0
4/3 = 1 1/3 -1-(0*1 1/3) = -1 0-(0*1 1/3) = 0 0-(1*1 1/3) = -1 1/3
0/3 = 0 0-(0*0) = 0 1-(0*0) = 1 0-(1*0) = 0
0/3 = 0 0-(0*0) = 0 0-(0*0) = 0 -1-(1*0) = -1
1/3 = 1/3 0-(0*1/3) = 0 0-(0*1/3) = 0 0-(1*1/3) = -1/3
-4/3 = -1 1/3 1-(0*-1 1/3) = 1 0-(0*-1 1/3) = 0 0-(1*-1 1/3) = 1 1/3
0/3 = 0 0-(0*0) = 0 0-(0*0) = 0 1-(1*0) = 1

TABLE 3

4 5 3 0 0 0 1000 1000 1000


Cont. Soln. Qty. x y z S2 S3 S4 A1 A2 A4
3 z 20/3 0 2/3 1 1 1/3 0 0 1/3 -1 1/3 0
4 x 20 1 0 0 -1 0 0 0 1 0
0 S3 6 0 1 0 0 1 0 0 0 0
1000 A4 1 1/3 0 -2/3 0 -1 1/3 0 -1 -1/3 1 1/3 1
Zj 1433 4 -664 2/3 3 -1333 0 -1000 -332 1329 1000
1/3 1/3 1/3 1/3
Cj-Zj 0 669 2/3 0 1333 0 1000 1332 -329 0
1/3 1/3 1/3

Pivot Row:

20/3 ÷ -1 1/3 = -5

20 ÷ 1 = 20

0÷0=0

1 1/3 ÷ 1 1/3 = 1
Replaced Row New Values
A2 z x S3
1 1/3/ 1 1/3= 1 20/3-(-4/3*1) = 8 20-(1*1) = 19 6-(0*1) = 6
0/ 1/3 = 0 0-(-4/3*0) = 0 1-(1*0) = 1 0-(0*0) =0
-2/3 / 1 1/3 = -1/2 2/3-(-4/3*-1/2) = 0 0-(1*-1/2) = 1/2 1-(0*-2) = 1
0 / 1 1/3 = 0 1-(-4/3*0) = 1 0-(1*0) = 0 0-(0*0) = 0
-1 1/3 / 1 1/3 = -1 4/3-(-4/3*-1)= 0 -1-(1*-1) = 0 0-(0*-1) = 0
0 / 1 1/3 = 0 0-(-4/3*0) = 0 0-(1*0) = 0 1-(0*0) = 1
-1 / 1 1/3 = -3/4 0-(-4/3*-3/4) = -1 0-(1*-3/4) = 3/4 0-(0*-3/4) = 0
-1/3 / 1 1/3 = -1/4 1/3-(-4/3*-1/4) = 0 0-(1*-1/4) = 1/4 0-(0*-1/4) = 0
1 1/3 / 1 1/3 = 1 -4/3-(-4/3*1) = 0 1-(1*1) = 0 0-(0*1) = 0
1/ 1 1/3 = 3/4 0-(-4/3*3/4) = -1 0-(1*3/4) = -3/4 0-(0*3/4) = 0

4 5 3 0 0 0 1000 1000 1000


Cont. Soln. Qty. x y z S2 S3 S4 A1 A2 A4
3 z 8 0 0 1 0 -1 0 0 0 -1
4 x 19 1 1/2 0 0 0 ¾ ¼ 0 -3/4
0 S3 6 0 1 0 0 1 0 0 0 0
1000 A2 1 0 -2 0 -1 0 -3/4 -1/4 1 3/4
Zj 1100 4 -1998 3 -1000 -3 -747 -249 1000 744
Cj-Zj 0 1998 0 1000 3 747 249 0 256

Decision: The solution is optimal: x=19; y=0; z=8; A2 = 1

Minimize: C = 4x + 5y + 3z + 1000A4

C = 4(19) + 5(0) + 3(8) + 1000 (1)

C = 1100

You might also like