Metode Simpleks

Linier Programming
Operational Research
 Pendahuluan

• sebagai alat untuk menyelesaikan

masalah dengan dua variabel keputusan
atau lebih
• pendekatan dengan tabel Simpleks
• dapat menganalisis sumber daya yang
digunakan (habis terpakai atau berlebih)
• dapat mengetahui nilai harga bayangan
 Mulai

Identifikasi variabel keputusan dan

Alur Metode Simpleks
formulasikan dalam simbol matematis
Identifikasi tujuan dan kendala

Formulasikan tujuan dan kendala

dalam fungsi model matematis
Selesai
Ubah pertidaksamaan “≤” pada
kendala mejadi “=” dan tambah
Proses eksekusi selesai nilai Z dan
variabel slack (S)
variabel keputusan ada pada Zj dan bj
ya Masukkan data ke dalam
tabel Simpleks
Seluruh
elemen Mencari kolom kunci
tidak
Cj-Zj
bernilai Mencari baris kunci
positif
Mencari angka kunci

Melakukan perubahan pada baris

Melakukan perubahan pada baris kunci
yang lain
 Tabel Simpleks
Variabel Zj C1 C2 C3 0 0 0
kdi Indeks
dasar bj X1 X2 X3 S1 S2 S3
0 S1 b1 a11 a12 a13 1 0 0 -
0 S2 b2 a21 a22 a23 0 1 0 -
0 S3 b3 a31 a32 a33 0 0 1 -
- Cj ∑kdibj
- Cj-Zj
• Cj = angka pada tiap-tiap kolom yang akan dicari dikali dengan koefisien dasar (kd)
• kolom kunci: negatif terbesar pada baris Cj-Zj
• baris kunci: positif terkecil pada indeks
• angka kunci: pertemuan antara kolom kunci dan baris kunci
• indeks = bj tiap-tiap baris dibagi angka pada kolom kunci di tiap-tiap baris
 Contoh Kasus

PT Biru Langit memproduksi kain sutera dan

wol, untuk memenuhi kebutuhan ekspor.
Diperlukan bahan baku benang sutera,
benang wol dan tenaga kerja untuk
memproduksi kedua produk. Maksimum
penyediaan benang sutera adalah 60 kg per
hari, benang wol 30 kg per hari dan tenaga
kerja 40 jam per hari. Kebutuhan tiap unit
dapat dilihat pada tabel.
 Bahan Baku Kain sutera Kain wol
Benang sutera 2 3
Benang wol - 2
Tenaga kerja 2 1

Kedua jenis produk menghasilkan

keuntungan sebesar $400 (kain sutera) dan
$300 (kain wol). Berdasarkan kondisi di atas
tentukan produksi masing-masing produk
agar keuntungan maksimum dan berapa
nilai keuntungan maksimum. Tentukan
apakah kapasitas habis terpakai dan tersisa.
 Produk
Kendala-kendala
Kain sutera Kain wol Kapasitas
Benang sutera 2 3 60
Benang wol - 2 30
Tenaga kerja 2 1 40
Keuntungan/unit $400 $300
Tingkat kegiatan A B

Maksimumkan: Z = 400A + 300B

Kendala-kendala:
2A + 3B ≤ 60
2B ≤ 30
2A + B ≤ 40
A, B ≥ 0
2A + 3B ≤ 60 → 2A + 3B + S1 = 60
2B ≤ 30 → 2B + S2 = 30
2A + B ≤ 40 → 2A + B + S3 = 40
Fungsi tujuan:
Z = 400A + 300B + 0S1 + 0S2 + 0S3
Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 60 2 3 1 0 0 -
0 S2 30 0 2 0 1 0 -
0 S3 40 2 1 0 0 1 -
- Cj 0 0 0 0 0 0
- Cj-Zj 0 -400 -300 0 0 0
Mencari kolom kunci
Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 60 2 3 1 0 0 -
0 S2 30 0 2 0 1 0 -
0 S3 40 2 1 0 0 1 -
- Cj 0 0 0 0 0 0
- Cj-Zj 0 -400 -300 0 0 0

Mencari baris kunci

Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 60 2 3 1 0 0 30
0 S2 30 0 2 0 1 0 ≈
0 S3 40 2 1 0 0 1 20
- Cj 0 0 0 0 0 0
- Cj-Zj 0 -400 -300 0 0 0
Mencari angka kunci
Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 60 2 3 1 0 0 30
0 S2 30 0 2 0 1 0 ≈
0 S3 40 2 1 0 0 1 20
- Cj 0 0 0 0 0 0
- Cj-Zj 0 -400 -300 0 0 0

Mengubah baris kunci dengan variabel keputusan pada kolom kunci dan
mengubah semua elemen pada baris kunci (tiap elemen dibagi dengan angka
kunci)
Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1

0 S2

400 A 40/2 = 20 2/2 = 1 1/2 0/2 = 0 0/2 = 0 1/2

- Cj

- Cj-Zj
 Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 60 2 3 1 0 0 30
tabel
lama 0 S2 30 0 2 0 1 0 ≈
0 S3 40 2 1 0 0 1 20
- Cj 0 0 0 0 0 0
- Cj-Zj 0 -400 -300 0 0 0

Variabel Zj 400 300 0 0 0

kd Indeks
dasar bj A B S1 S2 S3

tabel 0 S1 20 0 2 1 0 -1 -
baru 0 S2 30 0 2 0 1 0 -
400 A 20 1 1/2 0 0 1/2 -
- Cj 8.000 400 200 0 0 200
- Cj-Zj 8.000 0 -100 0 0 200
Baris S1 baru Baris S1 baru
60 - (2 x 20) = 20 1- (2 x 0) =1
2 - (2 x 1) =0 0 - (2 x 0) =0
3 - (2 x1/2) =2 0 - (2 x 1/2) = -1
 Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 20 0 2 1 0 -1 -
0 S2 30 0 2 0 1 0 -
400 A 20 1 1/2 0 0 1/2 -
- Cj 8.000 400 200 0 0 200
- Cj-Zj 8.000 0 -100 0 0 200

Variabel Zj 400 300 0 0 0

kd Indeks
dasar bj A B S1 S2 S3
0 S1 20 0 2 1 0 -1 10
0 S2 30 0 2 0 1 0 15
400 A 20 1 1/2 0 0 1/2 40
- Cj 8.000 400 200 0 0 200
- Cj-Zj 8.000 0 -100 0 0 200
 Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 20 0 2 1 0 -1 10
0 S2 30 0 2 0 1 0 15
400 A 20 1 1/2 0 0 1/2 40
- Cj 8.000 400 200 0 0 200
- Cj-Zj 8.000 0 -100 0 0 200

Variabel Zj 400 300 0 0 0

kd Indeks
dasar bj A B S1 S2 S3
300 B 20/2 = 10 0/2 = 0 2/2 = 1 1/2 0/2 = 0 -1/2

0 S2
400 A
- Cj
- Cj-Zj
 Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
0 S1 20 0 2 1 0 -1 -
0 S2 30 0 2 0 1 0 -
400 A 20 1 1/2 0 0 1/2 -
- Cj 8.000 400 200 0 0 200
- Cj-Zj 8.000 0 -100 0 0 200

Variabel Zj 400 300 0 0 0

kd Indeks
dasar bj A B S1 S2 S3
300 B 10 0 1 1/2 0 -1/2
0 S2 10 0 0 -1 1 1
400 A 15 1 0 -1/4 0 3/4
- Cj 9.000 400 300 50 0 150
- Cj-Zj 9.000 0 0 50 0 150
 Variabel Zj 400 300 0 0 0
kd Indeks
dasar bj A B S1 S2 S3
300 B 10 0 1 1/2 0 -1/2 -
0 S2 10 0 0 -1 1 1 -
400 A 15 1 0 -1/4 0 3/4 -
- Cj 9.000 400 300 50 0 150
- Cj-Zj 9.000 0 0 50 0 150

Kesimpulan:
Produksi kain sutera sebanyak 15 unit dan
kain wol sebanyak 10 unit. Besarnya
keuntungan maksimum perusahaan sebesar
$9.000. Sumber daya benang sutera dan
tenaga kerja habis terpakai, benang wol
tersisa 10 kg