Teknik Riset Operasional

Kode Matkul : 221

SKS : 3 SKS
Waktu : 150 menit
 Pokok Bahasan
Pertemuan Ke- Pokok Bahasan
1 Pengertian Teknik Riset Operasional
2 Program Linier
3 Metode Linier
4 Dualitas
5 Metode Transportasi
6 Metode Aproksimasi Vogel
7 Review Materi pertemuan 1 s/d 6
8 UTS
 Pokok Bahasan
Pertemuan Ke- Pokok Bahasan
9 Penyelesaian Optimal
10 Metode Modified Distribution (MODI)
11 Masalah Penugasan
12 Teori Permainan
13 Model Pengendalian Persediaan
14 Manajemen Proyek
15 Review Materi Pertemuan 9 s/d 14
16 UAS
Teknik Riset Operasional

Chapter 3:
Metode Simpleks

4
3.2 Metode simpleks

1. Gagasan tentang Metode simpleks.

Pada intinya, apa yang dilakukan metode simpleks adalah
menerjemahkan definisi geometris dari titik ekstrim pada
metode grafik menjadi definisi aljabar.
2. Bentuk linier programming baku (standar).

a. Semua batasan/kendala adalah persamaan

(dengan sisi kanan yang non negatif).
b. Semua variabel/peubah adalah non negatif.
Peubah yang tidak terbatas yi dapat diungkapkan
dalam 2 peubah tak negatif dengan
menggunakan penggantian: yi = yiI – yiII , yiI, yiII 
0 penggantian ini harus dilaksanakan pada
semua kendala dan juga fungsi tujuan.
c. Fungsi tujuan dapat berupa pemaksimuman atau
peminimuman.
 4. Penyelesaian metode simpleks
Table simpleks awal
Variabel objectif cj c1 c2 … cn 0 0 … 0
Dasar tujuan k x1 x2 … xn s1 s2 … sn
q

s1 0 b1 a11 a12 … a1n 1 0 … 0

s2 0 b2 a21 a22 … a2n 0 1 … 0
… … … …
… … … …
sn 0 bm am1 am2 … amn 0 0 … 1

zj
cj - zj
 Keterangan:

⚫ Variabel dasar
Pada tabel awal kolom ini berisi semua variabel semu sj. Pada tahap-
tahap berikutnya akan terjadi pergantian variabel yang mengisi kolom
ini, tergantung pada kesimpulan analisis penyelesaiannya.
▪ Objectif / tujuan
Kolom ini berisi koefisien variabel di dalam fungsi tujuan, sesuai dengan
yang ada di kolom variabel dasar. Pada tabel awal karena variabel
semu yang pertama masuk maka nilai tujuannya 0.
⚫ Kolom variabel
Kolom ini berisi koefisien yang terdapat di dalam model. Koefisien dari
fungsi tujuan (yaitu c1 sampai cn untuk x1 sampai xn dan 0 untuk semua
sj) diletakkan disebelah atas. Sedangkan koefisien fungsi kendala (yaitu
aij untuk xj dan 0 atau 1 untuk sj) diletakkan disebelah bawah.
⚫ Baris zj
Berisi jumlah hasilkali unsur-unsur pada kolom
tujuan dengan unsur-unsur pada kolom yang
bersesuaian.

⚫ Baris cj – zj
Baris ini merupakan indikator optimalitas
penyelesaian, untuk masalah maksimisasi
dikatakan optimal jika sudah tidak ada lagi unsur
bertanda positif pada baris cj-zj, sedangkan untuk
masalah minimisasi dikatakan optimal jika sudah
tidak terdapat lagi unsur bertanda negatif pada
baris cj-zj
⚫ Lakukan pengujian optimalitas. Jika semua koefisien
pada baris cj-zj sudah tidak ada lagi yang positif
(untuk kasus maksimisasi) atau sudah tidak ada lagi
yang negatif (untuk kasus minimisasi), berarti sudah
optimal. Jika masih, berarti belum optimal ulang
langkah ke-3 s/d ke-6
Catatan: fungsi tujuan minimisasi dapat dikerjakan
dengan membuat fungsi tujuan baru yang merupakan
bentuk negatif dari fungsi tujuan maksimisasi.
Latihan:
Selesaikan soal dari metode grafik dengan
menggunakan cara simpleks.
 Langkah-langkah pengerjaan

Langkah-langkah pengerjaan program linier secara

simpleks dengan memperhatikan baris
cj – zj adalah sebagai berikut :
⚫ Rumuskan dan standarisasikan modelnya.
⚫ Bentuk tabel pertama berdasarkan keterangan diatas.
⚫ Tentukan kolom kunci di antara kolom-kolom variabel yang
ada, yaitu kolom yang mengandung nilai (cj – zj) paling
positif untuk kasus maksimisasi atau mengandung nilai (cj
– zj) paling negatif untuk kasus minimisasi.
⚫ Tentukan baris kunci diantara baris-baris variabel yang
ada, yaitu baris yang memiliki “rasio kuantitas” dengan
nilai positif terkecil.
⚫ rasio kuantitas = bj : unsur kolom kunci yang positif
Aplikasi Program Lindo
LINDO (Linear Interaktive Discreate Optimizer) merupakan
software yang dapat digunakan untuk mencari penyelesaian
dari masalah pemrograman linear. Prinsip kerja utama
LINDO adalah memasukkan data, menyelesaikan, serta
menaksirkan kebenaran dan kelayakan data berdasarkan
penyelesaian.

12
Menurut Linus Scharge (1991), Perhitungan yang digunakan
pada Lindo pada dasarnya menggunakan metode simpleks.

Menurut Mark Wiley (2010), Sedangkan untuk menyelesaikan

masalah pemrograman linear integer nol-satu software Lindo
menggunakan metode Branch and Bound (metode cabang dan
batas)

13
Untuk menyelesaikan masalah pemrograman
linear dengan menggunakan Lindo diperlukan
beberapa tahapan yaitu :
1. Menentukan model matematika berdasarkan
data real
2. Menetukan formulasi program untuk Lindo

3. Menentukan hasil report yang dihasilkan oleh

Lindo

14
Perintah Untuk menjalankan Program Lindo :

15
Operasi Lindo
Dalam mengoperasikan model Lindo ini memiliki 3 syarat
yaitu :

1. Memerlukan Fungsi Objektif

Fungsi objektif bisa dikatakan sebagai tujuan, yaitu
maksimasi(MAX) dan Minimasi (MIN). Kata pertama untuk
mengawali penulisan formula pada Lindo adalah Max atau
Min. formula yang diketik pada papan editor setelah max
atau min disebut fungsi tujuan.

16
2. Variabel

Variabel ini sangat penting, Lindo tidak dapat

dijalankan tanpa memasukkan variabel dalam
formula.

17
3. Batasan (Fungsi Kendala)

Batasan ini misalnya keterbatasan bahan, waktu, jumlah,

pekerja, biaya operasional, dll. Setelah fungsi objektif
diketik selanjutnya ketik subjek to atau ST untuk mengawali
pengetikan batasan, pada baris berikutnya baru ketik
batasan yang ada dan diakhiri dengan END

18
CONTOH 1.
Tentukan solusi optimal dari model LP
berikut ini:
Maksimum Z = 3X + 5Y
Batasan : 1. 2x  8
2. 3Y  15
3. 6X + 5Y  30
X,Y0

19
Langkah – langkah penyelesaian dengan LINDO
1. Ketik modelnya dengan benar (seperti
pada gb. 1a)
2. Tekan Ctrl + S
3. Buka Report Window,
Maka terlihat hasil hitungan Lindo seperti
pada gambar 1b

20
Gambar 1a(editor window)

21
Gambar 1b (report window)

22
LATIHAN SOAL PERTEMUAN 1
1. Pada intinya, apa yang dilakukan metode simpleks adalah
a. Menerjemahkan definisi geometris dari titik data pada
metode grafik menjadi definisi linier.
b. Menerjemahkan definisi geometris dari titik ekstrim pada
metode grafik menjadi definisi aljabar.
c. Menerjemahkan definisi linier dari titik ekstrim pada metode
linier menjadi definisi aljabar.
d. Menerjemahkan definisi geometris dari titik ekstrim pada
metode grafik menjadi definisi simpleks.
e. Menerjemahkan definisi geotermal dari titik ekstrim pada
metode grafik menjadi definisi aljabar.
2. Semua batas / kendala adalah persamaan dengan fungsi
tujuan dapat berupa pemaksimumamn atau peminimuman.
a. Bentuk Linier Programing Baku
b. Bentuk Linier Programing Tidak Baku
c. Bentuk Non-Linier Programing Baku
d. Bentuk Simpleks Programing Baku
e. Bentuk Simpleks Programing Tidak Baku

3. Berisi jumlah hasil kali unsur-unsur pada kolom tujuan dengan

unsur-unsur pada kolom yang bersesuaian. Merupakan baris
Linier?
a. Baris Aj d. Baris Cj – Zj
b. Baris Cj e. Baris Aj - Zj
c. Baris Zj
4. Fungsi tujuan minimisasi dapat dikerjakan dengan membuat
fungsi tujuan baru yang merupakan bentuk negatif dari fungsi
tujuan ?
a. Kasus
b. Optimal
c. Langkah
d. Maksimasi
e. Grafik

5. Langkah-langkah pengerjaan program linier secara simpleks

dengan memperhatikan baris?
a. Baris Aj d. Baris Cj – Zj
b. Baris Cj e. Baris Aj - Zi
c. Baris Zj
6. Semua variabel/peubah adalah non negatif, merupakan ?
a. Bentuk Linier Programing Tidak Baku
b. Bentuk Non-Linier Programing Baku
c. Bentuk Simpleks Programing Baku
d. Bentuk Simpleks Programing Tidak Baku
e. Bentuk Linier Programing Baku
7. Kolom ini berisi koefisien variabel di dalam fungsi tujuan, sesuai
dengan yang ada di kolom variabel dasar. Merupakan pengertian
dari?
a. Baris Aj - Zi d. Variabel dasar
b. Kolom Variabel e. Baris Cj
c. Objectif / tujuan
8. Merupakan software yang dapat digunakan untuk mencari
penyelesaian dari masalah pemrograman linear, adalah?
a. Web Browser
b. Aplikasi Microsoft Word
c. Aplikasi Photoshop
d. Aplikasi Program Lindo
e. Aplikasi Dreamweaver

9. Pada tabel awal kolom ini berisi semua variabel semu sj. Pada
tahap-tahap berikutnya akan terjadi pergantian variabel yang
mengisi kolom ini, tergantung pada kesimpulan analisis
penyelesaiannya?
a. Baris Aj - Zi d. Variabel dasar
b. Kolom Variabel e. Baris Cj
c. Variabel dasar
10. Kata pertama untuk mengawali penulisan formula pada Lindo
adalah?
a. Echo
b. Html
c. Men atau Means
d. Max atau Min
e. Mak atau Minus