SATUAN ACARA PERKULIAHAN

SATUAN ACARA PERKULIAHANMATA KULIAH : Operation Research FAKULTAS : EkonomiJURUSAN / JENJANG : Manajemen / S1MI N G G UPOKOK BAHASANSUB POKOK BAHASANT I K

1Pengambilan Keputusan dalam Riset Operasional1. Pendahuluan

2. PermodelanAgar mahasiswa :

1. Mengenal sejarah riset operasional.

2. Mengetahui "definisi" riset operasional

3. Mengenal model pengambilan keputusan yang sederhana

4. Mengetahui komponen suatu model dari masalah pengambilan keputusan

5. Mengenal beberapa tipe model seperti model ikonik, model analog, model simbolik, model matematis deskriptif dan model matematis normatif dalam riset operasional

6. Memahami istilah peubah keputusan, istilah fungsi obyektif (tujuan) dan istilah kendala

7. Mendapat gambaran bagaimana memfor- mulasikan model dari sebuah masalah.

1Pemrograman Linier1. Permodelan

2. Penyelesaian dengan mengguna- kan metode grafis.Agar mahasiswa :

1. Mengetahui apa yang dimaksud dengan pemrograman linier dan dapat membuat model matematis dari suatu masalah pemrograman linier

2. Mengetahui asumsi-asumsi dasar dari model pemrograman linier (linearity/ propotionality + additivity, divisibility, nonnegativity, certainty)3. Dapat mengidentifikasi variabel keputus- an, fungsi obyektif dan kendala-kendala

4. Mengetahui masalah yang bagaimana yang dapat diselesaikan dengan metode grafik dan mana yang tidak

5. Dapat menggambar grafik dari semua kendala dan mengidentifikasi daerah solusi yang layak (feasible) pada grafik

6. Dapat menggambar grafik dari fungsi obyektif, dapat menentukan titik yang memberikan nilai optimal dan mengi- dentifikasi solusi berdasarkan grafik.

2

&

3

&

4Pemrograman LinierPenyelesaian secara Aljabar :

1. Metode Simpleks

2. Kasus khusus dalam penerapan metode simpleks

3. Analisa sensitifitasAgar mahasiswa :

1. Mengetahui bentuk standar dari model pemrograman linier yang akan diselesaikan dengan metode simplex

2. Mengetahui dan mengerti tahap-tahap penyelesaian dengan metode simplex

3. Dapat mengubah bentuk tidak standar ke dalam bentuk standar dengan penam- bahan variabel slack (surplus variable)

4. Mampu menyelesaikan masalah dalam bentuk tidak standar dengan menggunakan teknik big-M (metode penalti) dan teknik dua-phase

5. Dapat menyelesaikan masalah dengan metode simplex

6.

Mengenal beberapa kasus khusus yang dapat timbul dalam penerapan metode simpleks, seperti degenerasi, optima alternatif, solusi tidak terbatas dan ketiadaan solusi (solusi infisibel).

7. Mampu menginterpretasi solusi yang diperoleh dengan metode simpleks

5Pemrograman LinierDualitas :

1. Definisi masalah dual.

2. Hubungan Primal-dual.

3. Interpretasi ekonomis dari dualitasAgar mahasiswa :

1. mengerti konsep dualitas

2. mampu membentuk model matematis untuk dual dari primal sebuah masalah pemrograman linier, baik yang berbentuk standar maupun tidak

3. mengerti hubungan antara primal sebuah masalah dengan dualnya

4. mengerti arti ekonomis dualitas

6

&

7Pemrograman LinierModel Transportasi :

1. Definisi dan Aplikasi dari model transportasi

2. Metode North-West Corner

3. Metode Least-Cost

4. Aproksimasi Vogel

5. Metode Stepping Stone

6. Modified Distribution Method

(MODI)Agar mahasiswa :

1. mengerti arti model tranportasi

2. dapat menentukan masalah mana yang merupakan masalah transportasi.

3. memahami teknik dasar untuk mencari solusi dari sebuah masalah transportasi

4. mampu menyelesaikan sebuah masalah tranportasi dengan menggunakan metode North-West Corner, metode Least Cost, aproksimasi Vogel, aproksimasi Russel, metode Stepping Stone dan MODI.

8Pemrograman LinierModel Transportasi :

1. Masalah Penugasan

2. Metode HungarianAgar mahasiswa :

1. dapat mengenali masalah yang dapat dikategorikan sebagai masalah penugasan

2. dapat memberi contoh masalah penugasan

3. dapat menyelesaikan masalah penugasan, minimisasi maupun maksimisasi dengan menggunakan metode Hungarian

9

&

10Teori Permainan

(Game Theory)1. Teori Pengambilan keputusan dan teori permainan.

2. Konsep Maksimin dan minimaks.

3. Konsep saddle point.

4. Two-person zero-sum game.Agar mahasiswa :

1. memperoleh gambaran tentang pengam- bilan keputusan dan teori permainan.

2. mengetahui masalah yang dapat dikate- gorikan sebagai model teori permainan

3. mengenal jenis-jenis teori permainan (berdasarkanjumlah pemain dan keuntungan/kerugian)

4. memahami konsep maksimin dan konsep minimaks.

5. mengenal konsep saddle point

6. mengerti dengan apa yang dimaksud oleh masalah permainan dua-pemain dengan jumlah-nol (two-persons zero-sum game).

7. mampu menyelesaikan masalah two- persons zero-sum game dengan pure- strategy (strategi murni).

8. mengerti kriteria superioritas.

9. dapat menyelesaikan masalah two-persons zero-sum game dengan strategi campuran baik dengan metode analitis, grafik, maupun pemrograman linier.

11&

12Pemrograman Dinamis

(Dynamic Programming)1. Model pemrograman dinamis

2. Contoh model pemrograman dina- mis dan cara penyelesaiannya.Agar mahasiswa :

1. mengerti apa yang dimaksud dengan pemrograman dinamis

2. mengenal elemen-elemen pemrograman dinamis

1. mengenal dan dapat memberikan contoh model pemrograman dinamis.

2. mengenal konsep dan karakteristik pemro- graman dinamis

3. mengetahui pernyataan matematis dari pemrograman dinamis

4. menguasai teknik-teknik penyelesaian dengan pemrograman dinamis

5. dapat menyelesaikan pemrograman dina- mis