Teknik M

PL Kendala = atau Variabel Buatan

Variabel buatan Solusi basis awal layak Disingkirkan
Min Z, Z = 4x1 + x2
Dengan syarat 3x1 + x2 = 3

3x1 + x2 = 3

4x1 + 3x2 6

4x1 + 3x2 S1 = 6

x1 + 2x2 4

x1 + 2x2 + S2 = 4

x1 , x2 0
Min Z, Z = 4x1 + x2 + MR1 + MR2
Dengan syarat 3x1 + x2
4x1 + 3x2 S1

+ R1 = 3
+ R2 = 6

x1 + 2x2

+ S2 4

x1 , x2 , S1, S2, R1, R2 0

R1 = 3 3x1 x2
R2 = 6 4x1 3x2 + S1
Z = 4x1 + x2 + M (3 3x1 x2 ) + M ( 6 4x1 3x2 + S1)
Z ( 4-7M )x1 ( 1- 4M ) x2 MS1 = 9M

II

Tabel Simplex
Iterasi

Dasar

X_1

X_2

S_1

R_1

R_2

S_2

Pemecahan

-4+7M

-1+4M

-M

9M

(awal)

R_1

X_1 masuk

R_2

-1

R_1 keluar

S_2

1/3(1+5M)

-M

1/3(4-7M)

4+2M

X_2 masuk

X_1

1/3

1/3

R_2 keluar

R_2

5/3

-1

-4/3

S_2

5/3

-1/3

1/5

8/5-M

-1/5-M

18/5

S_1 masuk

X_1

1/5

3/5

-1/5

3/5

S_2 keluar

X_2

-3/5

-4/5

3/5

6/5

S_2

-1

7/5 - M

-M

-1/5

17/5

X_1

2/5

-1/5

2/5

X_2

-1/5

3/5

9/5

S_1

-1

(Optimal )