Teknik Industri - S1

(1)

SATUAN ACARA PERKULIAHAN Mata kuliah : Penelitian Operasional * (T. Industri / S1)

Bobot / Kode : 3 SKS / IT043334 Deskripsi Mata Kuliah :

Standar Kompetensi :

1. Mengetahui dan memahami sejarah, tujuan, definisi, dan model-model dalam penelitian operasional 2. Mengetahui dan memahami definisi, model, dan asumsi programa linier.

3. Mengetahui dan memahami pengetian, fungsi, dan sifat dan model grafis dari masalah programa linier . 4. Mengetahui dan memahami latar belakang, prinsip dasar, tabel simpleks, dan perhitungannya.

5. Mengetahui dan memahami Metoda Metoda Big M dan Dua Fasa.

6. Mengetahui dan memahami konsep penggunaan simpleks yang direvisi, Simpleks dengan variabel yang dibatasi, dan Teorema Kuhn-Tucker.

7. Mengetahui dan memahami teori dualitas, dual simpleks, da sensitivitas. 8. Mengetahui dan memahami latar belakang, aliran dan pola aliran,

9. Memberikan kemampuan untuk memecahkan masalah transportasi, penugasan, dan trasnhipment.

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

Uraian KBM

Minggu Materi Pokok Sub Materi Tugas KBM Referensi

Metode Media

1 Pendahuluan 1. Pendahuluan

 Mahasiswa memahami sejarah perkembangan dan latar belakangi Riset Operasional.

Latihan Soal, Studi Kasus

Kuliah Mimbar Papan Tulis, OHP

(2)

 Mahasiswa mengetahui tujuan Riset Operasional.

 Mahasiswa memahami definisi dan pengertian Riset Operasional.

2. Pendekatan Pemodelan

 Mahasiwa memahami pendekatan pemodelan dalam penelitian operasional.

 Mahasiswa mengetahuimodel-model keputusan sederhana.

2 Progarama Linier 1 Latar Belakang Programa Linier.

 Mahasiswa memahami definisi programa linier.

 Mahasiswa mengetahui sifa-sifat programa linier.

2. Asumsi dan Perumusan Model

 Mahasiswa mengetahui asumsi-asumsi dalam programa linier.

 Mahasiswa mengetahui dan mampu merumuskan model programa linier.  Mahasiswa memahami contoh-contoh

perumusan masalah dalam programa linier.

1,2,3,4.

3 Penyelesaian Masalah Programa Linier dengan Metoda Grafis

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

(3)

menyelesaikan masalah programa linier dengan metoda grafis.

4,5 Penyelesaian Programa Linier dengan Metoda Simpleks

1. Latar Belakang

 Mahasiswa memahami latar belakang simpleks.

 Mahasiswa memahami prinsip dasar simpleks.

 Mahasiswa memahami tahap-tahap penyelesaian simpleks

2. Perhitungan Simpleks

 Mahasiswa mengetahui dan me-mahami 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 fisibilitas.

1,2,3,4.

6,7 Variabel Artifisial 1. Konsep Nilai R

 Mahasiswa memahami fungsi nilai R.  Mahasiswa mengetahui fungsi nilai M. 2. Metoda Big M

 Mahasiwa mengetahui tahap-tahap penyelesaian dengan Metoda Big-M

(4)

 Mahasiswa mampu melakukan perhitungan Big-M.

3. Metoda Dua Fasa

 Mahasiwa mengetahui tahap-tahap penyelesaian dengan Metoda Dua Fasa.

 Mahasiswa mampu melakukan perhitungan Dua Fasa.

8, 9 Topik-topik Lanjutan dalam Programa Linier

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 menginter-pretasikan hasil revisi simpleks.

 Mahasiswa memahami dual simpleks. 2. Simpleks dengan Variabel

yang dibatasi (Simplex for Bounded Variable)

 Mahasiswa mengetahui pengertian “Bounded Variable”

 Mahasiswa melakukan perhitung-an-perhitungan simpleks dengan variabel yang dibatasi.

 Mahasiswa mampu menginter-pretasikan hasil per-hitungan simpleks dengan variabel yang dibatasi.

3. Teorema Kuhn-Tucker

 Mahasiswa mengetahui pengertian

(5)

nonlinier dalam teorema Kuhn-Tukcer.  Mahasiswa melakukan perhitung-an-perhitungan dengan persamaan Kuhn Tucker.

 Mahasiswa mampu menginter-pretasikan hasil perhitungan pada Teorema Kuhn-Tucker.

10 Teori Dualitas dan

Sensitivitas 1. Teori Dualitas_ Mahasiswa mengetahui latar belakang dan pengertian dualitas

 Mahasiswa mampu melakukan perhitungan Primal Dual.

 Mahasiswa mengetahui inter-pretasi Primal dan Dual.

 Mahasiswa memahami dual simpleks. 2. Teori Sensitivitas

 Mahasiswa mengetahui pengertain sensitivitas

 Mahasiswa melakukan perhitung-an-perhitungan sensitivitas antara lain: Perubahan fungsi tujuan, Perubahan ruas kanan, Penambah-an aktivitas, dan Penambahan pembatas.

 Mahasiswa mampu menginter-pretasikan hasil perhitungan analisis sensitivitas.

Latihan Soal,

Studi Kasus Kuliah Mimbar Papan Tulis,OHP 1,2,3,4.

11 U J I A N T E N G A H S E M E S T E R 12,13 Analisis Jaringan 1. Latar Belakang

 Mahasiswa mengetahui pengertian dan tujuan analisis jaringan.

 Mahasiswa mengetahui notasi dan

(6)

terminologi dalam jaringan. 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.

14, 15 Transportasi, Transhipment, dan Penugasan.

1. Masalah Transportasi

 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 menginter-pretasikan hasil perhitungan pada

(7)

persoalan transportasi. 2. Masalah Penugasan

 Mahasiswa dapat menjelaskan pengertian model transportasi.

 Mahasiswa mampu merumuskan masalah.

 Mahasiswa mampu menyelesaikan masalah maksimasi dan minimasi 3. Masalah Transhipment

 Mahasiswa mampu menjelaskan pengertian dan konsep dasar model Transhipment

 Mahasiswa mampu menyelesaikan persoalan dengan menggunakan matriks dan persamaan dalam transhipment.

(8)

SILABUS Mata kuliah : Penelitian Operasional * (T. Industri / S1) Bobot / Kode : 3 SKS / IT043334

Deskripsi Mata Kuliah: Standar Kompetensi :

1. Mahasiswa mengetahui dan memahami sejarah, tujuan, definisi, dan model-model dalam penelitian operasional 2. Mahasiswa mengetahui dan memahami definisi, model, dan asumsi programa linier.

3. Mahasiswa mengetahui dan memahami pengetian, fungsi, dan sifat dan model grafis dari masalah programa linier . 4. Mahasiswa mengetahui dan memahami latar belakang, prinsip dasar, tabel simpleks, dan perhitungannya.

5. Mahasiswa mengetahui dan memahami Metoda Metoda Big M dan Dua Fasa

6. Mahasiswa mengetahui dan memahami konsep penggunaan simpleks yang direvisi, Simpleks dengan variabel yang dibatasi, dan Teorema Kuhn-Tucker.

7 Mahasiswa menfgetahui dan memahami teori dualitas, Dual Simplex, dan Sensitivitas 8. Mahasiswa mengetahui dan memahami latar belakang aliran dan pola aliran

9. Mahasiswa mengetahui dan memahami pemecahkan persoalan transportasi, penugasan dan transhipment.

Uraian KBM

No Materi Pokok Kompetensi Dasar Indikator KBM Bentuk

penilaian Metode Media

1 Pendahuluan _Mhsw mengetahui dan memahami sejarah, tujuan , definisi dan pemodelan dalam penelitian operasional

Memahami pokok-pokok dan garis besar pemodelan matematis dalam penelitian operasional, merumuskan & memecahkan permsalahan nyata dalam disiplin Teknik Industri dengan

menggunakan model-model & teknik-teknik solusi tersebut.

Kuliah Mimbar

Papan Tulis, OHP, Viewer

(9)

2 Programa

Linier Mhsw memahami definisi, sifat dan_{asunsi yg digunakan dlm programa} linier

Mhsw mampu memecahkan

persoalan dengan

merumuskannya dalam bentuk formulasi model linear programming

Kuliah

Mimbar PapanTulis, OHP, Viewer

Tugas, Kuis, Ujian Tengajh Semester, Ujian Utama

3 Metoda Grafis 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.

Kuliah

4 Metoda

Sinplex Mahasiswa memahami latar belakang_simpleks. Mahasiswa memahami prinsip dasar

simpleks.

Mahasiswa memahami tahap-tahap penyelesaian simpleks

Mahasiswa mengetahui dan memahami tabel simpks. mengetahui cara pemilihan

variabel basis dan non basis. mampu menstandarkan

persamaan pragrama linier. megerti dan mampu

menggunakan variabel slack..

memahami Penentuan entering variable dan leaving variable.

memahami operasi baris elementer (ERO).

mengetahui kondisi optimalitas dan fisibilitas.

Kuliah

(10)

Simplex dan pengertian simpleks yang direvisi Mahasiswa memahami dual simpleks. Simpleks dengan Variabel yang dibatasi (Simplex for Bounded Variable)

Mahasiswa mengetahui pengertian “Bounded Variable”

Mahasiswa mengetahui pengertian nonlinier dalam teorema Kuhn-Tukcer.

melakukan perhitungan dengan cara merevisi simpleks

Mahasiswa dapat

menginterpretasikan hasil revisi simpleks.

Mahasiswa memahami dual simpleks.

Mahasiswa mengetahui pengertian “Bounded Variable”

Mahasiswa melakukan perhitungan-perhitungan simpleks dengan variabel yang dibatasi.

Mahasiswa mampu

menginterpretasikan hasil perhitungan simpleks dengan variabel ayng dibatasi.

Mahasiswa mengetahui pengertian nonlinier dalam teorema Kuhn-Tukcer. Mahasiswa melakukan

perhitungan-perhitungan dengan persamaan Kuhn Tucker.

Mahasiswa mampu

menginterpretasikan hasil perhitungan pada Teorema Kuhn-Tucker.

Mimbar Tulis, OHP, Viewer

Ujian Tengajh Semester, Ujian Utama

(11)

Sensitifitas memahami teori dualitas, dual

simpleks, dan sensitivitas. belakang dan pengertiandualitas

Mampu melakukan

perhitungan Primal Dual. Mengetahui interpretasi

Primal dan Dual.

Memahami dual simpleks. Mengetahui pengertain

sensitivitas

Melakukan perhitungan-perhitungan sensitivitas antara lain: Perubahan fungsi tujuan, Perubahan ruas kanan, Penambahan aktivitas, dan Penambahan pembatas.

Mampu menginterpretasikan hasil perhitungan analisis sensitivitas.

Mimbar Tulis, OHP, Viewer

Ujian Tengajh Semester, Ujian Utama

8 Analisa

Jaringan Mengetahui dan memahami latarbelakang, aliran dan pola aliran,

Mahasiswa mengetahui pengertian dan tujuan analisis jaringan.

Mengetahui notasi dan terminologi dalam jaringan. Mahasiswa mengetahui dan

mampu meyelesaikan masalah jarak minimum. Mahasiswa mengetahui dan

mampu menyelesaikan masalah aliran maksimum. Mahasiswa mengetahui dan

Kuliah Mimbar

(12)

mampu menyelesaikan masalah minimal spanning tree.

Mahasiswa mengetahui dan mampu

menyelesaikan masalah ongkos minimum.

9 Metoda

Transportasi & Penugasan

Memberikan kemampuan untuk memecahkan masalah transportasi, penugasan, dan trasnhipment.

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.

Mahasiswa dapat

menjelaskan pengertian model transportasi.

Kuliah Mimbar

(13)

Mahasiswa mampu merumuskan masalah.

Mahasiswa mampu

menyelesaikan masalah maksimasi dan minimasi

Mahasiswa mampu

menjelaskan pengertian dan konsep dasar model Transhipment

Mahasiswa mamapu menyelesaikan persoalan dengan menggunakan matriks dan persamaan dalam transhipment.

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