SATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK /3 SKS

Transkripsi

1 Pertemuan Pokok Bahasan dan ke TIU 1 I.PENDAHULUAN 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 Media Pembelajaran Tugas Referen 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 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.

2 definisi, model, dan asumsi programa linier. 3 III.Penyelesaian Masalah Programa Linier dengan Metoda Grafis memahami pengetian, fungsi, dan sifat dan model grafis dari masalah programa linier. - 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,5 IV. Penyelesaian Programa Linier dengan Metoda Simpleks memahami latar belakang, prinsip dasar, tabel simpleks, dan perhitungannya. 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

3 fisibilitas. 6,7 V. Variabel Artifisial memahami Metoda Metoda Big M dan Dua Fasa. 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. 12,3,4 8 UJIAN TENGAH SEMESTER 9,10 VI. Topik-topik Lanjutan dalam Programa Linier memahami konsep penggunaan simpleks yang direvisi, Simpleks dengan variabel yang dibatasi, dan Teorema Kuhn- Tucker. 6.1 Simpleks Yang direvisi (Revised Simplex) - 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

4 10,11 VII. Teori Dualitas dan Sensitivitas memahami teori dualitas, dual simpleks, da sensitivitas. 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. 12,13 VIII. Analisis Jaringan memahami latar belakang, aliran dan pola aliran, 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. 13,14 IX. Transpor- 9.1 Masalah Transportasi

5 Tasi, Transhipment, dan Penugasan. Untuk memberikan kemampuan untuk memecahkan masalah transportasi, penugasan, dan trasnhipment. - Mahasiswa dapat menjelaskan pengertian dan konsep dasar Transportasi - Mahasiswa dapat menjelaskan langkah-langkah penyelesaian peran 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 peran 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 peran dengan menggunakan matriks dan persamaan dalam transhipment. 16. UJIAN AKHIR SEMESTER Daftar Referensi 1. Media Anugerah Ayu, Pengantar Riset Operasional. Seri Diktat Kuliah. Universitas Gunadarma, Jakarta Bazaraa, Mokhtar s, John J Jarvis, Linear Programming and Network Flows, John Wiley & Sons, Hillier Frederick S, Gerald J. Lieberman, Introduction to Operation Research, Holden-Day, Taha, Hamdy A, Operatios Research, An Introduction, MacMillan, 1987

6