Teknik Industri - S1

SATUAN ACARA PERKULIAHAN
Mata kuliah
Bobot / Kode
Deskripsi Mata Kuliah

: Penelitian Operasional * (T. Industri / S1)
: 3 SKS / IT043334
:

Standar Kompetensi

:

1.
2.
3.
4.
5.
6.

Mengetahui dan memahami sejarah, tujuan, definisi, dan model-model dalam penelitian operasional

Mengetahui dan memahami definisi, model, dan asumsi programa linier.
Mengetahui dan memahami pengetian, fungsi, dan sifat dan model grafis dari masalah programa linier .
Mengetahui dan memahami latar belakang, prinsip dasar, tabel simpleks, dan perhitungannya.
Mengetahui dan memahami Metoda Metoda Big M dan Dua Fasa.
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
1

Materi Pokok
Pendahuluan

Sub Materi

Tugas

1. Pendahuluan
 Mahasiswa
memahami
sejarah
perkembangan dan latar belakangi
Riset Operasional.

Latihan Soal,
Studi Kasus

KBM
Metode
Media
Kuliah Mimbar Papan Tulis,
OHP

Referensi
1,2,3,4.



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

3

Penyelesaian Masalah
Programa Linier
dengan Metoda Grafis

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

Latihan Soal,
Studi Kasus

Kuliah Mimbar

Papan Tulis,
OHP

1,2,3,4.

Latihan Soal,
Studi Kasus

Kuliah Mimbar

Papan Tulis,
OHP

1,2,3,4.

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

Latihan Soal,
Studi Kasus

Kuliah Mimbar

Papan Tulis,
OHP

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

Latihan Soal,
Studi Kasus

Kuliah Mimbar

Papan Tulis,
OHP

1,2,3,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
menginterpretasikan 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-anperhitungan simpleks dengan variabel
yang dibatasi.
 Mahasiswa
mampu
menginterpretasikan hasil per-hitungan simpleks
dengan variabel yang dibatasi.
3. Teorema Kuhn-Tucker
 Mahasiswa mengetahui pengertian

Latihan Soal,
Studi Kasus

Kuliah Mimbar

Papan Tulis,
OHP

1,2,3,4.

10

11
12,13

Teori Dualitas dan
Sensitivitas

Analisis Jaringan

nonlinier dalam teorema Kuhn-Tukcer.
 Mahasiswa melakukan perhitung-anperhitungan dengan persamaan Kuhn
Tucker.
 Mahasiswa
mampu
menginterpretasikan hasil perhitungan pada
Teorema Kuhn-Tucker.
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-anperhitungan sensitivitas antara lain:
Perubahan fungsi tujuan, Perubahan
ruas kanan, Penambah-an aktivitas,
dan Penambahan pembatas.
 Mahasiswa
mampu
menginterpretasikan hasil perhitungan analisis
sensitivitas.

Latihan Soal,
Studi Kasus

Kuliah Mimbar

U J I A N T E N G A H S E M E S T E R
1. Latar Belakang
Latihan Soal, Kuliah Mimbar
 Mahasiswa mengetahui pengertian dan Studi Kasus
tujuan analisis jaringan.
 Mahasiswa mengetahui notasi dan

Papan Tulis,
OHP

1,2,3,4.

Papan Tulis,
OHP

1,2,3,4.

terminologi dalam jaringan.
2. Pola aliran
 Mahasiswa mengetahui dan
meyelesaikan
masalah
minimum.
 Mahasiswa mengetahui dan
menyelesaikan
masalah
maksimum.
 Mahasiswa mengetahui dan
menyelesaikan
masalah
spanning tree.
 Mahasiswa mengetahui dan
menyelesaikan
masalah
minimum.
14, 15

Transportasi,
Transhipment, dan
Penugasan.

mampu
jarak
mampu
aliran
mampu
minimal
mampu
ongkos

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
menginterpretasikan hasil perhitungan pada

Latihan Soal,
Studi Kasus

Kuliah Mimbar

Papan Tulis,
OHP

1,2,3,4.

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.
2.
3.
4.
5.
6.

Mahasiswa mengetahui dan memahami sejarah, tujuan, definisi, dan model-model dalam penelitian operasional
Mahasiswa mengetahui dan memahami definisi, model, dan asumsi programa linier.
Mahasiswa mengetahui dan memahami pengetian, fungsi, dan sifat dan model grafis dari masalah programa linier .
Mahasiswa mengetahui dan memahami latar belakang, prinsip dasar, tabel simpleks, dan perhitungannya.
Mahasiswa mengetahui dan memahami Metoda Metoda Big M dan Dua Fasa
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
1

Materi Pokok
Pendahuluan

Kompetensi Dasar

Indikator

 Mhsw mengetahui dan memahami  Memahami pokok-pokok
sejarah, tujuan , definisi dan
dan garis besar pemodelan
pemodelan
dalam
penelitian
matematis dalam penelitian
operasional
operasional, merumuskan &
memecahkan permsalahan
nyata dalam disiplin Teknik
Industri dengan
menggunakan model-model
& teknik-teknik solusi
tersebut.

KBM
Metode
Media
Kuliah
Papan
Mimbar
Tulis,
OHP,
Viewer

Bentuk
penilaian
Tugas,
Kuis,
Ujian Tengajh
Semester, Ujian
Utama

2

3

 Mhsw memahami definisi, sifat dan  Mhsw mampu memecahkan
asunsi yg digunakan dlm programa
persoalan
dengan
linier
merumuskannya
dalam
bentuk formulasi model
linear programming
Metoda Grafis  Mahasiswa memahami pengertian  Mahasiswa mengetahui dan
dan fungsi metoda grafis.
mampu
menyelesaikan
masalah programa linier
 Mahasiswa mengetahui Sifat dan
dengan metoda grafis.
model metoda grafis.
 Mahasiswa mengetahui tahap-tahap
dalam metoda grafis.
Programa
Linier

Kuliah
Mimbar

Papan
Tulis,
OHP,
Viewer

Tugas,
Kuis,
Ujian Tengajh
Semester, Ujian
Utama

Kuliah
Mimbar

Papan
Tulis,
OHP,
Viewer

Tugas,
Kuis,
Ujian Tengajh
Semester, Ujian
Utama

4

Metoda
Sinplex

 Mahasiswa memahami latar belakang  Mahasiswa mengetahui dan Kuliah
Mimbar
simpleks.
memahami tabel simpks.
 Mahasiswa memahami prinsip dasar  mengetahui cara pemilihan
simpleks.
variabel basis dan non basis.
 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.

Papan
Tulis,
OHP,
Viewer

Tugas,
Kuis,
Ujian Tengajh
Semester, Ujian
Utama

6

Revised

 Mahasiswa mengetahui latar belakang  Mahasiswa

Papan

Tugas,

mampu Kuliah

Kuis,

Simplex

7

Duaitas dan

dan pengertian simpleks yang direvisi
melakukan
perhitungan Mimbar
dengan
cara
merevisi
 Mahasiswa memahami dual simpleks.
simpleks
 Simpleks dengan Variabel yang
dapat
dibatasi (Simplex for Bounded  Mahasiswa
menginterpretasikan
hasil
Variable)
revisi
simpleks.
 Mahasiswa mengetahui pengertian
 Mahasiswa memahami dual
“Bounded Variable”
simpleks.
 Mahasiswa mengetahui pengertian

Mahasiswa
mengetahui
nonlinier dalam teorema Kuhnpengertian
“Bounded
Tukcer.
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.
 Mahaiswa
mengetahui
dan  Mahasiswa mengetahui latar Kuliah

Tulis,
OHP,
Viewer

Ujian Tengajh
Semester, Ujian
Utama

Papan

Tugas,

Kuis,

Sensitifitas

8

Analisa
Jaringan

memahami teori dualitas,
simpleks, dan sensitivitas.

dual

belakang dan pengertian Mimbar
dualitas
 Mampu
melakukan
perhitungan Primal Dual.
 Mengetahui
interpretasi
Primal dan Dual.
 Memahami dual simpleks.
 Mengetahui
pengertain
sensitivitas
 Melakukan
perhitunganperhitungan
sensitivitas
antara
lain:
Perubahan
fungsi tujuan, Perubahan
ruas kanan, Penambahan
aktivitas, dan Penambahan
pembatas.
 Mampu menginterpretasikan
hasil perhitungan analisis
sensitivitas.

Tulis,
OHP,
Viewer

Ujian Tengajh
Semester, Ujian
Utama

 Mengetahui dan memahami latar  Mahasiswa
mengetahui Kuliah
belakang, aliran dan pola aliran,
pengertian
dan
tujuan Mimbar
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

Papan
Tulis,
OHP,
Viewer

Tugas,
Kuis,
Ujian Tengajh
Semester, Ujian
Utama

mampu
menyelesaikan
masalah minimal spanning
tree.
 Mahasiswa mengetahui dan
mampu
 menyelesaikan
masalah
ongkos minimum.
9

Metoda
 Memberikan
kemampuan
untuk  Mahasiswa
dapat Kuliah
Transportasi &
memecahkan masalah transportasi,
menjelaskan pengertian dan Mimbar
Penugasan
penugasan, dan trasnhipment.
konsep dasar Transportasi
 Mahasiswa
dapat
menjelaskan
langkahlangkah
penyelesaian
persoalan Transportasi.
 Mahasiswa
mampu
meyelesaikan solusi basis
awal dengan metoda Northwest 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.

Papan
Tulis,
OHP,
Viewer

Tugas,
Kuis,
Ujian Tengajh
Semester, Ujian
Utama

 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