LINIER PROGRAMMING (Simplex Solution)

Maximization Methods
ANALISIS KASUS
Fungsi Tujuan (Objective) :
Maksimumkan Z = 100 X1 + 80 X2 + 60 X3
Fungsi Kendala (Constrain) :
2 X1 + 6 X2 + 8 X3 250
8 X1 + 2 X2 + 4 X3 120
Kendala Non Negatif (Non negative constrain) :
X1 0 X2 X3 0
PENYELESAIAN
Masukan variabel slack dalam persamaan :
Z = 100 X1 + 80 X2 + 60 X3 + 0S1 + 0S2
2 X1 + 6 X2 + 8 X3 + S1
8 X1 + 2 X2 + 4 X3 +

= 250
S2 = 120

Perhitungan Tabel Simplex Pertama

Langkah 1 : Memasukan persamaan ke dalam tabel simplex
Cj
Cb
0
0

Basis
S1
S2
Zj
Cj - Zj

b1*

100

80

60

250
120
0

X1
2
8
0
100

X2
6
2
0
80

X3
8
4
0
60

S1
1
0
0
0

S2
0
1
0
0

Langkah 2 : Tentukan nilai Zj

Linier Programming (Simplex Solution)Page 1

(Kolom Cb x Kolom koefisien baris 1) + (Kolom Cb x Kolom koefisien baris 2)

Zj untuk kolom b1*

= ( 0 X 250 ) + ( 0 X 120 )

=0

Zj untuk kolom X1

=(0X2)+(0X8)

=0

Zj untuk kolom X2

=(0X6)+(0X2)

=0

Zj untuk kolom X3

=(0X8)+(0X4)

=0

Zj untuk kolom S1

=(0X1)+(0X0)

=0

Zj untuk kolom S2

=(0X0)+(0X1)

=0

Langkah 3 : Kurangi ( Cj Zj )
Langkah 4 : Memilih kolom dan baris pivot
a. Kolom pivot : pilih ( Cj Zj ) terbesar
b. Baris pivot : pilih minimum ratio terkecil
Basis
b1*
: Nilai kolom pivot
S1
250
2
= 125
S2
120
8
= 15
Perhitungan Tabel Simplex Kedua
Langkah 1 : Memindahkan variabel kolom pivot ke baris pivot
Cj
Cb
0
100

Basis
S1
X1
Zj
Cj - Zj

b1*

100

80

60

220
15
1500

X1
0
1
100
0

X2
5,5
0,25
25
55

X3
7
0,5
50
10

S1
1
0
0
0

S2
-0,25
0,125
12,5
-12,5

Langkah 2 : Menentukan nilai baris pivot

Kolom

Nilai baris lama : Koefisien kolom pivot = Nilai baris baru

b1*

120

15

X1

Linier Programming (Simplex Solution)Page 2

X2

0,25

X3

0,5

S1

S2

0,125

Langkah 3 : Menentukan nilai baris lain

Kolom

Nilai baris lama - (Koef kolom pivot x Nilai baris pivot) = Nilai baru

b1*

250

15

220

X1

X2

0,25

5,5

X3

0,5

S1

S2

0,125

-0,25

Langkah 4 : Tentukan nilai Zj

(Kolom Cb x Kolom koefisien baris 1) + (Kolom Cb x Kolom koefisien baris 2)
Zj untuk kolom b1*

= ( 0 X 220 ) + ( 100 X 15 )

= 1500

Zj untuk kolom X1

= ( 0 X 0 ) + ( 100 X 1 )

= 100

Zj untuk kolom X2

= ( 0 X 5,5 ) + ( 100 X 0,25 )

= 25

Zj untuk kolom X3

= ( 0 X 7 ) + ( 100 X 0,5 )

= 50

Zj untuk kolom S1

= ( 0 X 1 ) + ( 100 X 0 )

=0

Zj untuk kolom S2

= ( 0 X -0,25 ) + ( 100 X 0,125 )

= 12,5

Langkah 5 : Kurangi ( Cj Zj )
Langkah 6 : Memilih kolom dan baris pivot
a. Kolom pivot : pilih ( Cj Zj ) terbesar
b. Baris pivot : pilih minimum ratio terkecil
Basis
b1*
: Nilai kolom pivot
S1
220
5,5
= 40
S2
15
0,25
= 60
Perhitungan Tabel Simplex Ketiga
Langkah 1 : Memindahkan variabel kolom pivot ke baris pivot

Linier Programming (Simplex Solution)Page 3

Cj
Cb
80
100

Basis

b1*

100

80

60

X2
X1
Zj
Cj - Zj

40
5
3700

X1
0
1
100
0

X2
1
0
80
0

X3
1,2727
0,1818
120
-60

S1
0,1818
-0,0455
10
-10

S2
-0,0455
0,1364
10
-10

Langkah 2 : Menentukan nilai baris pivot

Kolom

Nilai baris lama : Koefisien kolom pivot = Nilai baris baru

b1*

220

5,5

40

X1

5,5

X2

5,5

5,5

X3

5,5

1,2727

S1

5,5

0,1818

S2

-0,25

5,5

-0,0455

Langkah 3 : Menentukan nilai baris lain

Kolom

Nilai baris lama - (Koef kolom pivot x Nilai baris pivot) = Nilai baru

b1*

15

0,25

40

X1

0,25

X2

0,25

0,25

X3

0,5

0,25

1,2727

0,1818

S1

0,25

0,1818

-0,0455

S2

0,125

0,25

-0,0455

0,1364

Langkah 4 : Tentukan nilai Zj

(Kolom Cb x Kolom koefisien baris 1) + (Kolom Cb x Kolom koefisien baris 2)
Zj untuk kolom b1*

= ( 80 X 40 ) + ( 100 X 15 )

= 1500

Zj untuk kolom X1

= ( 80 X 0 ) + ( 100 X 1 )

= 100

Zj untuk kolom X2

= ( 80 X 1 ) + ( 100 X 0 )

= 25

Zj untuk kolom X3

= ( 80 X 1,2727 ) + ( 100 X 0,1818 ) = 50

Linier Programming (Simplex Solution)Page 4

Zj untuk kolom S1

= ( 80 X 0,1818 ) + ( 100 X -0,045 ) = 0

Zj untuk kolom S2

= ( 80 X -0,045 ) + ( 100 X 0,1364 ) = 12,5

Langkah 5 : Kurangi ( Cj Zj )
Keputusan :
Untuk memaksimumkan nilai Z,
Maka diputuskan

X1 = 5
X2 = 40
X3 = 0

Keuntungan maksimum yang didapat adalah

Z = 3.700

Linier Programming (Simplex Solution)Page 5