SATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK-043311/3 SKS Pertemuan ke 1
Pokok Bahasan dan TIU I.PENDAHULUAN TIU: Untuk mengetahui dan memahami sejarah, tujuan, definisi, dan model-model dalam penelitian operasional.
Sub Pokok Bahasan dan TIK 1.1 Pendahuluan - Mahasiswa memahami sejarah perkembangan dan latar belakangi Riset Operasional. - Mahasiswa mengetahui tujuan Riset Operasional. - Mahasiswa memahami definisi dan pengertian Riset Operasional. 1.2 Pendekatan Pemodelan - Mahasiwa memahami pendekatan pemodelan dalam penelitian operasional. - Mahasiswa mengetahuimodel-model keputusan sederhana.
Teknik Pembelajaran Kuliah Mimbar
Media Pembelajaran Papan tulis, OHT
Tugas
Referen
Latihan soal
1,2,3,4
Kuliah Mimbar
Papan tulis, OHT
Latihan soal
1,2,3,4
Tujuan : Memahami pokok-pokok dan garis besar pemodelan matematis dalam penelitian operasional, model-model dan teknik-teknik solusi masalah programa linier, masalah penugasan, masalah programa sasaran (global Programming). Memberikan ketrampilan untuk merumuskan dan memecahkan permsalahan nyata dalam disiplin Teknik Industri dengan menggunakan modelmodel dan teknik-teknik solusi tersebut. Kompetensi lulusan : Sarjana dengan kemampuan penerapan metoda atau cara terbaik dan penguasaan teknologi dalam memecahkan masalah sistem integral di Industri, melalui penerapan metodologi, alat analisis, prinsip-prinsip optimasi dan Industrial Expertize 2
II. Progarama Linier TIU: Untuk mengetahui dan memahami
2.1 Latar Belakang Programa Linier. - Mahasiswa memahami definisi programa linier. - Mahasiswa mengetahui sifa-sifat programa linier. 2.1 Asumsi dan Perumusan Model - Mahasiswa mengetahui asumsi-asumsi dalam programa linier.
SATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK-043311/3 SKS definisi, model, dan asumsi programa linier. 3
III.Penyelesaian Masalah Programa Linier dengan Metoda Grafis TIU: Mengetahui dan memahami pengetian, fungsi, dan sifat dan model grafis dari masalah programa linier .
4,5
IV. Penyelesaian Programa Linier dengan Metoda Simpleks TIU: Mengetahui dan memahami latar belakang, prinsip dasar, tabel simpleks, dan perhitungannya.
Mahasiswa mengetahui dan mampu merumuskan model programa linier. Mahasiswa memahami contoh-contoh perumusan masalah dalam programa linier. 3.1 Latar Belakang - Mahasiswa memahami pengertian dan fungsi metoda grafis. - Mahasiswa mengetahui Sifat dan model metoda grafis. - Mahasiswa mengetahui tahap-tahap dalam metoda grafis. - Mahasiswa mengetahui dan mampu menyelesaikan masalah programa linier dengan metoda grafis. -
4.1 Latar Belakang - Mahasiswa memahami latar belakang simpleks. - Mahasiswa memahami prinsip dasar simpleks. - Mahasiswa memahami tahap-tahap penyelesaian simpleks 4.2 Perhitungan Simpleks - Mahasiswa mengetahui dan memahami tabel simpks. - Mahasiswa mengetahui cara pemilihan variabel basis dan non basis. - Mahasiswa mampu menstandarkan persamaan pragrama linier. - Mahasiswa megerti dan mampu menggunakan variabel slack.. - Mahasiswa memahami Penentuan entering variable dan leaving variable. - Mahasiswa memahami operasi baris elementer (ERO). - Mahasiswa mengetahui kondisi optimalitas dan
Kuliah Mimbar
Papan tulis, OHT
Latihan soal
1,2,3,4
Kuliah Mimbar
Papan tulis, OHT
Latihan soal
1,2,3,4
SATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK-043311/3 SKS fisibilitas. 6,7
V. Variabel Artifisial TIU: Mengetahui dan memahami Metoda Metoda Big M dan Dua Fasa.
8 9,10
VI. Topik-topik Lanjutan dalam Programa Linier TIU: Mengetahui dan memahami konsep penggunaan simpleks yang direvisi, Simpleks dengan variabel yang dibatasi, dan Teorema KuhnTucker.
5.1 Konsep Nilai R - Mahasiswa memahami fungsi nilai R. - Mahasiswa mengetahui fungsi nilai M. 5.2 Metoda Big M - Mahasiwa mengetahui tahap-tahap penyelesaian dengan Metoda Big-M - Mahasiswa mampu melakukan perhitungan Big-M. 5.3 Metoda Dua Fasa - Mahasiwa mengetahui tahap-tahap penyelesaian dengan Metoda Dua Fasa. - Mahasiswa mampu melakukan perhitungan Dua Fasa.
Kuliah Mimbar
UJIAN TENGAH SEMESTER 6.1 Simpleks Yang direvisi (Revised Simplex) Kuliah Mimbar - Mahasiswa mengetahui latar belakang dan pengertian simpleks yang direvisi - Mahasiswa mampu melakukan perhitungan dengan cara merevisi simpleks - Mahasiswa dapat menginterpretasikan hasil revisi simpleks. - Mahasiswa memahami dual simpleks. 6.1 Simpleks dengan Variabel yang dibatasi (Simplex for Bounded Variable) - Mahasiswa mengetahui pengertian “Bounded Variable” - Mahasiswa melakukan perhitungan-perhitungan simpleks dengan variabel yang dibatasi. - Mahasiswa mampu menginterpretasikan hasil perhitungan simpleks dengan variabel ayng dibatasi. 6.2 Teorema Kuhn-Tucker - Mahasiswa mengetahui pengertian nonlinier dalam teorema Kuhn-Tukcer. - Mahasiswa melakukan perhitungan-perhitungan
Papan tulis, OHT
Latihan soal
12,3,4
Papan tulis, OHT
Latihan soal
1,2,3,4
SATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK-043311/3 SKS
10,11
VII. Teori Dualitas dan Sensitivitas TIU: Mengetahui dan memahami teori dualitas, dual simpleks, da sensitivitas.
12,13
VIII. Analisis Jaringan TIU: Mengetahui dan memahami latar belakang, aliran dan pola aliran,
13,14
IX. Transpor-
dengan persamaan Kuhn Tucker. Mahasiswa mampu menginterpretasikan hasil perhitungan pada Teorema Kuhn-Tucker. 7.1 Teori Dualitas - Mahasiswa mengetahui latar belakang dan pengertian dualitas - Mahasiswa mampu melakukan perhitungan Primal Dual. - Mahasiswa mengetahui interpretasi Primal dan Dual. - Mahasiswa memahami dual simpleks. 7.2 Teori Sensitivitas - Mahasiswa mengetahui pengertain sensitivitas - Mahasiswa melakukan perhitungan-perhitungan sensitivitas antara lain: Perubahan fungsi tujuan, Perubahan ruas kanan, Penambahan aktivitas, dan Penambahan pembatas. - Mahasiswa mampu menginterpretasikan hasil perhitungan analisis sensitivitas.
Kuliah Mimbar
Papan tulis, OHT
Latihan soal
1,2,3,4
8.1 Latar Belakang - Mahasiswa mengetahui pengertian dan tujuan analisis jaringan. - Mahasiswa mengetahui notasi dan terminologi dalam jaringan. 8.2 Pola aliran - Mahasiswa mengetahui dan mampu meyelesaikan masalah jarak minimum. - Mahasiswa mengetahui dan mampu menyelesaikan masalah aliran maksimum. - Mahasiswa mengetahui dan mampu menyelesaikan masalah minimal spanning tree. - Mahasiswa mengetahui dan mampu menyelesaikan masalah ongkos minimum.
Kuliah Mimbar
Papan tulis, OHT
Latihan soal
1,2,3,4
9.1 Masalah Transportasi
Kuliah Mimbar
Papan tulis,
Latihan
1,2,3,4
SATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK-043311/3 SKS Tasi, Transhipment, dan Penugasan. TIU: Untuk memberikan kemampuan untuk memecahkan masalah transportasi, penugasan, dan trasnhipment.
16.
Mahasiswa dapat menjelaskan pengertian dan konsep dasar Transportasi - Mahasiswa dapat menjelaskan langkah-langkah penyelesaian persoalan Transportasi. - Mahasiswa mampu meyelesaikan solusi basis awal dengan metoda North-west Corner, Least Cost, dan Vogel’s Approximation - Mahasiswa mampu menyelesaikan soluai optimum masalah penugasan dengan metode Stepping Stone dan MODI. - Mahasiswa mampu menginterpretasikan hasil perhitungan pada persoalan transportasi. 9.2 Masalah Penugasan - Mahasiswa dapat menjelaskan pengertian model transportasi. - Mahasiswa mampu merumuskan masalah. - Mahasiswa mampu menyelesaikan masalah maksimasi dan minimasi 9.3 Masalah Transhipment - Mahasiswa mampu menjelaskan pengertian dan konsep dasar model Transhipment - Mahasiswa mamapu menyelesaikan persoalan dengan menggunakan matriks dan persamaan dalam transhipment. -
UJIAN AKHIR SEMESTER
Daftar Referensi 1. Media Anugerah Ayu, Pengantar Riset Operasional. Seri Diktat Kuliah. Universitas Gunadarma, Jakarta. 1993. 2. Bazaraa, Mokhtar s, John J Jarvis, Linear Programming and Network Flows, John Wiley & Sons, 1990 3. Hillier Frederick S, Gerald J. Lieberman, Introduction to Operation Research, Holden-Day, 1989. 4. Taha, Hamdy A, Operatios Research, An Introduction, MacMillan, 1987
OHT
soal
SATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK-043311/3 SKS