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 Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Mahasiswa memahami sejarah Studi Kasus OHP
perkembangan dan latar belakangi
Riset Operasional.
 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. Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Mahasiswa memahami definisi Studi Kasus OHP
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.
3 Penyelesaian Masalah 1. Latar Belakang Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Programa Linier Mahasiswa memahami pengertian dan Studi Kasus OHP
dengan Metoda Grafis 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 Penyelesaian Programa 1. Latar Belakang Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Linier dengan Metoda Mahasiswa memahami latar belakang Studi Kasus OHP
Simpleks 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.

6,7 Variabel Artifisial 1. Konsep Nilai R Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Mahasiswa memahami fungsi nilai R. Studi Kasus OHP
Mahasiswa mengetahui fungsi nilai M.
2. Metoda Big M
Mahasiwa mengetahui tahap-tahap
penyelesaian dengan Metoda Big-M
 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 1. Simpleks Yang direvisi Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
dalam Programa Linier (Revised Simplex) Studi Kasus OHP
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
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 1. Teori Dualitas Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Sensitivitas Mahasiswa mengetahui latar belakang Studi Kasus OHP
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.

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 Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Mahasiswa mengetahui pengertian dan Studi Kasus OHP
tujuan analisis jaringan.
Mahasiswa mengetahui notasi dan
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, 1. Masalah Transportasi Latihan Soal, Kuliah Mimbar Papan Tulis, 1,2,3,4.
Transhipment, dan Mahasiswa dapat menjelaskan Studi Kasus OHP
Penugasan. 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
Vogels Approximation
Mahasiswa mampu menyelesaikan
soluai optimum masalah penugasan
dengan metode Stepping Stone dan
MODI.
Mahasiswa mampu menginter-
pretasikan hasil perhitungan pada
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.

16 U J I A N A K H I R S E M E S T E R
 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

Metode Media penilaian
1 Pendahuluan Mhsw mengetahui dan memahami Memahami pokok-pokok Kuliah Papan Tugas, Kuis,
sejarah, tujuan , definisi dan dan garis besar pemodelan Mimbar Tulis, Ujian Tengajh
pemodelan dalam penelitian matematis dalam penelitian OHP, Semester, Ujian
operasional operasional, merumuskan & Viewer Utama
memecahkan permsalahan
nyata dalam disiplin Teknik
Industri dengan
menggunakan model-model
& teknik-teknik solusi
tersebut.
2 Programa Mhsw memahami definisi, sifat dan Mhsw mampu memecahkan Kuliah Papan Tugas, Kuis,
Linier asunsi yg digunakan dlm programa persoalan dengan Mimbar Tulis, Ujian Tengajh
linier merumuskannya dalam OHP, Semester, Ujian
bentuk formulasi model Viewer Utama
linear programming
3 Metoda Grafis Mahasiswa memahami pengertian Mahasiswa mengetahui dan Kuliah Papan Tugas, Kuis,
dan fungsi metoda grafis. mampu menyelesaikan Mimbar Tulis, Ujian Tengajh
Mahasiswa mengetahui Sifat dan masalah programa linier OHP, Semester, Ujian
model metoda grafis. dengan metoda grafis. Viewer Utama
Mahasiswa mengetahui tahap-tahap
dalam metoda grafis.

4 Metoda Mahasiswa memahami latar belakang Mahasiswa mengetahui dan Kuliah Papan Tugas, Kuis,
Sinplex simpleks. memahami tabel simpks. Mimbar Tulis, Ujian Tengajh
Mahasiswa memahami prinsip dasar mengetahui cara pemilihan OHP, Semester, Ujian
simpleks. variabel basis dan non basis. Viewer Utama
Mahasiswa memahami tahap-tahap mampu menstandarkan
penyelesaian simpleks 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.

6 Revised Mahasiswa mengetahui latar belakang Mahasiswa mampu Kuliah Papan Tugas, Kuis,
Simplex Mimbar Tulis, Ujian Tengajh
 dan pengertian simpleks yang direvisi melakukan perhitungan OHP, Semester, Ujian
Mahasiswa memahami dual simpleks. dengan cara merevisi Viewer Utama
Simpleks dengan Variabel yang simpleks
dibatasi (Simplex for Bounded Mahasiswa dapat
Variable) menginterpretasikan hasil
Mahasiswa mengetahui pengertian revisi simpleks.
Bounded Variable Mahasiswa memahami dual
Mahasiswa mengetahui pengertian simpleks.
nonlinier dalam teorema Kuhn- Mahasiswa mengetahui
Tukcer. 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.
7 Duaitas dan Mahaiswa mengetahui dan Mahasiswa mengetahui latar Kuliah Papan Tugas, Kuis,
Sensitifitas memahami teori dualitas, dual belakang dan pengertian Mimbar Tulis, Ujian Tengajh
 simpleks, dan sensitivitas. dualitas OHP, Semester, Ujian
Mampu melakukan Viewer Utama
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.

8 Analisa Mengetahui dan memahami latar Mahasiswa mengetahui Kuliah Papan Tugas, Kuis,
Jaringan belakang, aliran dan pola aliran, pengertian dan tujuan Mimbar Tulis, Ujian Tengajh
analisis jaringan. OHP, Semester, Ujian
Mengetahui notasi dan Viewer Utama
terminologi dalam jaringan.
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.

9 Metoda Memberikan kemampuan untuk Mahasiswa dapat Kuliah Papan Tugas, Kuis,
Transportasi & memecahkan masalah transportasi, menjelaskan pengertian dan Mimbar Tulis, Ujian Tengajh
Penugasan penugasan, dan trasnhipment. konsep dasar Transportasi OHP, Semester, Ujian
Mahasiswa dapat Viewer Utama
menjelaskan langkah-
langkah penyelesaian
persoalan Transportasi.
Mahasiswa mampu
meyelesaikan solusi basis
awal dengan metoda North-
west Corner, Least Cost,
dan Vogels 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.
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
3. Hillier Frederick S, Gerald J. Lieberman, Introduction to Operation Research, Holden-Day, 1989.
4. Taha, Hamdy A, Operatios Research, An Introduction, MacMillan, 1987