Mata Kuliah Kode SKS Program Studi Fakultas : Teknik Riset Operasional : AK012221 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan Mahasiswa memahami falsafah RO dan hubungannya dengan pengambilan putusan Sub - Pengertian RO menjelaskan arti dan gunaan RO, serta dasar permbangannya - RO dalam pengambilan putusan Mahasiswa memahami peranan RO dalam pengambilan putusan pada manajemen level menengah atas - Model-model RO Mahasiswa memahami model-model RO dan mampu menentukan model yang paling tepat untuk berbagai masalah - RO dalam Sistem Komputer Mahasiswa memahami penggunaan RO dalam bidang Sistem Komputer MetodeTeknik & - 2 Linear Programming (LP) : Formulasi Masalah dan Pemodelan memahami permasalahan dan membuat model matematik - Bentuk umum LP Mahasiswa memahami bentuk umum LP - Bentuk baku LP mengubah bentuk umum menjadi bentuk baku - Tujuan, Kendala dan Alternatif dalam RO mengidentifikasi tujuan, ndala dan alternatif dalam setiap permaslahan Dua tiga soal dalam kasus Sistem Komput er untuk membua t model Halaman 1
Sub - Pemodelan Matematik Tujuan membuat model matematik untuk dua bentuk tujuan - Pemodelan matematik ndala pembatas membentuk model matematik pembatas constraint MetodeTeknik tugas matemat ik 3,4 LP : Solusi Grafik dan Metode Primal Simpleks menyelesaikan permasalahan menggunakan solusi grafik - Solusi Grafik menggambarkan fungsi ndala dan tujuan pada sumbu koordinat XY dan mampu menentukan solusi optimal - Tabel simpleks membentuk tabel simpleks berdasarkan bentuk baku - Penentuan solusi basis dasar Mahasiswa dapat menentukan solusi dasar, variabel basis dasar - Penentuan solusi optimal Mahasiswa mampu menggunakan algoritma simpleks untuk mendapatkan solusi optimal dan mampu membaca tabel optimal tugas menyele saikan soal yang ada pada minggu dua dengan solusi grafik dan simpleks 5 LP : Solusi awal buatan (artificial starting solution) untuk Primal Simpleks - Metode Big M Mahasiswa dapat menggunakan metode Big M - Metode Dua Fase menggunakan metode dua fase - Metode Dual simpleks Mahasiswa mampu menggunakan metode dual 2 3 soal dengan Big M, Dua Fase Halaman 2
Mahasiswa memahami penggunaan bentuk solusi awal buatan 6 LP : Metode Transportasi TIU : memahami penggunaan metode transportasi dan menyelesaikan kasus-kasus metode transportasi, baik untuk supply = demand ataupun supply demand Sub simpleks - Kasus-kasus khusus dalam aplikasi metode simpleks mengidentifikasi kasus-kasus khusus - Definisi dan aplikasi model transportasi mengidentifikasi permasalahan yang dapat diselesaikan dengan metode transpotasi - 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) menggunakan VAM - Solusi Optimal menentukan solusi Optimal - Model penugasan menggunakan Metode Hungarian membentuk tabel penugasan dan menyelesaikannya sampai solusi optimal menggunakan Metode Hungarian, baik untuk jumlah tugas = jumlah perja ataupun jumlah tugas jumlah perja MetodeTeknik tugas tugas Dual pendistri busian data Halaman 3
7 Pemrograman Bulat menggunakan teknik-teknik dalam pemrograman bulat 8 Jaringan menggunakan teknik-teknik dalam jaringan 9 Pemrograman Dinamis menggunakan langkah maju (Forward method) dan langkah mundur (Backward Method) Sub - Metode Branch and Bound - Metode Cutting Plane - Minimum Spanning Tree - Rute Terpendek (Shortest Route) - Aliran Maksimum - Kasus-kasus pemrograman dinamis - Metode Langkah Maju (Forward Method) menggunakan metode langkah maju - Metode Langkah Mundur (Backward Method) menggunakan metode langkah mundur MetodeTeknik tugas tugas tugas pemrogr aman bulat jaringan pemrogr aman dinamis, 3 1, 3 Halaman 4
10,11 Teori Antrian menggunakan teori Antrian Sub - Elemen-elemen Dasar Teori Antrian menentukan elemen-elemen dasar teori antrian - Model-model dasar antrian 12,13 Proses Keputusan Markovian - Cakupan permasalahan putusan Markovian - Model pemrograman dinamis tahapanterbatas - Model tahapan-tidak terbatas - Model tahapan-tidak terbatas : Metode enumerasi ekshaustif, Metode iterasi bijakan tanpa diskon, Metode iterasi bijakan dengan diskon - Solusi pemrograman linear dengan permasalahan putusan markovian MetodeTeknik tugas tugas antrian klien yang masuk server alokasi memory : 1 Hamdy A Taha Operations Research: An Introduction (8th Edition) Prentice-Hall2006 2 Hillier, Frederich S and Lieberman Outlines & Highlights for Introduction To Operations Research, McGraw-Hill, 1990 3 Schaum Series Operation Research Halaman 5