GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI: S1 SISTEM INFORMASI Semester : 4

Transkripsi

1 GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI: S1 SISTEM INFORMASI Semester : 4 Berlaku mulai: Genap/2010 MATA KULIAH : RISET OPERASIONAL KODE MATA KULIAH/SKS : / 3 SKS MATA KULIAH PRASYARAT : Matriks & Transformasi Linear DESKRIPSI MATA KULIAH : Mata kuliah ini membahas tentang: Konsep dasar riset dan pembentukan model ; Pengantar program linier dan solusi grafik; Solusi metode simpleks ; Analisis post optimal ; Model transportasi dan penugasan ; Program integer ; Model arus jaringan ; Analytical hierarchy process (AHP) ; Program dinamik ; Analisis markov ; Diagram pohon dan teori permainan. INSTRUKSIONAL UMUM : Setelah mengikuti mata kuliah ini diharapkan mahasiswa dapat memodelkan persoalan optimasi dan menggunakannya dalam proses, serta dapat menyelesaikan model dan menganalisis hasil perhitungan manual maupun hasil output. PUSTAKAAN/SUMBER BELAJAR : Wajib : 1. Mulyono, Sri, 2002, Riset Operasi, Jakarta: Lembaga Penerbit Fakultas Ekonomi Universitas Indonesia. 2. Saaty, Thomas L., 1993, Pengambilan Keputusan Bagi Para Pemimpin, Jakarta: PT. Pustaka Binaman Pressindo. 3. Taylor III, Bernard W., 1996, Sains Manajemen: Penekatan Matematika untuk Bisnis, Buku 1 & 2, Di- Indonesiakan oleh: Chaerul D. Djakman & Vita Silvira, Jakarta: Penerbit Salemba Empat. Anjuran : Buku-buku Riset Operasional dan Manajemen Kuantitatif yang ada di Perpustakaan. PERSENTASE NILAI : TUGAS 40 % UJIAN TENGAH SEMESTER 30 % UJIAN AKHIR SEMESTER 30 % Halaman 1 dari 5

2 1 1. Mahasiswa mampu menjelaskan konsep dasar riset membentuk formulasi model pada persoalan optimasi 2 1. Mahasiswa mampu menjelaskan bentuk umum dan asumsiasumsi dalam model program linier. menyelesaikan model program linier dengan metode grafik. 1. Konsep dasar riset 2. Pembentukan model 1. Pengantar program linier 2. Solusi grafik 1. Tinjauan umum tentang riset 2. Tahap-tahap dalam riset 3. Peranan dalam riset 4. Pembentukan (formulasi) model 1. Pengantar program linier 2. Bentuk umum model program linier 3. Asumsi-asumsi dalam model program linier 4. Solusi metode grafik 5. Aplikasi dengan PUSTAKAAN 3, 4 Mahasiswa mampu menghitung dan menyelesaikan model program linier dengan metode simpleks. Solusi metode simpleks 1. Pengantar metode simpleks 2. Bentuk baku dan tabel metode simpleks 3. Masalah minimisasi, batasan campuran, bentuk iregular dalam 2 x x 20 2 x 30 Halaman 2 dari 5

3 5 Mahasiswa mampu menjelaskan dan menganalisis program linier setelah solusi optimal diperoleh. 6, 7 Mahasiswa mampu optimasi dengan model transportasi dan penugasan. 8 Mahasiswa mampu optimasi dengan model program linier integer Analisis post optimal Model transportasi dan penugasan Model program integer masalah program linier. 1. Pengantar analisis post optimal 2. Analisis dualitas 3. Analisis sensitivitas transportasi dan penugasan 2. Masalah transportasi 3. Masalah transportasi tidak seimbang 4. Degenerasi 5. Masalah penugasan 6. Masalah penugasan tidak seimbang 7. Aplikasi dengan program integer 2. Solusi dengan pendekatan grafik 3. Solusi dengan metode - 2 x x 20-2 x 30 PUSTAKAAN - Tugas - Quiz 1 Halaman 3 dari 5

4 9 Mahasiswa mampu optimasi dengan model arus jaringan 10 Mahasiswa mampu melakukan analisis terhadap masalah dalam kondisi kriteria yang beragam. 11 Mahasiswa mampu dengan program dinamik 12 Mahasiswa mampu melakukan analisis terhadap suatu informasi probabilistik yang dapat digunakan untuk membantu pembuatan Model arus jaringan Analytical Hierarchy Process (AHP) Program dinamik Analisis markov Branch and Bound arus jaringan 2. Masalah rute terpendek 3. Masalah rentang pohon minimum 4. Masalah arus maksimum 5. Aplikasi dengan 1. Tinjauan umum pengambilan 2. AHP 1. Pengantar program dinamik 2. Masalah pengalokasian 3. Masalah knansack 4. Masalah stagecoach 1. Pengantar rantai markov 2. Proses analisis markov 3. Nilai probabilitas suatu kejadian di waktu yang PUSTAKAAN Tugas Buku 1, 2 Halaman 4 dari 5

5 . 13, Mahasiswa mampu melakukan analisis masalah dalam proses dengan menggunakan diagarm pohon. melakukan analisis masalah dalam proses dalam situasi dimana terdapat 2 pengambil yang saling bersaing 1. Diagram pohon 2. Teori permainan akan datang 4. Menentukan kondisi steady state 1. Diagram pohon 2. Pengantar teori permainan 3. Permainan berjumlah nol dari dua orang - 2 x x 20-2 x 30 - Tugas - Quiz 2 PUSTAKAAN Disahkan Oleh: Diperiksa Oleh: Dibuat Oleh: Helmy Widyantara, S.Kom., M.Eng Tutut Wurijanto, M.Kom Dra. Sulis Janu Hartati, MT. Wakil Ketua I Kaprodi S1 Sistem Informasi Ketua Tim GBPP Halaman 5 dari 5