Dasar Z X1 X2 X3 S1 S2 S3 S4

Z 1 -10,310,000 -2,627,000 -58,675,500 0 0 0 0

S1 0 64,175 22,790 12,574 1 0 0 0
S2 0 46,347 24,503 10,241 0 1 0 0
S3 0 14,921 36,149 7,456 0 0 1 0
S4 0 1 1 1 0 0 0 1
S5 0 1 0 0 0 0 0 0
S6 0 0 1 0 0 0 0 0
S7 0 0 0 1 0 0 0 0
 Iterasi 1
S5 S6 S7 Solution Keterangan Dasar Z
0 0 0 0 Persamaan Z Z 1
0 0 0 103,161,600 Persamaan S1 S1 0
0 0 0 124,588,800 Persamaan S2 S2 0
0 0 0 73,267,200 Persamaan S3 S3 0
0 0 0 127 Persamaan S4 S4 0
1 0 0 60 Persamaan S5 S5 0
0 1 0 80 Persamaan S6 S6 0
0 0 1 80 Persamaan S7 Out S7 0

Operasi Gauss-Jordan
Dasar Z

0
Pers. Pivot Xe 0
 In
X1 X2 X3 S1 S2 S3 S4 S5 S6 S7 Solution
-10,310,000 -2,627,000 -58,675,500 0 0 0 0 0 0 0 0
64,175 22,790 12,574 1 0 0 0 0 0 0 103,161,600
46,347 24,503 10,241 0 1 0 0 0 0 0 124,588,800
14,921 36,149 7,456 0 0 1 0 0 0 0 73,267,200
1 1 1 0 0 0 1 0 0 0 127
1 0 0 0 0 0 0 1 0 0 60
0 1 0 0 0 0 0 0 1 0 80
0 0 1 0 0 0 0 0 0 1 80

X1 X2 X3 S1 S2 S3 S4 S5 S6 S7 Solution

0 0 1 0 0 0 0 0 0 1 80
0 0 0.5 0 0 0 0 0 0 0.5 40
 Operasi Gauss-Jordan
Persamaan Z lama 1 -10,310,000
Titik Potong (Pivot) -(-58675500)xP. Pivot 0 0
8204.3581994592 Persamaan Z baru 1 10310000
12165.6869446343
9826.6094420601 Persamaan S1 lama 0 64,175
127 (-12574)xP. Pivot 0 0
Tidak Boleh Dibagi 0 Persamaan S1 baru 0 64175
Tidak Boleh Dibagi 0
80 Persamaan S2 lama 0 46,347
(-10241)xP. Pivot 0 0
Persamaan S2 baru 0 46347

Ratio Persamaan S3 lama 0 14,921

(-7456)xP. Pivot 0 0
Persamaan S3 baru 0 14921
40
Persamaan S4 lama 0 1
(-1)xP. Pivot 0 0
Persamaan S4 baru 0 1

Persamaan S5 lama 0 1
(-0)xP. Pivot 0 0
Persamaan S5 baru 0 1

Persamaan S6 lama 0 0
(-0)xP. Pivot 0 0
Persamaan S6 baru 0 0

Iterasi 2
Dasar Z X1
Z 1 10,310,000
S1 0 64,175
S2 0 46,347
S3 0 14,921
S4 0 1
S5 0 1
S6 0 0
Xe 0 0
Pada
-2,627,000 -58,675,500 0 0 0 0 0
0 29337750 0 0 0 0 0
2627000 88013250 0 0 0 0 0

22,790 12,574 1 0 0 0 0
-6287 0 0 0 0 0 0
29077 12574 1 0 0 0 0

24,503 10,241 0 1 0 0 0
0 -5120.5 0 0 0 0 0
24503 15361.5 0 1 0 0 0

36,149 7,456 0 0 1 0 0
0 -3728 0 0 0 0 0
36149 11184 0 0 1 0 0

1 1 0 0 0 1 0
0 -0.5 0 0 0 0 0
1 1.5 0 0 0 1 0

0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 1

1 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0

X2 X3 S1 S2 S3 S4 S5
2,627,000 88,013,250 0 0 0 0 0
29,077 12,574 1 0 0 0 0
24,503 15,362 0 1 0 0 0
36,149 11,184 0 0 1 0 0
1 1.5 0 0 0 1 0
0 0 0 0 0 0 1
1 1.5 0 0 0 1 1
0 0.5 0 0 0 0 0
Pada Persamaan Z diatas tidak ada Koefisien Negatif Sehingga Pemecahan diatas Optimal.
 0 0 0
0 29337750 2347020000
0 29337750 2347020000

0 0 103,161,600
-6287 -502960 -502960
6287 502960 103664560

0 0 124,588,800
0 -5120.5 -409640
0 5120.5 124998440

0 0 73,267,200
0 -3728 -298240
0 3728 73565440

0 0 127
0 -0.5 -40
0 0.5 167

0 0 60
0 0 0
0 0 60

1 0 80
0 0 0
1 0 80

S6 S7 Solution Keterangan
0 29337750 2347020000 Persamaan Z
6287 502960 103,664,560 Persamaan S1
0 5120.5 124,998,440 Persamaan S2
0 3728 73,565,440 Persamaan S3
0 0.5 167 Persamaan S4
0 0 60 Persamaan S5
0 0.5 107 Persamaan S6
0 0.5 40 Persamaan Xe
ptimal.