Minggu Pokok Bahasan Sub Pokok Bahasan dan Sasaran Belajar Teknik Media Tugas Ref

ke dan TIU Pengajaran

1 Pendahuluan :
Mahasiswa memahami falsafah
RO dan hubungannya dengan
pengambilan keputusan
 Pengertian RO. Mahasiswa mampu menjelaskan arti dan Tatap muka, Papan tulis, - 1,2
kegunaan RO, serta dasar perkembangannya diskusi transparansi
 RO dalam pengambilan keputusan. Mahasiswa
memahami peranan RO dalam pengambilan keputusan
pada manajemen level menengah ke atas
 Model-model RO. Mahasiswa memahami mode-mode
RO dan mampu menentukan mode yang paling tepat
untuk berbagai masalah
 RO dalam manajemen / akuntansi. Mahasiswa
memahami penggunaan RO dalam bidang masing-
masing

2 Linear Programming (LP) :  Bentuk umum LP. Mahasiswa memahami bentuk umum Tatap muka, Papan tulis, Dua / tiga 1,2
Formulasi Masalah dan LP. diskusi transparansi soal untuk
Pemodelan  Bentuk baku LP. Mahasiswa mampu mengubah bentuk membuat
Mahasiswa mampu memahami umum menjadi bentuk baku model
permasalahan dan membuat mode  Tujuan, Kendala dan Alternatif dalam RO. Mahasiswa matematik
matematik mampu mengidentifikasi tujuan, kendala dan alternatif
dalam setiap permaslahan
 Pemodelan Matematik Tujuan. Mahasiswa mampu
membuat model matematik untuk kedua bentuk tujuan
 Pemodelan matematik kendala / pembatas. Mahasiswa
mampu membentuk model matematik pembatas /
constraint

1
Minggu Pokok Bahasan Sub Pokok Bahasan dan Sasaran Belajar Cara Media Tugas Ref
ke dan TIU Pengajaran
3&4 LP : Solusi Grafik dan Metode  Solusi Grafik. Mahasiswa mampu menggambarkan Tatap muka, Papan tulis, 1 soal 1,2
Primal Simpleks fungsi kendala dan tujuan pada sumbu koordinat XY diskusi transparansi dengan
Mahasiswa mampu dan mampu menentukan solusi optimal solusi grafik
menyelesaikan permasalahan  Tabel simpleks. Mahasiswa mampu membentuk tabel dan 2 / 3
menggunakan solusi grafik simpleks berdasarkan bentuk baku soal dengan
 Penentuan solusi basis / dasar. Mahasiswa dapat simpleks
menentukan solusi dasar, variabel basis / dasar
 Penentuan solusi optimal. Mahasiswa mampu
menggunakan algoritma simpleks untuk mendapatkan
solusi optimal dan mampu membaca tabel optimal

5 LP : Solusi awal buatan (artificial  Metode Big M. Mahasiswa dapat menggunakan metode Tatap muka, Papan tulis, 2 / 3 soal 1,2
starting solution) untuk primal Big M diskusi transparansi dengan Big
simpleks.  Metode Dua Fase. Mahasiswa mampu menggunakan M, Dua
Mahasiswa memahami metode dua fase Fase / Dual
penggunaan bentuk solusi awal  Metode Dual simpleks. Mahasiswa mampu
buatan menggunakan metode dual simpleks
 Kasus-kasus khusus dalam aplikasi metode simpleks.
Mahasiswa mampu mengidentifikasi kasus-kasus
khusus

6 LP : Revised Simpleks.  Model LP standar dalam bentuk matriks. Mahasiswa Tatap muka, Papan tulis, Soal-soal 1,2
Mahasiswa mampu menggunakan mampu membentuk matriks dari mode matematik diskusi transparansi diselesaikan
metode revised simpleks  Tabel simpleks dalam bentuk matriks. Mahasiswa dengan
mampu memahami bentuk simpleks dalam bentuk revised
matriks simpleks


 Algoritma Revised Simpleks. Mahasiswa dapat

menyelesaikan permasalahan menggunakan revised
simpleks

2
7 LP : Dualitas, Analisa
Sensitivitas dan postoptimal.
Mahasiswa mampu menggunakan
dualitas dan analisa sensitivitas
LP : Metode Transportasi.
Mahasiswa mampu memahami
penggunaan metode transportasi
dan menyelesaikan kasus-kasus
metode transportasi, baik untuk
supply = demand ataupun supply
≠ demand
9 LP : Model Penugasan.
Mahasiswa mampu memahami
penggunaan model penugasan
 Solusi permasalahan dual. Mahasiswa mampu Tatap muka, Papan tulis, Soal primal 1,2
menyelesaiakan permasalahan dual diskusi transparansi dual &
 Interpretasi ekonomi permasalahan dual. Mahasiswa analisa
dapat mengartikan solusi permasalahan dual sensitifitas
 Analisa sensitifitas atau postoptimal. Mahasiswa
memahami penggunaan analisa sensitifitas
 Definisi dan aplikasi model transportasi. Mahasiswa Tatap muka, Papan tulis, Soal-soal 1,2
mampu mengidentifikasi permasalahan yang dapat diskusi transparansi metode
diselesaikan dengan metode transpotasi transportasi
 Solusi awal metode transportasi
 North West Corner (NWC). Mahasiswa mampu
menggunakan metode NWC
 The Least Cost (LC). Mahasiswa mampu menggunakan
metode LC
 Vogel’s Aproximation Methods (VAM). Mahasiswa
mampu menggunakan VAM
 Solusi Optimal. Mahasiswa mampu menentukan solusi
optimal
 Model penugasan menggunakan Metode Hungarian. Tatap muka, Papan tulis, Soal-soal 1,2
Mahasiswa mampu membentuk tabel penugasan dan diskusi transparansi penugasan
menyelesaikannya sampai solusi optimal menggunakan
Metode Hungarian, baik untuk jumlah tugas = jumlah
pekerja ataupun jumlah tugas ≠ jumlah pekerja
3
Minggu Pokok Bahasan Sub Pokok Bahasan dan Sasaran Belajar Cara Media Tugas Ref
ke dan TIU Pengajaran
10 Pemrograman Bulat. Mahasiswa  Metode Branch and Bound Tatap muka, tulis, Soal-soal 1,3
mampu menggunakan teknik-  Metode Cutting Plane diskusi transparansi pemrograman
teknik dalam pemrograman bulat. bulat
11 Jaringan. Mahasiswa mampu  Minimum Spanning Tree Tatap muka, Papan tulis, Soal-soal 1,2,
menggunakan teknik-teknik  Rute Terpendek (Shortest Route) diskusi transparansi jaringan 3
dalam jaringan.  Aliran Maksimum

12 Pemrograman Dinamis.  Kasus-kasus pemrograman dinamis. Tatap muka, Papan tulis, Soal-soal 1, 3
Mahasiswa mampu menggunakan  Metode Langkah Maju (Forward Method). Mahasiswa diskusi transparansi pemrograman
langkah maju (Forward method) mampu menggunakan metode langkah maju dinamis
dan langkah mundur (Backward  Metode Langkah Mundur (Backward Method).
Method). Mahasiswa mampu menggunakan metode langkah
mundur

13 Teori Antrian  Elemen-elemen Dasar Teori Antrian. Mahasiswa Tatap muka, Papan tulis, Soal-soal 1,3
mampu menentukan elemen-elemen dasar teori antrian. diskusi transparansi pemrograman
 Model-model dasar antrian dinamis

Referensi :
1. Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
2. Sri Mulyani. Riset Operasional. LPEM, UI.
3. Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
4. Bazaara. Linear Programming and Network Flows.
5. Schaum Series Operation Research