Mahasiswa mampu menjelaskan

Metode Simpleks (C2) dan

menyelesaikan perhitungan
menggunakan langkah-langkah
Metode Simpleks (C3)
a.dapat menjelaskan model
matematis Metode Simpleks
dengan benar
b.dapat menyelesaikan
perhitungan sesuai langkah-
langkah Metode Simpleks
dengan benar
Sebuah metode aljabar
yg dapat memecahkan
setiap masalah LP, baik
2 maupun lebih variabel
Harus berada dalam bentuk standar khusus
Semua batasan (+) slack variabel
Jumlah variabel > jumlah persamaan
Titik ekstrim dapat diidentifikasi secara aljabar
sebagai pemecahan dasar
Prosedur
perhitungan
yg berulang
(iteratif)
Setiap iterasi
berkaitan dengan
satu pemecahan
dasar
1. Semua batasan adalah persamaan
dengan sisi kanan non negatif
2. Semua variabel adalah non negatif
3. Fungsi tujuan dapat berupa
maksimasi atau minimisasi
1.Semua kendala dengan
tanda / dikonversi
menjadi tanda =
dengan menambahkan
variabel slack ke sisi kiri
2.Sisi kanan selalu non
negatif (kalikan dgn -1)
variabel tambahan yang
mewakili kapasitas yang
merupakan batasan
Variabel slack bisa pula
menggunakan huruf S
1
,
S
2
dan seterusnya
Var. unrestricted, jika dpt memiliki nilai
negatif maupun positif
Dpt diekspresikan dlm dua var. non
negatif dgn substitusi : Xj = Xj X
dimana Xj = var. unrestricted dan
Xj ; X 0
Contoh : 9X
1
= 9X
1
9X

Maks. equivalen Min. negatif fungsi
Contoh :
Maks. Z = 50X
1
+ 80X
2
+ 60X
3

Min. (-Z) = -50X
1
- 80X
2
- 60X
3
Variabel Z x
1
x
2
. . . x
n
X
n+1
X
n+2
. . . X
n+m
NK
Z 1 -c
1
-c
2
. . . -c
n
0 0 . . . 0 0
x
n
+1 0 a
11
a
12
. . . a
1n
1 0 . . . 0 b
1

x
n
+2 0 a
21
a
22
. . . a
2n
0 1 . . . 0 b
2

.
.
.
X
n+m
0 a
m1
a
m2
. . . a
mn
0 0 . . . 1 b
m

nilai kanan persamaan
variabel yang
nilainya sama
dengan sisi kanan
dari persamaan
Variabel slack adalah X
3
, X
4
dan X
5
1. 2X
1
8
2. 3X
2
15
3. 6X
1
+ 5X
2
30
menjadi
menjadi
menjadi
2X
1
+ X
3
= 8
3X
2
+ X
4
= 15
6X
1
+5X
2
+ X
5
= 30


Misalkan : X
1
= I
1
dan X
2
= I
2
Fungsi tujuan adalah memaksimumkan
2X
1
+ X
3
= 8
3X
2
+ X
4
= 15
6X
1
+ 5X
2
+ X
5
= 30


Z 3X
1
- 5X
2

Fungsi batasan :
Variabel
Dasar
z x
1
x
2
x
3
x
4
x
5
NK
Z 1 -3 -5 0 0 0 0
x
3
0 2 0 1 0 0 8
x
4
0 0 3 0 1 0 15
x
5
0 6 5 0 0 1 30
Memilih kolom mempunyai nilai
pada garis fungsi tujuan yang
bernilai negatif terbesar
dipilih baris yang
memiliki indeks
positif terkecil
indeks =
Nilai kolom NK
Nilai kolom kunci
Variabel
Dasar
z x
1
x
2
x
3
x
4
x
5
NK
Z 1 -3 -5 0 0 0 0
x
3
0 2 0 1 0 0 8
x
4
0 0 3 0 1 0 15
x
5
0 6 5 0 0 1 30
8
/
0
=~

15
/
3
= 5
30
/
5
= 6
kolom kunci
baris
kunci
angka kunci
Nilai baris kunci diubah dengan cara
membaginya dengan angka kunci (=3):
0
/
3
= 0,
3
/
3
= 1,
0
/
3
= 0,
1
/
3
=
1
/
3
,
15
/
3
= 5
Ganti variabel dasar X
4
dengan X
2
dan
masukkan nilai-nilai baru tsb
0
/
3
= 0,
Mengubah nilai-nilai selain baris kunci dg cara :
baris baru = baris lama -
koefisien pd
kolom kunci
nilai baru
baris kunci
x
-3 -5 0 0 0, 0
(-5) 0 1 0
1
/
3
0, 5
-3 0 0
5
/
3
0, 25
Nilai baru untuk Z
2 0 1 0 0, 8
0 0 1 0
1
/
3
0, 5
2 0 1 0 0, 8
6 5 0 0 1, 30
5 0 1 0
1
/
3
0, 5
6 0 0
-5
/
3
1, 5
Nilai baru untuk X
3

Nilai baru untuk X
5

Variabel
Dasar
z X
1
X
2
X
3
X
4
X
5
NK
Z 1 -3 0 0
5
/
3
0 25
X
3
0 2 0 1 0 0 8
X
4
0 0 1 0
1
/
3
0 5
X
5
0 6 0 0
-5
/
3

1 5
Variabel
Dasar
z X
1
X
2
X
3
X
4
x
5
NK
Z 1 -3 0 0
5
/
3
0 25
X
3
0 2 0 1 0 0 8
X
4
0 0 1 0
1
/
3
0 5
X
5
0 6 0 0
-5
/
3

1 5
Ulangi iterasi-iterasi sampai pada baris
pertama (fungsi tujuan) tidak ada nilai negatif
25
/
5
8
/
2
5
/
0
5
/
6
6
/
6
=1,
0
/
6
=0,
0
/
6
=0,
-5/3
/
6
=
-5
/
18
,
1
/
6
=
1
/
6
,
0 0 0
5
/
6
1
/
2
, 27
1
/
2
0 0 1
5
/
9
-1
/
3
, 6
1
/
3
0 1 0
1
/
3
0 , 5
baris Z =
baris X
3
=
baris X
4
=
X
5
diganti dengan X
1

5
/
6
=
5
/
6

-3 0 0 5/3 0, 25
(-3) 1 0 0
-5
/
18
1/6, 5/6
0 0 0
5
/
6
1/2,
27
1/2
Nilai baru
untuk Z
2 0 1 0 0, 8
2 1 0 0
-5
/
18
1/6, 5/6
2 0 1 5/9 -
1/3
, 6
1/3
0 1 0 1/3 0, 5
0 1 0 0
-5
/
18
1/6, 5/6
0 1 0 1/3 0, 5
Nilai baru
untuk X
3

Nilai baru
untuk X
4

Variabel
Dasar
z X
1
X
2
X
3
X
4
X
5
NK
Z 1 0 0 0
5
/
6
1
/
2
27
1
/
2
X
3
0 0 0 1
5
/
9
-
1
/
3
6
1
/
3
X
4
0 0 1 0
1
/
3
0 5
X
5
0 1 0 0
-5
/
18
1
/
6
5
/
6
X
1
=
5
/
6

X
2
= 5
I
1
=
5
/
6
kg per hari
I
2
=

5

kg per hari
sehingga
sehingga
Z maksimumkan = 27
1
/
2
keuntungan = Rp.2.750.000 per hari