PL Kasus Khusus

z MAKS 5 x1 x2

z MAKS 5 x1 x2 x5 x7

1) x1 x2 2

1) x1 x2 x3 2

2) 2 x1 7 x2 14

2) 2 x1 7 x2 x4 x5 14

perluasan

3) 3x1 4 x2 12

3) 3x1 4 x2 x6 x7 12

Fase 1:

z MAKS x5 x7
0) z x5 x7 0

0) z x5 x7 0
1) x1 x2 x3 2

1) 2 x1 7 x2 x4 x5 14

2) 2 x1 7 x2 x4 x5 14

3) 3x1 4 x2 x6 x7 12

penyesuaian pers 0)

3) 3x1 4 x2 x6 x7 12

v.dsr Pers
0)
x3
1)
x5
2)
x7
3)

diperoleh
0) z 5 x1 11x2 x4 x6 26

z x1
x2
x3
1
-5
-11
0
-1
1
0
2
7
0
3
4

x4

x5

x6

x7

0
1
0
0

1
0
-1
0

0
0
1
0

1
0
0
-1

0
0
0
1

1
0
0
-1

0
0
0
1

-4
2
0
4

-2
0
4/7

2/7
1/7
2/7
1/7

2 2/7
1/7
-1 2/7
1/7

5 1/7
2 4/7
-5 1/7
4/7

-18
-4
-4

x2
x5
x7

0)
1)
2)
3)

1
0
0
0

-16
-1
9
7

0
1
0
0

11
1
-7
-4

1
0
-1
0

0
0
1
0

x2
x5
x1

0)
1)
2)
3)

1
0
0
0

0
0
0
1

0
1
0
0

1 6/7
3/7
-1 6/7
- 4/7

1
0
-1
0

0
0
1
0

-1
1
-

Belum optimal tapi rasio minimum negatif semua, maka iterasi selesai dan nilai z
tak hingga

z MAKS 5 x1 x2

z MAKS 5 x1 x2 x4

1) 4 x1 3x2 x3 x4 24

1) 4 x1 3x2 24
2) x1 x2 2
3) 3x1 4 x2 12

perluasan

R.
Kanan
Rasio min
-26
2
2
14
2
12
3

2) x1 x2 x5 2
3) 3x1 4 x2 x6 12

Fase 1:

z MAKS x4
0) z x4 0

0) z x 4 0

1) 4 x1 3x2 x3 x4 24
2) x1 x2 x5 2

penyesuaian pers 0)

3) 3x1 4 x2 x6 12

v.dsr Pers
0)
x4
1)
x5
2)
x6
3)

x4
x5
x1

0)
1)
2)
3)

z
1
0
0
0
1
0
0
0

1) 4 x1 3 x2 x3 x4 24
diperoleh
0) z 4 x1 3 x2 x3 24

x1

-3
3
1
4

1
-1
0
0

0
1
0
0

0
0
1
0

0
0
0
1

R.
Kanan
-24
24
2
12

1/3
1/3
1/3
1/3

1
-1
0
0

0
1
0
0

0
0
1
0

1 1/3
-1 1/3
1/3
1/3

-8
8
6
4

x2
-4
4
-1
3
0
0
0
1

2
-2
2
1

x3

x4

x5

x6

Iterasi fase 1 selesai, karena koefisien pada perssamaan 0) sudah tidak ada yang negatif.
Nilai variabel artifisial x4 = 8 > 0 maka tidak perlu melanjutkan ke fase-2 karena tidak mempunyai
penyelesaian.

z MAKS 8 x1 6 x2 x4 x6

zmin 8 x1 6 x2

1) 4 x1 3x2 x3 x4 12

1) 4 x1 3 x2 12
2) 7 x1 2 x2 14
3) x1 x2 2

perluasan

4) x 2 4

2) 7 x1 2 x2 x5 x6 14
3) x1 x2 x7 2
4) x2 x8 4

Fase 1:

zMAKS x4 x6
0) z x4 x6 0

0) z x4 x6 0

1) 4 x1 3x2 x3 x4 12
2) 7 x1 2 x2 x5 x6 14
3) x1 x2 x7 2
4) x2 x8 4

1) 4 x1 3x2 x3 x4 12
penyesuaian pers 0)

2) 7 x1 2 x2 x5 x6 14
diperoleh
0) z 11x1 5 x2 x3 x5 26

Rasio min
6
-2
4

v.dsr Pers
0)
x4
1)
x6
2)
x7
3)
x8
4)

z x1
x2
-1
-11
0
4
0
7
0
1
0
0

x3

x4

x5

x6

x7

x8

-5
3
2
-1
1

1
-1
0
0
0

0
1
0
0
0

1
0
-1
0
0

0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

R. Kanan Rasio min

-26
12
3
14
2
2
2
4 inf

x4
x1
x7
x8

0)
1)
2)
3)
4)

-1
0
0
0
0

0
0
1
0
0

-1 6/7
1 6/7
2/7
-1 2/7
1

1
-1
0
0
0

0
1
0
0
0

- 4/7
4/7
- 1/7
1/7
0

1 4/7
- 4/7
1/7
- 1/7
0

0
0
0
1
0

0
0
0
0
1

-4
4
2
0
4

x2
x1
x7
x8

0)
1)
2)
3)
4)

-1
0
0
0
0

0
0
1
0
0

0
1
0
0
0

0
- 1/2
1/7
- 2/3
1/2

1
1/2
- 1/7
2/3
- 1/2

0
1/3
- 2/9
1/2
- 1/3

1
- 1/3
2/9
- 1/2
1/3

0
0
0
1
0

0
0
0
0
1

0
2 1/7
1 3/8
2 3/4
1 6/7

Fase-I optimal, variabel artifisial x4=0, x6=0

Fase-2:

z MAKS 8 x1 6 x2

zMAKS 8 x1 6 x2 0

v.dsr Pers z
x1
x2
x3
x5
x7
x8
R. Kanan
Rasio min
0)
-1
8
6
0
0
0
0
0
x2
1)
0
0
1 - 1/2
1/3
0
0
2 1/7
x1
2)
0
1
0
1/7 - 2/9
0
0
1 3/8
x7
3)
0
0
0 - 2/3
1/2
1
0
2 3/4
x8
4)
0
0
0
1/2 - 1/3
0
1
1 6/7
penyesuaian pers 0)
v.dsr Pers
0)
x2
1)
x1
2)
x7
3)
x8
4)

z
x1 x2
x3
x5
x7
x8
R. Kanan
Rasio min
-1
0
0
2
0
0
0
-24
0
0
1 - 1/2
1/3
0
0
2 1/7
7
0
1
0
1/7 - 2/9
0
0
1 3/8
-6
0
0
0 - 2/3
1/2
1
0
2 3/4
5 1/7
0
0
0
1/2 - 1/3
0
1
1 6/7
-6

Optimal, koefisien var non dasar pada 0) ada yang bernilai 0, maka ada penyelesaian yang lain.
Lakukan lagi iterasi

2 1/7
7
0
4

v.dsr
x2
x1
x5
x8

Pers
0)
1)
2)
3)
4)

z
x1 x2
x3
x5
x7
x8
R. Kanan Rasio min
-1
0
0
2
0
0
0
-24
0
0
1
- 1/7
0
- 4/7
0
4/7
0
1
0
- 1/7
0
3/7
0
2 4/7
0
0
0 -1 2/7
1 1 6/7
0
5 1/7
0
0
0
1/7
0
4/7
1
3 3/7

jadi diperoleh dua titik

x1=
1 3/8
dan
x2=
2 1/7
zmaks=
-24
zmin=
24

x1=
x2=

2 4/7
4/7