RISET OPERASIONAL

Edisi II

Oleh : Ir. I Wayan Sekerayasa M.T.

Prof. Ir. Rukmi Sari Hartati, MT., PhD.

Digunakan di lingkungan sendiri, sebagai buku ajar mata kuliah

Riset Opersianal

Program Studi Teknik Elektro

Fakultas Teknik
Universitas Udayana
Tahun 2017
 HALAMAN PENGESAHAN

Judul Buku Ajar : RISET OPERASIONAL

Mata Kuliah : Riset Operional
Kode Mata Kuliah : TE 054039
Nama Penulis 1 : Ir. I Wayan Sekerayasa M.T.
NIP : 196411031991031001
Nama Penulis 2 : Prof. Ir. Rukmi Sari Hartati, MT., PhD.
NIP : 195308131979032001

Mengetahui:
Ketua Jurusan
Teknik Elektro dan Komputer
Fakultas Teknik Unud

Wayan G. Ariastina, ST, MEngSc., PhD

NIP.19690413 199412 1 001
 PRAKATA

Puji syukur dipanjatkan ke hadapan Tuhan Yang MahaEsa Sang Pencipta

atas Anugerah-Nya, buku ajar Riset Opersional edisi II ini dapat
diselesaikan.
Riset Opersi merupakan salah satu mata kuliah yang dipelajari
untuk bidang studi Teknik Elektro dan Komputer. Mata kuliah ini
merupakan mata kuliah umum sehingga semua mahasiswa teknik elektro
dan komputer wajib mengambil. Oleh karena inti matakuliah ini adalah
teknik optimisasi menjadi sangat penting untuk dipelajari secara mendalam
karena penggunaannya secara luas baik dibidang teknik maupun dibidang
manajemen. Diharapkan juga mahasiswa menerapkan disaat mereka telah
bekerja nantinya.
Dalam setiap bab dari buku ini dilengkapi dengan ilustrasi
perhitungan-perhitungan yang mungkin dapat membantu para mahasiswa-
mahasiswa Teknik Elektro dan Komputer, untuk lebih mendalam
pemahamannya. Dalam buku ini mahasiswa akan diajak memahami tentang
dasar-dasar teknik pengambilan keputusan, mulai dari pemodelan sistem
dunianyata sampai penyelesaiannya dengan berbagai metode aljabar,
grafis, maupun simulasi menggunakan software.
Penyusun mengucapkan terima kasih kepada rekan-rekan yang
memberi banyak masukan di dalam proses menyusunannya dan menyadari
isi buku ini masih terdapat kekurangan dan untuk itu segala komentar dan
saran yang membangun akan kami terima dengan senang hati.

Bukit Jimbaran 2017

Sukerayasa
Rukmi Sari Hartati
 RANCANGAN PERKULIAHAN

A. KONTRAK PERKULIAHAN

1. Identitas Mata Kuliah

Nama Mata Kuliah : Riset Operional
Kode Mata Kuliah : TE054039
Jumlah SKS : 2 SKS
Semester : 4
Dosen Pengampu : Ir.I Wayan Sukerayasa, MT.
Hari Pertemuan/Jam :
Tempat Perkuliahan : Ruang Kuliah T. Elektro (DH)
2. Manfaat Mata Kuliah : Tujuan mata kuliah ini adalah untuk
memberikan pemahaman kepada
mahasiswa bagaimana memodelkan
suatu permasalahan lapangan dan
menyelesaikannya dengan suatu
teknik dan metode kuantitatif
sehingga didapatkan penyelesaian
yang optimal.
3. Deskripsi Mata Kuliah : Mata kuliah ini membahas tentang
teknik optimisasi, yaitu suatu teknik
yang membantu kita dalam proses
pengambilan keputusan, dengan
sistematis dan bertahap. Artinya
mempunyai ukuran atau nilai yang
jelas untuk pengambilan keputusan
yang optimal, dapat digunakan untuk
menilai berbagai alternatif pilihan,
dan dapat dengan mudah dihitung
dan dijabarkan. Masalah riil
didunianyata dimodelkan dulu dalam
bentuk model matematika ( fungsi
tujuan dan fungsi kendala ) setelah
itu baru diselesaikan dengan metode-
metode optimisasi ( linear, non
linear, dan heuristik).
4. Standar Kompetensi : Mahasiswa mampu menghitung dan
menganalisa dengan cermat dan
benar secara manual maupun dengan
 simulasi komputer berbagai
persoalan optimisasi sehingga
diperoleh penyelesaian yang optimal.
5. Kompetensi Dasar : Mampu memahami teori tentang
optimisasi baik linier programing,
nonlinear maupun heuristik.
6. Strategi Perkuliahan : Menggunakan strategi Student
Centered Learning (STL), dengan
memberikan beberapa topik yang
dibahas mahasiswa secara
berkelompok atau perorangan.
7. Materi Pokok : Pemodelan, linear programing,
nonlinear programing, dan heuristik.
8. Bahan Bacaaan : Buku-buku yang berkaitan dengan
Riset Opersional:

1. James A. Momoh, Electric Power

System Applications of Optimization,
second Edition, London, CRC Press,
2009.
2. Kwang Y. Lee, and Mohamed a. El-
Sharkawi, Modern Heuristic
Optimization Techniques, Theory and
Applications to Power systems, IEEE
Press, 2008,
3. Narayan S. Rau, Optimization
Principles, practical Applications to The
Operation and Markets of The Electric
Power Industry, IEEE Pess, Wiley
Interscience, 445 Hoes Lane,
Piscataway, NJ 08854, 2003.
4. Kwang Y. Lee, Mohamamed A. El-
Sharkawi, Modern Heuristic
Optimization Technicques, Theory and
Applications to Power Systems, IEEE
Pess, Wiley Interscience, 445 Hoes
Lane, Piscataway, NJ 08854, 2008.
5. Hillier, F.S. and Lieberman, G. J.,
Introduction to Operations Research, 9th
end., CA, 2001.
6. Bertsekas, D., Contraint Optimization
and Lagrange Multiplier Methods,
Academic Press, New York 1982,
republished by athena Scientific, 1996
7. Hamdy , A., Taha, Operations Research:
An Itroduction, Prentice Hall,
Englewood Cliffs, NJ, 8th edn., 2006
8. Ignizio James P., Linear Programming,
Prentice Hall, Inc., Englewood Cliffs,
NJ, 1994
9. Taylor IV, Bernard W., , Sains
Managemen, Salemba Empat, Jakarta.
2001
10. Reklaitis, G. V., Ravindran A., Ragsdell
K. M., Engineering Optimization,
Methods and Applications, John Wiley
and Sons, NY, 1983
11. S.S. Rao, Optimization Theory and
Applications, Second Editions, Wiley
Eastern Limited, New Delhi, 1984.
12. Ralph W. Pike, Oprimization For
Engineering Systems, Van Nostrand
Reinhold Company, NY, 1986.
13. Johanes Soprapto, Riset Operasi, Edisi
Revisi, UI Pres, 2009
14. Bustanul Arifin Noer, Belajar Mudah
Riset Operasi, Andi, Yogyakarta, 2010
15. Tumpal JR Sitinjak, Riset Operasi,
Graha Ilmu, 2006.
16. B.D. Nasendi dan Affendi Anwar,
Program Linear dan Variasinya,
Gramedia, 1985.
17. Sri Mulyono, Riset Operasi, Fakultas
Ekonomi Universitas Indonesia, 2002
18. Richard Bronson, Hans J. Wospakrik,
Erlangga, 1996.
19. Siswanto, Operations Research, Jilid 1,
Erlangga, 2006
20. Jizhong Zhu, Optimization of Power
Systems Operation, IEEE, Wiley, New
Jersey, 2009.
9. Tugas-tugas
10. Kreteria Penilaian
11. Rancangan Acara Perkuliahan
13. Kegiatan Tersruktur
14. Data diri dosen Pengampu
Wakil Mahasiswa
(…………………….)
: Mengerjakan soal-soal teknik
optimisasi baik umum maupun
aplikasi dibidang teknik elektro dan
komputer.
: Tugas 15% + Quiz 15 %
UTS 30 % ,UAS 40 %
: Pertemuan dilakukan secara
menyeluruh sebanyak 16 kali
pertemuan.
: Tatap muka perkuliahan dan penye-
lesaian tugas tugas..
: Lulus S1 pada tahun 1990 di ITS,
Tahun 2000 lulus S2 di UGM dalam
bidang Sistem Tenaga Listrik.
Bukit Jimbaran,
Dosen Pengampu Mata Kuliah,
( Ir. I Wayan Sukerayasa, M.T.)
NIP : 1645110319910310001
Satuan Acara Perkuliahan ( SAP) Riset Operasional
Kode Matakuliah : TE 054039
Kredit : 2 SKS
Team Teaching : Ir. I Wayan Sukerayasa, MT

Uraian Umum:

Mata kuliah ini membahas tentang teknik optimisasi, yaitu suatu

teknik yang membantu kita dalam proses pengambilan keputusan,
dengan sistematis dan bertahap. Artinya mempunyai ukuran atau
nilai yang jelas untuk pengambilan keputusan yang optimal, dapat
digunakan untuk menilai berbagai alternatif pilihan, dan dapat
dengan mudah dihitung dan dijabarkan. Masalah riil didunianyata
dimodelkan dulu dalam bentuk model matematika ( fungsi tujuan dan
fungsi kendala ) setelah itu baru diselesaikan dengan metode-metode
optimisasi ( linear, non linear, dan heuristik).

Tujuan Umum:

Tujuan mata kuliah ini adalah untuk memberikan pemahaman kepada

mahasiswa bagaimana memodelkan suatu permasalahan lapangan
dan menyelesaikannya dengan suatu teknik dan metode kuantitatif
sehingga didapatkan penyelesaian yang optimal.
Mahasiswa mampu menghitung dan menganalisa dengan cermat dan
benar secara manual maupun dengan simulasi komputer berbagai
persoalan optimisasi sehingga diperoleh penyelesaian yang optimal.

Metodologi Perkuliahan:

Pembelajaran diselenggarakan selama 16 kali pertemuan yang terbagi

menjadi 14 kali perkuliahan, 1 kali ujian tengah semester (UTS) dan
1 kali ujian akhir (UAS).
Matrik Pembelajaran Matakuliah Riset Operasional

Pertemuan Pokok Bahasan Uraian Metode

Pertemuan 1 Pengantar Riset - Perkenalan - Presentasi

Operasional - Pengantar umum - Diskusi dan tanya
- Kontrak perkuliahan jawab
Pertemuan 2 Pemrograman Linear - membuat model - Presentasi
matematika dari - Diskusi dan tanya
sistem nyata jawab
- Penyelesaian model - Tugas 1
matematika dua
variabel dengan
metode grafis
Pertemuan 3 Metode Aljabar - Penyelesaian model - Presentasi
Simpleks matematika dengan - Diskusi dan tanya
variabel lebih dari dua jawab tugas 1
dengan metode aljabar
simpleks
Pertemuan 4 Tableau Simpleks - Penyelesaian model - Presentasi
matematika dengan - Diskusi dan tanya
tabel simplek (Exel) jawab
- Penyelesaian model - Tugas 2
matematika dengan
bantuan solver ( Exel)
Pertemuan 5 Pemrograman Integer - Membuat model - Presentasi
Integer dari sistem - Diskusi dan tanya
nyata jawab tugas 2
- Penyelesaian model
matematika dengan
dua variabel dengan
metode grafis.
Pertemuan 6 Pemrograman Integer - Penyelesaian model - Presentasi
Integer dengan - Diskusi dan tanya
bantuan solver ( Exel) jawab
Pertemuan 7 Ujian Tengah - - Ujian di kelas
Semester

Pertemuan 8 Model Transportasi - Algoritma transportasi - Presentasi

- Penyelesaian dengan - Diskusi dan tanya
metode NWC, Least jawab
Cost, Vogel - Tugas 3
Pertemuan 9 Model Transportasi - Uji Optimalitas - Presentasi
dengan metode MODI - Diskusi dan tanya
jawab tugas 3
 Pertemuan Pokok Bahasan Uraian Metode

Pertemuan 10 Pengembangan model - Assignment - Presentasi

transportasi Problems - Diskusi dan tanya
jawab
- Tugas 4
Pertemuan 11 Pengembangan model - Minimum spanning - Presentasi
transportasi ( model tree problem - Diskusi dan tanya
jaringan) - Shortest route jawab tugas 4
problem
Pertemuan 12 Pengembangan model - Main features of - Presentasi
transportasi ( dinamik Dynamic - Diskusi dan tanya
programming) programming jawab
problems
- Recursive nature of
computations in DP
Pertemuan 13 Pemrograman Non - Masalah Optimisasi - Presentasi
Linear satu variabel tanpa - Diskusi dan tanya
kendala jawab
- Masalah Optimisasi
multi variabel tanpa
kendala
Pertemuan 14 Pemrograman Non - Masalah Optimisasi - Presentasi
Linear multi variabel - Diskusi dan tanya
dengan kendala jawab
Persamaan
- Masalah Optimisasi
multi variabel
dengan kendala
pertidaksamaan
Pertemuan 15 Pemrograman Non - Aplikasi - Presentasi
Linear Pemrograman non - Diskusi dan tanya
Linear jawab
Pertemuan 16 Ujian Akhir Semester In class exam / take
home exam
 DAFTAR ISI

Halaman Pengesahan ......................................................................................... i

Prakata .............................................................................................................. ii
Rancangan Perkuliahan ..................................................................................... iii
Daftar isi ........................................................................................................... xi
Bagian Pertama PENDAHULUAN.................................................................. 1
1.1. Perkembangan Riset Operasional....................................................... 1
1.2. Pengertian........................................................................................... 2
1.3. Pengambilan keputusan dalam riset operasional ................................ 4
1.4. Tahapan tahapan dalam riset operasional........................................... 7
Bagian kedua PEMROGRAMAN LINEAR ..................................................... 10
2.1. Pendahuluan ....................................................................................... 10
2.2. Formulasi model pemrograman linear................................................ 13
2.3. Pemecahan grafik model linear .......................................................... 21
2.4. Metode Simplek ................................................................................. 29
Bagian ketiga INTEGER PROGRAMING ....................................................... 49
3.1. Pendahuluan ....................................................................................... 49
3.2. Model ................................................................................................. 50
3.3. Penyelesaian integer programing dua dimensi dengan grafis............. 51
Bagian keempat MODEL TRANSPORTASI.................................................... 63
4.1. Pendahuluan ....................................................................................... 63
4.2. Asumsi dasar model transportasi........................................................ 64
4.3. Algoritma transportasi........................................................................ 76
4.4. Optimalitas ......................................................................................... 67
Bagian kelima OPTIMASI TIDAK LINEAR ................................................... 82
5.1. Pendahuluan ....................................................................................... 82
5.2. Penyelesaian Persamaan Non linear dengan Jakobian MAtriks ......... 88
5.3. Optimaasi nonlinear tanpa batasan..................................................... 92
5.4. Optimaasi nonlinear dengan batasan .................................................. 104
PUSTAKA ....................................................................................................... 126