Minimumkan

Z = 3x1 + 2x2
F. Batasan
1. x1 + 2x2 20
2. 3x1 + x2 20

Jawab
F. Tujuan (Penyimpangan)
Z = 3x1 + 2x2 x (-1) - Z = -3x1 2x2
F.Batasan (Penyimpangan)
x1 + 2x2 20

x(-1)

-x1 2x2 -20

ubah kebentuk kesamaan x1 2x2 + S1 = -20

Masih ada penyimpangan (-20)

-x1 2x2 + S1 = -20 x(-1) Kalikan -1

Tambahkan Variabel Bantu

x1 + 2x2 S1 + S2 = 20

3x1 + x2 20

x (-1)

-3x1 2x2 -20

Ubah Kebentuk kesamaan -3x1 - 2x2 + S3 = -20

Masih ada penyimpangan (-20)

-3x1 2x2 + S3 = -20 x(-1) kalikan dengan -1

Tambahkan Variabel Bantu

3x1 + 2x2 S3 + S4 = 20

Ubah Fungsi Tujuan

Implisitkan
-Z + 3x1 + 2x2 = 0 (Tambahkan Variabel Bantu)
-Z + 3x1 + 2x2 + MS2 + MS4 = 0

-1

-M

-1

20

-M

-1

20

-1

3-4M

2-3M

-40M

Fungsi Tujuan Baru

V.Dasar

X1

X2

S1

S2

S3

S4

NK

INDEK

-1

3 - 4M

2 - 3M

-40M

S2

-1

20

20

S4

-1

20

20/3

Nilai Baris Kunci Baru

S4(lama)

-1

20

X1

1/3

-1/3

1/3

20/3

/ 3

Ubah semua nilai baris selain baris kunci

-1

3 4M

2 3M

-40M

(3 4M)

1/3

-1/3

1/3

20/3

Z baru

-1

1 5/3M

1 1/3M

-20-40/3M

S2 lama

-1

20

1/3

-1/3

1/3

20/3

S2 Baru

5/3

-1

1/3

-1/3

40/3

V.Dasar

X1

X2

S1

S2

S3

S4

NK

INDEK

-1

1 5/3M

1 1/3M

-20-40/3M

S2

5/3

-1

1/3

-1/3

40/3

X1

1/3

-1/3

1/3

20/3

20

S2(lama)

5/3

-1

1/3

-1/3

40/3

X2

-3/5

1/5

-1/5

/ 5/3

-1

1-5/3M

1 1/3M

-20-40/3M

1-5/3M

-3/5

1/5

-1/5

Z baru

-1

3/5

4/5

1/5 1/3M

-28

X1

1/3

-1/3

1/3

20/3

1/3

-3/5

1/5

-1/5

X1 baru

-1/5

-6/15

6/15

V.Dasar

X1

X2

S1

S2

S3

S4

NK

-1

3/5

4/5

1/5-1/3M

-28

X2

-3/5

1/5

-1/5

X1

-1/5

-6/15

6/15

Hasil Perhitungan
-Z = -8 Z = 8
X1 = 4, x2 = 8