Minimalkan Z = 150x1 + 330x2 + 650x3 maksimalkan mnjd : (-Z) = -150x1 - 330x2 - 65

Untuk : x1 + x2 + x3 ≥ 450 x1 + x2 + x3 - s1 + s2 = 4
100x1 + 1100x2 + 380x3 ≤ 10 100x1 + 1100x2 + 380x3 + s3
x1 ≤ 75 ; x2 ≤ 360 ; x3 ≤ 300 x1 + s4 = 75 ; x2 + s5 = 360 ; x3
x1, x2, x3 ≥ 0 Fungsi Tujuan mnjd 150x1 + 330x2 + 650x3 - Z +

Tabel Awal Simplex

Z X1 X2 X3 s1 s2 s3 s4 s5
Z -1 150 - M 330 - M 650 - M (M) 0 0 0 0
s2 0 1 1 1 -1 1 0 0 0
s3 0 100 1100 380 0 0 1 0 0
s4 0 1 0 0 0 0 0 1 0
s5 0 0 1 0 0 0 0 0 1
s6 0 0 0 1 0 0 0 0 0
Angka Kunci 1

Iterasi Ke-1
Baris Pertama Z X1 X2 X3 s1 s2 s3 s4
Baris Lama Z 150 - M 330 - M 650 - M (M) 0 0 0
KAKK x NBBK 150 - M 0 0 0 0 0 1 0
Bais Baru Z 150 - M 330 - M 650 - M (M) 0 (-150 + M) 0

Baris Kedua s2
Baris Lama s2 1 1 1 -1 1 0 0
KAKK x NBBK 1 1 0 0 0 0 0 1
Bais Baru s2 0 1 1 -1 1 0 -1

Baris Ketiga s3
Baris Lama S2 100 1100 380 0 0 1 0
KAKK x NBBK 100 1 0 0 0 0 0 1
Bais Baru S3 0 1100 380 0 0 1 -100

Baris Kelima s5
Baris Lama S5 0 1 0 0 0 0 0
KAKK x NBBK 0 1 0 0 0 0 0 1
Bais Baru S5 0 1 0 0 0 0 0

Baris Keenam s6
Baris Lama S6 0 0 1 0 0 0 0
KAKK x NBBK 0 1 0 0 0 0 0 1
Bais Baru S6 0 0 1 0 0 0 0
 Tabel Baru Simpleks setelah Iterasi ke-1
Z X1 X2 X3 s1 s2 s3 s4 s5
Z -1 150 - M 330 - M 650 - M (M) 0 (-150 + M) 0 0
s2 0 0 1 1 -1 1 0 -1 0
s3 0 0 1100 380 0 0 1 -100 0
x1 0 1 0 0 0 0 0 1 0
s5 0 0 1 0 0 0 0 0 1
s6 0 0 0 1 0 0 0 0 0
Angka Kunci 1
Iterasi Ke - 2
Baris Pertama Z X1 X2 X3 s1 s2 s3 s4
Baris Lama Z 150 - M 330 - M 650 - M (M) 0 (-150 + M) 0
KAKK x NBBK 150 - M 0 0 1 0 0 0 0
Bais Baru Z 150 - M 330 - M 500 (M) 0 (-150 + M) 0

Baris keempat x1
Baris Lama x1 1 0 0 0 0 0 1
KAKK x NBBK 1 0 0 1 0 0 0 0
Baris Baru x1 1 0 -1 0 0 0 1

Tabel Simpleks Setelah Iterasi Ke-2

Z X1 X2 X3 s1 s2 s3 s4 s5
Z -1 150 - M 330 - M 500 (M) 0 (-150 + M) 0 0
s2 0 0 1 1 -1 1 0 -1 0
s3 0 0 1100 380 0 0 1 -100 0
x1 0 1 0 -1 0 0 0 1 0
s5 0 0 1 0 0 0 0 0 1
x2 0 0 0 1 0 0 0 0 0
Angka Kunci -1

Iterasi Ke-3 (Minimum)

Baris Pertama Z X1 X2 X3 s1 s2 s3 s4
Baris Lama Z 150 - M 330 - M 500 (M) 0 (-150 + M) 0
KAKK x NBBK 150 - M 0 1 1 -1 1 0 -1
Bais Baru Z 150 - M 480 - 2M 650 - M (-150 + 2M) 150 - M (-150 + M)(-150 + M)

Baris keempat x1
Baris Lama x1 -1 0 1 0 0 0 -1
KAKK x NBBK 1 0 1100 380 0 0 1 -100
Baris Baru x1 -1 -1100 -379 0 0 -1 99

Tabel Simpleks Setelah Iterasi Ke-3

Z X1 X2 X3 s1 s2 s3 s4 s5
 Z -1 150 - M 480 - 2M 650 - M (-150 + 2M) 150 - M (-150 + M) (-150 + M) 0
x3 0 0 1 1 -1 1 0 -1 0
s3 0 0 1100 380 0 0 1 -100 0
x1 0 -1 -1100 -379 0 0 -1 99 0
s5 0 0 1 0 0 0 0 0 1
x2 0 0 0 1 0 0 0 0 0
 (-Z) = -150x1 - 330x2 - 650x3 Menghilangka
x1 + x2 + x3 - s1 + s2 = 450 Z X1 X2 X3
x1 + 1100x2 + 380x3 + s3 = 67500 -1 150 330 650
4 = 75 ; x2 + s5 = 360 ; x3 + s6 = 300 (0 1 1 1
0x1 + 330x2 + 650x3 - Z + Ms2 = 0 Dikurangi
Hasil -1 150 - M 330 - M 650 - M

s6 NK Nilai Indeks Z X1 X2
0 (-450M) (-450M/150-M) Z -1 150 - M 330 - M
0 450 450 s2 0 1 1
0 67500 675 s3 0 100 1100
0 75 75 x1 0 1 0
0 360 - s5 0 0 1
1 300 - s6 0 0 0

Z X1 X2
Z -1 150 - M 330 - M
s5 s6 NK s2 0 1 1
0 0 (-450M) s3 0 100 1100
0 75 75 x1 0 1 0
0 -75 (- 11250 - 375M) s5 0 0 1
s6 0 0 0

0 0 450
0 0 75
0 0 375

0 0 67500
0 0 75
0 0 60000

1 0 360
0 0 75
1 0 360

0 1 300
0 0 75
0 1 300
e-1
s6 NK Nilai Indeks Z X1 X2
-75 (- 11250 - 375M) (150 + 5M) Z -1 150 - M 330 - M
0 375 - s2 0 0 1
0 60000 - s3 0 0 1100
0 75 - x1 0 1 0
0 360 - s5 0 0 1
1 300 300 x2 0 0 0

s5 s6 NK
0 -75 (- 11250 - 375M)
0 1 300
0 (-225 + M) (- 56250 - 75M)

0 0 75
0 1 300
0 -1 -225

2
s6 NK Nilai Indeks 0 Z X1 X2
(-225 + M) (- 56250 - 75M) (- 56250 - 75M)/(-150+M) Z -1 150 - M 330 - M
0 375 - s2 0 0 1
0 60000 - s3 0 0 1100
-1 -225 - x1 0 -1 0
0 360 - s5 0 0 1
1 300 - x2 0 0 0

s5 s6 NK
0 (-225 + M) (- 56250 - 75M)
0 0 375
0 (-225 + M) (-450M)

0 1 225
0 0 60000
0 1 -59775

3
s6 NK Nilai Indeks
(-225 + M) (-450M) (-450M)/(-225+M)
0 375 -
0 60000 -
1 -59775 -
0 360 -
1 300 -
Menghilangkan M pertama dahulu
s1 s2 s3 s4 s5 s6 NK
0 M 0 0 0 0 0
-1 1 0 0 0 0 450) *M
Dikurangi
(M) 0 0 0 0 0 (-450M)

X3 s1 s2 s3 s4 s5 s6 NK
650 - M (M) 0 0 0 0 0 (-450M)
1 -1 1 0 0 0 0 450
380 0 0 1 0 0 0 67500
0 0 0 0 1 0 0 75
0 0 0 0 0 1 0 360
1 0 0 0 0 0 1 300

X3 s1 s2 s3 s4 s5 s6 NK
650 - M (M) 0 0 0 0 0 (-450M)
1 -1 1 0 0 0 0 450
380 0 0 1 0 0 0 67500
0 0 0 0 1 0 0 75
0 0 0 0 0 1 0 360
1 0 0 0 0 0 1 300
 X3 s1 s2 s3 s4 s5 s6 NK
650 - M (M) 0 (-150 + M) 0 0 -75 (- 11250 - 375M)
1 -1 1 0 -1 0 0 375
380 0 0 1 -100 0 0 60000
0 0 0 0 1 0 0 75
0 0 0 0 0 1 0 360
1 0 0 0 0 0 1 300

X3 s1 s2 s3 s4 s5 s6 NK
500 (M) 0 (-150 + M) 0 0 (-225 + M) (- 56250 - 75M)
1 -1 1 0 -1 0 0 375
380 0 0 1 -100 0 0 60000
1 0 0 0 -1 0 1 225
0 0 0 0 0 1 0 360
1 0 0 0 0 0 1 300
 Nilai Indeks
(-450M/150-M)
450
675
75
-
-

Nilai Indeks
(-450M/150-M)
450
675
75
-
-
 Nilai Indeks
(150 + 5M)
-
-
-
-
300

Nilai Indeks
(- 56250 - 75M)/(-150+M)
-
-
-
-
-