STMIK PPKIA TARAKANITA RAHMAWATI

SEPTEMBER
TEKNIK RISET OPERSIONAL 2022

Linear Programming
(METODE SIMPLEKS)
Contoh kasus Minimisasi 01

FUNGSI TUJUAN MEMINIMALKAN

Untuk fungsi tujuan meminimalkan atau permasalahan/soal minimisasi, terlebih dahulu fungsi tujuan
diubah menjadi maksimisasi dengan cara mengganti tanda positif dan negatif pada fungsi tujuan.

 Fungsi tujuan:

Minimalkan Z = 3X1 + 5X2

 Fungsi kendala:
1) 2X1 = 8
2) 3X2 ≤ 15
3) 6X1 + 5X2 ≥ 30
Langkah Penyelesaian:
1) Ubah fungsi tujuan dan fungsi kendala ke dalam bentuk standar/implisit. 01
Perhatikan pada soal, pada fungsi kendala terdapat kendala dengan tanda sama dengan (=) dan
kendala dengan tanda lebih besar sama dengan (≥). Maka bentuk fungsi kendala akan menjadi:

Catatan:
 Untuk fungsi kendala 1) yang bertanda sama dengan (=), maka ditambahkan varibel slack pada
ruas kiri kendala (S1), dan variabel artificial (M) pada fungsi tujuan (MS1).
 Untuk fungsi kendala 2) yang bertanda lebih kecil sama dengan (≤), maka ditambahkan varibel
slack pada ruas kiri kendala (S2).
 Untuk fungsi kendala 3) yang bertanda lebih besar sama dengan (≥), maka dikurangi variabel
surplus (S3) dan ditambah buatan (S4) pada ruas kiri kendala, serta ditambah variabel artificial
(M) pada fungsi tujuan (MS4).
Dari kendala yang ada, maka bentuk fungsi tujuan menjadi:

01
Untuk fungsi tujuan meminimalkan, maka fungsi tujuan diubah menjadi maksimisasi
dengan cara mengganti tanda positif dan negatif pada fungsi tujuan, sehingga menjadi:

Dalam bentuk standar/implisit, fungsi tujuan menjadi:

Karena variabel S1 dan S4 adalah variabel artificial, maka nilai setiap variabel dasar S1 dan
S4 harus = 0, sehingga baris Z (baris fungsi tujuan) harus dikurangi dengan (-M) dan
dikalikan dengan baris batasan yang bersangkutan (kendala 1 dan 3). Sehingga nilai baris Z
sebagai berikut:
Baris Z baru:

01

2) Susun semua nilai ke dalam tabel simplex, dan lakukan iterasi sesuai langkah 2 – 7
penyelesaian meteode simpleks.
Iterasi 0:

01

Keterangan:
 Kolom berwarna kuning (kolom X1) dipilih sebagai kolom kunci.
 Baris berwarna hijau (baris S1) dipilih sebagai baris kunci

Iterasi 1:

Keterangan:
 Kolom berwarna kuning (kolom X1) dipilih sebagai kolom kunci.
 Baris berwarna hijau (baris S1) dipilih sebagai baris kunci
Hasil dari iterasi 1:

01
X1

X2

Keterangan:
Karena (–Z) = (−18), maka Z = 18, maka penyelesaian telah mencapai solusi optimal,
dengan solusi optimal X1 = 4 ; X2 = 6/5 ; Zmin = 18.

Z = 3X1 + 5X2
= (3 * 4) + (5 * 6/5)
= 18
Coba Anda kerjakan buat latihan.. 01

FUNGSI TUJUAN MEMINIMALKAN

Untuk fungsi tujuan meminimalkan atau permasalahan/soal minimisasi, terlebih dahulu fungsi tujuan
diubah menjadi maksimisasi dengan cara mengganti tanda positif dan negatif pada fungsi tujuan.

 Fungsi tujuan:

Minimalkan Z = 4X1 + 7X2

 Fungsi kendala:
1) 3X1 = 9
2) 4X2 ≤ 16
3) 8X1 + 7X2 ≥ 35
 Mohon maaf jika ada salah kata..
Dan

Terimakasih

Sampai Jumpa Pada Pertemuan Berikutnya..

SEP_2022
STMIK PPKIA TARAKANITA RAHMAWATI