METODE

SIMPLEKS
RISET OPERASI DAN OPTIMASI
INTRODUCTION

Nama Anggota:
1. Anggi Annur Septia (207064416052)
2. Havadz Faradian (207064416074)
3. Dimas Ariwibowo Putra (207064416030)

UNIVERSITAS NASIONAL
2021
2
METODE Metode Simpleks digunakan
SIMPLEKS untuk mencari nilai optimal dari
program linier yang melibatkan
banyak pembatas dan banyak
variabel.
STUDI KASUS
Suatu perusahaan menghasilkan dua produk, meja dan
kursi yang diproses melalui dua bagian fungsi: perakitan
dan pemolesan. Pada bagian perakitan tersedia 60 jam
kerja, sedangkan pada pemolesan hanya 48 jam kerja.
Untuk menghasilkan 1 meja diperlukan 4 jam kerja
perakitan dan 2 jam kerja pemolesan, sedangkan untuk
menghasilkan 1 kursi diperlukan 2 jam kerja perakitan
dan 4 jam kerja pemolesan. Laba untuk setiap meja dan
kursi yang dihasilkan masing-masing Rp. 80.000 dan
Rp. 60.000,- Berapa jumlah meja dan kursi yang optimal
dihasilkan?
4
PENYELESAIAN
Perumusan Fungsi:
Misalkan X1 = meja dan X2 = kursi
Fungsi tujuan : Z = 8X1 + 6X2
Fungsi kendala:
1) 4X1 + 2X2 ≤ 60
2) 2X1 + 4X2 ≤ 48
Bentuk standar simpleks:
Z - 8X1 - 6X2 = 0
4X1 + 2X2 + X3 = 60
2X1 + 4X2 + X4 = 48
Dengan X3 dan X4 adalah variabel slack 5
PENYELESAIAN
Tabel simpleks awal

Slack Variabel
Variabel Nilai
Dasar Indeks
Kanan
(VD) (NK/KK)
X3 X4 (NK)
Z X1 X2
Baris
Z 1 -8 -6 0 0 0 0 Kunci
(BK)
X3 0 4 2 1 0 60 15
Kolom Elemen
X4 0 2 4 0Cell 1 48 24
Kunci
(KK) (EC) 6
PENYELESAIAN
Melakukan iterasi dengan menentukan baris kunci baru dan baris-baris lainnya
termasuk Z.
• Membuat BK baru =
Baris kunci baru X1 =
X1 = 1 0 15
• Membuat baris Z baru = Baris Z lama – (Nilai KK baris yang sesuai * BK baru)
Baris Z baru = (-8 -6 0 0 0) – (-8) * (1 0 15)
= 0 -2 2 0 120

7
PENYELESAIAN
Melakukan iterasi dengan menentukan baris kunci baru dan baris-baris lainnya
termasuk Z.
• Membuat baris variabel baru
Baris X4 baru = baris X4 lama – (Nilai KK baris yang sesuai * BK baru)
Baris X4 baru = ( 2 4 0 1 48) – (2) * (1 0 15)
= 0 3 - 1 18
Baris kunci baru X1 , baris Z baru, baris X4 baru, nilai-nilainya disajikan pada tabel
berikut.

8
PENYELESAIAN
Tabel simpleks hasil iterasi 1

Slack Variabel
Variabel Nilai
Dasar Indeks
Kanan
(VD) (NK/KK)
X3 X4 (NK)
Z X1 X2
Z 1 0 -2 2 0 120 -60
Baris
X1 0 1 0 15 7,5 Kunci
(BK)
Kolom Elemen
X4 0 0
Kunci 3 Cell 1 18 6
(KK) (EC) 9
PENYELESAIAN
Melakukan iterasi hingga tidak ada nilai baris z yang negatif.

• Membuat BK baru =
Baris kunci baru X2 =
X2 = 0 1 - 6
• Membuat baris Z baru = Baris Z lama – (Nilai KK baris yang sesuai * BK baru)
Baris Z baru = (0 -2 2 0 120) – (-2) * (0 1 6)
=0 0 132

10
PENYELESAIAN
Melakukan iterasi hingga tidak ada nilai baris z yang negatif.

• Membuat baris variabel baru

11
PENYELESAIAN
Tabel simpleks hasil iterasi 2

Slack Variabel
Variabel Dasar Nilai Kanan
(VD) (NK)
X3 X4
Z X1 X2
Z 1 0 0 132
X1 0 1 0 12
X2 0 0 1 6

12
KESIMPULAN
karena nilai-nilai pada baris Z sudah tidak ada
yang negatif, berarti iterasi selesai dan solusi
yang diperoleh adalah X1 = meja = 12, X2 =
kursi = 6 dan nilai fungsi tujuan Z (laba) = 132
(dalam puluhan ribu rupiah). Artinya untuk
memperoleh keuntungan yang maksimum
sebesar Rp. 1.320.000, maka perusahaan
sebaiknya memproduksi meja sebanyak 12 unit
dan kursi sebanyak 6 unit. Dari tabel diatas juga
diketahui nilai X3 dan X4 = 0, artinya seluruh
waktu kerja (Perakitan dan Pemolesan) sudah
habis digunakan, tidak ada waktu yang tersisa.

13