ITERASI PERTAMA

S1

S3

ITERASI KE DUA
 Z

ITERASI KE TIGA
 TUJUAN Z= 3X1+ 2X2 Z-3X1-2X2 -0S1-0S2-0S3 =0
Z-3X1-2X2 =0
KENDALA X1+X2+S1 =15
2X1+X2+S2 =28
X1+2X2+S3 =20

BASIS X1 X2 S1 S2
Z -3 -2 0 0
S1 1 1 1 0
S2 2 1 0 1
S3 1 2 0 0
I PERTAMA
BASIS X1 X2 S1 S2
Z 0 -1/2 0 3/2
S1 0 1/2 1 -1/2
X1 1 1/2 0 1/2
S3 0 3/2 0 -1/2

-3 -2 0 0
X -3 1 1/2 0 1/2
ZBARU 0 -1/2 0 3/2

1 1 1 0
X1 1 1/2 0 1/2
S1 BARU 0 1/2 1 -1/2

1 2 0 0
X1 1 1/2 0 1/2
S3 BARU 0 3/2 0 -1/2

I KE DUA
BASIS X1 X2 S1 S2
Z
 X2 0 1 2 -1
X1
S3

0 -1/2 0 3/2
X '-1/2 0 1 2 -1
Z BARU

0 -1/2 0 3/2
0 -1/4 -1/2 1/4
0 -1/4 1/2 5/4

I KE TIGA
BASIS X1 X2 S1 S2
Z
X2
X1
S3

0 -1/4 1/2 5/4

X -'1/4 0 1/2 1 -1/2
0

-0.25
-0.125
-0.125
ATAU NILAI TERKECIL

S3 SOLUSI (NK) RASIO/ INDEKS

0 0 0
0 15 15
0 28 14
1 20 20

S3 SOLUSI (NK) RASIO/ INDEKS

0 42 -84
0 1 2
0 14 28
1 6 4

0 0
0 14 -
0 42

0 15
0 14 -
0 1

1 20
0 14 -
1 6

S3 SOLUSI (NK) RASIO/ INDEKS

 0 2

0 42
0 2-

0 42
0 -1/2 .-
0 85/2

S3 SOLUSI (NK) RASIO/ INDEKS

0 85/2 -170
0 1 2-
1. konversikan / bentuk baku/ bentuk kanonik
TUJUAN MIN Z= 7X1+ 3X2 --> Z= 7X1 + 3X2 + 0.S1 + 0.S2 + MA1 +M

BATASAN 4X1 + 6X2 <= 36

7X1 + 5X2 = 35
8X1 + 4X2 >= 32 --> (8X1 + 4X2 >= 32) x (-1)

BATASAN :
4X1 + 6X2 <= 36 --> 4X1 + 6X2 + S1= 36
7X1 + 5X2 = 35 --> 7X1 + 5X2 + A1 = 35
8X1 + 4X2 >= 32 --> 8X1 + 4X2 -S2 +A2= 32

NON NEGATIF X1, X2, S1, S2, A1, A2 >= 0

2. SUBSTITUSI NILAI A
7X1 + 5X2 + A1 = 35 --> A1 = 35 - 7X1 -5X2
8X1 + 4X2 -S2 +A2= 32 --> A2 = 32 - 8X1 - 4X2 + S2

Z= 7X1 + 3X2 + 0.S1 + 0.S2 + MA1 +MA2

Z= 7X1 + 3X2 + 0.S1 + 0.S2 + M(35-7X1 -5X2) +M(32-8X1-4X2 +S2)
Z= 7X1 + 3X2 + 0.S1 + 0.S2 + 35M-7X1M -5X2M +32M-8X1M-4X2M +S2M
Z= 7X1 + 3X2 + 35M-7X1M -5X2M +32M-8X1M-4X2M +S2M
Z= 7X1 +3X2 + 67M -15X1M -9X2M+S2M
Z =(7-15M)X1 + (3-9M)X2 +S2M +67M
Z-(7-15M)X1) - (3-9M)X2) -(S2M) -(67M) =0
Z-(7-15M)X1) - (3-9M)X2) -(MS2) = 67M

3. TABEL
BASIS Z X1 X2 S1
Z 1 -7+15M -3+9M 0
S1 0 4 6 1
A1 0 7 5 0
A2 0 8 4 0

4. APAKAH BARIS Z MASIH MEMILIKI NILAI POSITIF

JIKA YA, MAKA KELANGKAH 5
JIKA TIDAK, SOLUSI TELAH OPTIMAL, BUAT KESIMPULAN

5. KOLOM KUNCI (POSITIF PALING BESAR)

KOLOM KUNCI = X1
 BASIS Z X1 X2 S1
Z 1 -7+15M -3+9M 0
S1 0 4 6 1
A1 0 7 5 0
A2 0 8 4 0

6. BARIS KUNCI (RASIO YANG PALING KECIL)

BARIS KUNCI = A2
BASIS Z X1 X2 S1
Z 1 -7+15M -3+9M 0
S1 0 4 6 1
A1 0 7 5 0
A2 0 8 4 0

7. KOEFISIEN KUNCI =8

8. UBAH VARIABEL KOLOM KUNCI MENJADI VARIABEL BARIS KUNCI

A2 --> X1

BASIS Z X1 X2 S1
Z
S1
A1
X1

9 NILAI VARIABEL BARIS KUNCI YANG BARU

A2 LAMA 0 8 4 0
0 1 1/2 0

10 CARI NILAI VARIABEL BASIS LAINNYA

A. Z BARU

Z LAMA 1 -7+15M -3+9M 0

0 1 1/2 0
1 - (0x (-7+15M)-7+15M - (1 x (-7+15M)-3+9M - (1/2 x (-7+15M)) 0
1 0 (1+3M)/2 0

B. S1 BARU

S1 LAMA 0 4 6 1
0 1 1/2 0
0 0 4 1

C. A1 BARU

A1 LAMA 0 7 5 0
0 1 1/2 0
0 0 3/2 0
 BASIS Z X1 X2 S1
Z 1 0 (1+3M)/2 0
S1 0 0 4 1
A1 0 0 3/2 0
X1 0 1 1/2 0

11. KE LANGKAH 4

12. SOLUSI OPTIMAL APABILA TIDAK ADA NILAI POSITIF PADA BARIS Z
Z= 7X1 + 3X2 + 0.S1 + 0.S2 + MA1 +MA2

(8X1 + 4X2 >= 32) x (-1) --> -8X1 - 4X2 <= - 32

S2 A1 A2 SOLUSI
-M 0 0 67M
0 0 0 36
0 1 0 35
-1 0 1 32
S2 A1 A2 SOLUSI
-M 0 0 67M
0 0 0 36
0 1 0 35
-1 0 1 32

S2 A1 A2 SOLUSI RASIO
-M 0 0 67M (67M)/(-7+15M)
0 0 0 36 9
0 1 0 35 5
-1 0 1 32 4

S2 A1 A2 SOLUSI

-1 0 1 32 /8
-1/8 0 1/8 4

-M 0 0 67M
-1/8 0 1/8 4 x(-7+15M) -
-M - ('-1/8 x (-7+15M)) 0 0 - (1/8 x (-7+15M)) 67M - (4 x (-7+15M))
(-7+7M)/8 0 (7-15M)/8 7M+28

0 0 0 36
-1/8 0 1/8 4x4 -
1/2 0 -1/2 20

0 1 0 35
-1/8 0 1/8 4x7 -
7/8 1 -7/8 7
S2 A1 A2 SOLUSI
(-7+7M)/8 0 (7-15M)/8 7M+28
1/2 0 -1/2 20
7/8 1 -7/8 7
-1/8 0 1/8 4
BENTUK "="
--> 4X1 + 6X2 + S1= 36
--> 7X1 + 5X2 + A1 = 35
--> -8X1 - 4X2 +S2= - 32 --> (-8X1 - 4X2 +S2= - 32) x(-1)
--> 8X1 + 4X2 -S2= 32
--> 8X1 + 4X2 -S2 +A2= 32