GBPP
ST-RK-1.00-014-003/R-
GARIS-GARIS BESAR PROGRAM PENGAJARAN PROGRAM STUDI: S1 SISTEM INFORMASI Semester : 4
MATA KULIAH KODE MATA KULIAH/SKS MATA KULIAH PRASYARAT DESKRIPSI MATA KULIAH
TUJUAN INSTRUKSIONAL UMUM KEPUSTAKAAN/SUMBER BELAJAR
PERSENTASE NILAI
Berlaku mulai: Genap/2010 RISET OPERASIONAL 410102053 / 3 SKS Matriks & Transformasi Linear Mata kuliah ini membahas tentang: Konsep dasar riset operasional 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 keputusan dan teori permainan. : Setelah mengikuti mata kuliah ini diharapkan mahasiswa dapat memodelkan persoalan optimasi dan menggunakannya dalam proses pengambilan keputusan, serta dapat menyelesaikan model dan menganalisis hasil perhitungan manual maupun hasil output komputer. : 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, DiIndonesiakan oleh: Chaerul D. Djakman & Vita Silvira, Jakarta: Penerbit Salemba Empat. Anjuran : Buku-buku Riset Operasional dan Manajemen Kuantitatif yang ada di Perpustakaan. : TUGAS 40 % UJIAN TENGAH SEMESTER 30 % UJIAN AKHIR SEMESTER 30 % : : : :
Halaman 1 dari 5
GBPP
ST-RK-1.00-014-003/R-
TUJUAN PERT POKOK BAHASAN INSTRUKSIONAL KHUSUS KE 1 1. Mahasiswa mampu 1. Konsep dasar riset menjelaskan konsep operasional dasar riset operasional 2. Pembentukan 2. Mahasiswa mampu model membentuk formulasi model pada persoalan optimasi
2
3, 4
1. Mahasiswa mampu menjelaskan bentuk umum dan asumsiasumsi dalam model program linier. 2. Mahasiswa mampu menyelesaikan model program linier dengan metode grafik.
1. Pengantar program linier 2. Solusi grafik
Mahasiswa mampu menghitung dan menyelesaikan model program linier dengan metode simpleks.
Solusi metode simpleks
SUB POKOK BAHASAN
METODE
ESTIMASI WAKTU
JENIS EVALUASI
KEPUSTAKAAN
Tugas
Buku 1, 3
1. Tinjauan umum tentang riset operasional 2. Tahap-tahap dalam riset operasional 3. Peranan komputer dalam riset operasional 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 komputer
1. Ceramah - 100’ 2. Diskusi - 20’ 3. Tanya Jawab - 30’
1. Ceramah dan demo aplikasi komputer 2. Diskusi 3. Tanya Jawab
- 100’ - 20’ - 30’
Buku 1, 3
1. Pengantar metode simpleks 2. Bentuk baku dan tabel metode simpleks 3. Masalah minimisasi, batasan campuran, bentuk iregular dalam
1. Ceramah dan demo aplikasi komputer 2. Diskusi 3. Tanya Jawab
2 x 100’ 2 x 20’ 2 x 30’
Buku 1, 3
Halaman 2 dari 5
GBPP
PERT KE
ST-RK-1.00-014-003/R-
TUJUAN INSTRUKSIONAL KHUSUS
POKOK BAHASAN
SUB POKOK BAHASAN
4. 5
Mahasiswa mampu menjelaskan dan menganalisis program linier setelah solusi optimal diperoleh.
Analisis post optimal
6, 7
Mahasiswa mampu menjelaskan, menghitung, dan menyelesaikan masalah optimasi dengan model transportasi dan penugasan.
Model transportasi dan penugasan
8
Mahasiswa mampu menjelaskan, menghitung, dan menyelesaikan masalah optimasi dengan model program linier integer
Model program integer
1. 2. 3. 4.
masalah program linier. Aplikasi dengan komputer Pengantar analisis post optimal Analisis dualitas Analisis sensitivitas Aplikasi dengan komputer
1. Tinjauan umum model transportasi dan penugasan 2. Masalah transportasi 3. Masalah transportasi tidak seimbang 4. Degenerasi 5. Masalah penugasan 6. Masalah penugasan tidak seimbang 7. Aplikasi dengan komputer 1. Tinjauan umum model program integer 2. Solusi dengan pendekatan grafik 3. Solusi dengan metode
METODE
ESTIMASI WAKTU
JENIS EVALUASI
KEPUSTAKAAN
1. Ceramah dan demo aplikasi komputer 2. Diskusi 3. Tanya Jawab 1. Ceramah dan demo aplikasi komputer 2. Diskusi 3. Tanya Jawab
- 100’ - 20’ - 30’
Tugas
Buku 1, 3
- 2 x 100’ - 2 x 20’ - 2 x 30’
- Tugas - Quiz 1
Buku 1, 3
1. Ceramah dan demo aplikasi komputer 2. Diskusi
- 100’ - 20’ - 30’
Tugas
Buku 1, 3
Halaman 3 dari 5
GBPP
PERT KE
ST-RK-1.00-014-003/R-
TUJUAN INSTRUKSIONAL KHUSUS
POKOK BAHASAN
9
Mahasiswa mampu menjelaskan, menghitung, dan menyelesaikan masalah optimasi dengan model arus jaringan
Model arus jaringan
10
Mahasiswa mampu melakukan analisis terhadap masalah dalam kondisi kriteria yang beragam. Mahasiswa mampu menjelaskan, menghitung, dan menyelesaikan masalah pengambilan keputusan dengan program dinamik
Analytical Hierarchy Process (AHP)
Mahasiswa mampu melakukan analisis terhadap suatu informasi probabilistik yang dapat digunakan untuk membantu pembuatan
Analisis markov
11
12
Program dinamik
SUB POKOK BAHASAN Branch and Bound 4. Aplikasi dengan komputer 1. Tinjauan umum model arus jaringan 2. Masalah rute terpendek 3. Masalah rentang pohon minimum 4. Masalah arus maksimum 5. Aplikasi dengan komputer 1. Tinjauan umum pengambilan keputusan 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
METODE
ESTIMASI WAKTU
JENIS EVALUASI
KEPUSTAKAAN
3. Tanya Jawab 1. Ceramah dan demo aplikasi komputer 2. Diskusi 3. Tanya Jawab
- 100’ - 20’ - 30’
Tugas
Buku 1, 3
1. Ceramah 2. Diskusi 3. Tanya Jawab 1. Ceramah 2. Diskusi 3. Tanya Jawab
- 100’ - 20’ - 30’
Tugas
Buku 1, 2
- 100’ - 20’ - 30’
Tugas
Buku 1, 3
1. Ceramah 2. Diskusi 3. Tanya Jawab
- 100’ - 20’ - 30’
Tugas
Buku 1, 3
Halaman 4 dari 5
GBPP
PERT KE
ST-RK-1.00-014-003/R-
TUJUAN INSTRUKSIONAL KHUSUS
POKOK BAHASAN
keputusan. 13, 14 1. Mahasiswa mampu melakukan analisis masalah dalam proses pengambilan keputusan dengan menggunakan diagarm pohon keputusan. 2. Mahasiswa mampu melakukan analisis masalah dalam proses pengambilan keputusan dalam situasi dimana terdapat 2 pengambil keputusan yang saling bersaing
1. Diagram pohon keputusan 2. Teori permainan
SUB POKOK BAHASAN akan datang 4. Menentukan kondisi steady state 1. Diagram pohon keputusan 2. Pengantar teori permainan 3. Permainan berjumlah nol dari dua orang
METODE
1. Ceramah 2. Diskusi 3. Tanya Jawab
ESTIMASI WAKTU
- 2 x 100’ - 2 x 20’ - 2 x 30’
JENIS EVALUASI
- Tugas - Quiz 2
KEPUSTAKAAN
Buku 1, 3
Disahkan Oleh:
Diperiksa Oleh:
Dibuat Oleh:
Helmy Widyantara, S.Kom., M.Eng Wakil Ketua I
Tutut Wurijanto, M.Kom Kaprodi S1 Sistem Informasi
Dra. Sulis Janu Hartati, MT. Ketua Tim GBPP
Halaman 5 dari 5