http://ikomp.ugm.ac.id/ind/cetaksilabus.php?kode=MMS-2307

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS)

Riset Operasi

Kode sks

MMS-2307 2 Latar belakang: optimisasi, riset operasi dan model-modelnya. Masalah transportasi dan transhipment: skenario, model dan teknik penyelesaiannya dan terapannya. Masalah penugasan dan masalah tevelling salesman. Mempelajari teknik/algoritma-algoritma: Jaringan: lintasan terpendek, lintasan terpanjang (PERT/CPM), pohon perentang maksimal, arus maksimal. 2. Program dinamik: pola maksimum/ minimum, model diskrit/kontinu. 3. Antrean:pola antrean, distribusi eksponensial dan Erlang. Beberapa tipe antrean determinisitik/stokhastik, antrean tunggal dengan distribusi eksponensial, model antrean berdasarkan Markov, simulasi. 1. Thaha, H., 1998, Operation Research: an introduction, Collier Mac Milan International Edition. 2. Anderson, D.R., Sweeney, D.J. and William, T.A., 1985, An Introduction to Management Sciences : Qualitative Approach to Decision Making, Fourth Edition .West Publishing 3. Winston, W.L., 2004, Operation Research Application and Algorithms, Ruxbury Press. Evaluasi dilakukan melalui:

Matakuliah Riset Operasi

Silabus

Buku Referensi

Evaluasi

1. 2. 3. 4.

Ujian Tengah Semester (UTS) atau Ujian Akhir Semester (UAS) atau Tugas-tugas (misal presentasi, tugas individu/kelompok, review paper, quiz, Pekerjaan Rumah (PR)) atau Kombinasi di antara sistem evaluasi 1, 2, dan 3 di atas

MINGGU KE01 02 03 04 05 06 07 08 09 10 11 12 13

TOPIK BAHASANPendahuluan. Kontruksi Model Transportasi. Solusi Transportasi Seimbang. Algoritma Transportasi: Solusi Awal, Uji Optimalitas, Perbaikan Tabel Konstruksi Model Transportasi Tak Setimbang ke Model Transportasi Setimbang dengan Algoritma Transportasi. Model Transportasi Pola Maksimum. Mengubah Transportasi Pola Maksimum ke Pola Minimum. Konstruksi Model Transhipment. Solusi Model Transhipment dengan Algoritma Transportasi. Model Penugasan: Model Penugasan sebagai kejadian khusus model transportasi. Penugasan pola maksimum ke pola minimum. Model Jaringan: Masalah lintasan terpendek. Solusi masalah lintasan terpendek dengan algoritma Dijkstra Pohon perentang minimum. Solusi masalah pohon perentang minimum dengan algoritma MST. Critical Path Method. Membuat jaringan kegiatan / proyek dari informasi urutan kegiatan dan predesessor. Algoritma menentukan waktu kritis. Program Dinamik: Penghitungan rekursi pada program dinamik. Rekursi maju. Rekursi mundur. Aplikasi program dinamik: Cargo loading. Model investasi. Terminologi model antrean. Model kedatangan dan proses pelayanan.

KETERANGANLihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia Lihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia

1 of 2

07/11/2008 11:14

http://ikomp.ugm.ac.id/ind/cetaksilabus.php?kode=MMS-2307

MINGGU KE14 Studi kasus.

TOPIK BAHASAN

KETERANGANLihat RPKPS Riset Operasi di http://pdm-mipa.ugm/fmipapedia

Dokumen RPKPS matakuliah Riset Operasi ini merupakan Hak Milik Intelektual FMIPA UGM dan tidak boleh dikopi atau digunakan untuk keperluan komersial atau tujuan lain baik seluruhnya atau sebagian tanpa ijin dari Dekan FMIPA UGM

2 of 2

07/11/2008 11:14