Teknik Informatika - S1
GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Nama Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: IT045233
Deskripsi Singkat
: Mata kuliah akuntansi pajak ini mendiskusikan berbagai topik perpajakan aktual yang lebih spesifik
sesuai
dengan
Tujuan Instruksional Umum:
1. Mahasiswa mampu menerjemahkan permasalahan dalam bentuk model matematika, pemrograman linier dan transportasi.
No
Tujuan Instruksional Khusus
Pokok Bahasan
Sub Pokok Bahasan
1
Mahasiswa memahami falsafah RO
dan
hubungannya
dengan
pengambilan keputusan
PENDAHULUAN
2
Mahasiswa
mampu
memahami
permasalahan dan membuat mode
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
Linear Programming
(LP)
:
Formulasi
Waktu
Sumber
Pengertian RO.
RO
dalam
pengambilan
keputusan
Model-model RO. paling tepat
untuk berbagai masalah
RO
dalam
manajemen
/
akuntansi.
2 sks x 50
menit
1, 2, 3, 4,5
Bentuk umum LP.
Bentuk baku LP
2 sks x
50menit
1, 2, 3, 4,5
halaman 1 dari 29
No
Tujuan Instruksional Khusus
Pokok Bahasan
matematik
Masalah
Pemodelan
Sub Pokok Bahasan
dan
3-4
Mahasiswa mampu menyelesaikan
permasalahan menggunakan solusi
grafik
LP : Solusi Grafik dan
Metode
Primal
Simpleks
5
6
Mahasiswa
penggunaan
buatan
bentuk
memahami
solusi awal
Mahasiswa mampu menggunakan
metode revised simpleks
LP
:
Solusi
awal
buatan
(artificial
starting
solution)
untuk primal simpleks.
LP : Revised Simpleks.
Mahasiswa
7
Mahasiswa mampu menggunakan
dualitas dan analisa sensitivitas
LP : Dualitas, Analisa
Sensitivitas
dan
postoptimal.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
Waktu
Sumber
Solusi Grafik.
Tabel simpleks.
Penentuan solusi basis / dasar.
Penentuan solusi optimal.
2 sks x
50menit
1, 2, 3, 4,5
Metode Big M.
Metode Dua Fase.
simpleks.
Kasus-kasus
khusus
dalam
aplikasi metode simpleks.
2 sks x
50menit
1, 2, 3, 4,5
Model LP standar dalam bentuk
matriks.
Tabel simpleks dalam bentuk
matriks.
Algoritma Revised Simpleks.
2 sks x
50menit
1, 2, 3, 4,5
Solusi permasalahan dual.
Interpretasi
ekonomi
permasalahan dual.
Analisa
sensitifitas
atau
postoptimal.
2 sks x
50menit
1, 2, 3, 4,5
Tujuan, Kendala dan Alternatif
dalam RO.
Pemodelan Matematik
Pemodelan
matematik
kendala / pembatas.
halaman 2 dari 29
No
Tujuan Instruksional Khusus
Pokok Bahasan
8
Mahasiswa mampu memahami
penggunaan metode transportasi
dan menyelesaikan kasus-kasus
metode transportasi, baik untuk
supply = demand ataupun supply
demand
LP : Metode
Transportasi.
Sub Pokok Bahasan
Waktu
Sumber
Definisi dan aplikasi model
transportasi.
Solusi
awal
metode
transportasi
North West Corner (NWC).
The Least Cost (LC).
Vogel’s Aproximation Methods
(VAM).
Solusi Optimal.
2 sks x
50menit
1, 2, 3, 4,5
Model
menggunakan
Hungarian.
2 sks x
50menit
1, 2, 3, 4,5
9
Mahasiswa
mampu
memahami
penggunaan model penugasan
LP : Model
Penugasan.
10
Mahasiswa mampu menggunakan
teknik-teknik dalam pemrograman
bulat.
Pemrograman Bulat.
11
Mahasiswa mampu menggunakan
teknik-teknik dalam jaringan.
Jarngan.
Metode Branch and Bound
Metode Cutting Plane
12
Mahasiswa mampu menggunakan
langkah maju (Forward method)
dan langkah mundur (Backward
Method).
Pemrograman
Dinamis.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
penugasan
Metode
2 sks x
50menit
1, 2, 3, 4,5
Minimum Spanning Tree
Rute
Terpendek
(Shortest
Route)
Aliran Maksimum
2 sks x
50menit
1, 2, 3, 4,5
Kasus-kasus
pemrograman
dinamis.
Metode Langkah Maju (Forward
Method).
Metode
Langkah
Mundur
(Backward Method).
2 sks x
50menit
1, 2, 3, 4,5
halaman 3 dari 29
No
Tujuan Instruksional Khusus
Pokok Bahasan
Sub Pokok Bahasan
13
Mahasiswa mampu memahami
tentang tori antrian
Teori Antrian
Elemen-elemen Dasar Teori
Antrian. Mahasiswa mampu
menentukan
elemen-elemen
dasar teori antrian.
Model-model dasar antrian
Waktu
Sumber
2 sks x
50menit
1, 2, 3, 4,5
REFERENSI:
1.
2.
3.
4.
5.
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 4 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 1
Tujuan Instruksional Umum (TIU) :
Mahasiswa memahami falsafah RO dan hubungannya dengan pengambilan keputusan
1.
Tujuan Instruksional Khusus (TIK)
2.
Mahasiswa
Mahasiswa
Mahasiswa
Mahasiswa
mampu menjelaskan arti dan kegunaan RO, serta dasar perkembangannya
memahami peranan RO dalam pengambilan keputusan pada manajemen level menengah ke atas
memahami mode-mode RO dan mampu menentukan mode yang paling tepat untuk berbagai masalah
memahami penggunaan RO dalam bidang masing-masing
Pokok Bahasan
PENDAHULUAN
3.
Sub Pokok Bahasan
Pengertian RO.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 5 dari 29
RO dalam pengambilan keputusan
Model-model RO.
RO dalam manajemen / akuntansi.
4.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan konsep dasar Riset Operasional
Memberikan kesempatan bertanya kepada mahasiswa
tentang Riset Operasional
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 6 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 2
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami permasalahan dan membuat mode matematik
Tujuan Instruksional Khusus (TIK)
Mahasiswa
Mahasiswa
Mahasiswa
Mahasiswa
memahami bentuk umum LP.
mampu mengubah bentuk umum menjadi bentuk baku
mampu mengidentifikasi tujuan, kendala dan alternatif dalam setiap permaslahan
mampu membuat model matematik untuk kedua bentuk tujuan
Mahasiswa mampu membentuk model matematik pembatas / constraint
1. Pokok Bahasan
LINEAR PROGRAMMING : FORMULASI MASALAH DAN PEMODELAN
2. Sub Pokok Bahasan
Bentuk umum LP.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 7 dari 29
3.
Bentuk baku LP.
Tujuan, Kendala dan Alternatif dalam RO
Pemodelan Matematik Tujuan.
Pemodelan matematik kendala / pembatas.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Kegiatan Pengajar
Menjelaskan mengenai pengertian Linear Programming
Memberikan contoh penggunaan LP
Penyajian
Menjelaskan bentuk umum dan baku LP
Menjelaskan tentang tujuan, kendala dan alternatif dalam
RO serta penerapan pada LP
Penutup
Menjelaskan mengenai pemodelan matematika tujuan
Menjelaskan mengenai pemodelan matematika
kendala/pembatas
Memberikan contoh soal dan soal berkaitan dengan LP
Memberikan kesempatan bertanya kepada mahasiswa
tentang LP
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 8 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 3 dan 4
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu Mahasiswa mampu menyelesaikan permasalahan menggunakan solusi grafik
1. Tujuan Instruksional Khusus (TIK)
1.
Mahasiswa mampu menggambarkan fungsi kendala dan tujuan pada sumbu koordinat XY dan mampu menentukan solusi optimal
Mahasiswa mampu membentuk tabel simpleks berdasarkan bentuk baku
Mahasiswa dapat menentukan solusi dasar, variabel basis / dasar
Mahasiswa mampu menggunakan algoritma simpleks untuk mendapatkan solusi optimal dan mampu membaca tabel optimal
Pokok Bahasan
LINEAR PROGRAMMING : SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS
2.
Sub Pokok Bahasan
Solusi Grafik.
Tabel simpleks.
Penentuan solusi basis / dasar.
Penentuan solusi optimal.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 9 dari 29
3. Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 20
21 – 60
Penutup
Kegiatan Pengajar
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Menjelaskan mengenai LP dengan metode grafik
Memberikan contoh penyelesaian soal LP dengan metode
grafik
Menjelaskan tentang tabel simpleks
Memberikan contoh soal dengan tabel simpleks
Menjelaskan cara menentukan solusi dasar dan solusi
optimal
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memberikan contoh soal dan soal berkaitan dengan
metode grafik
Memberikan kesempatan bertanya kepada mahasiswa
tentang LP
Memberikan soal latihan
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 10 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 5
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami penggunaan bentuk solusi awal buatan untuk primal simpleks.
7.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu menggunakan metode Big M.
Mahasiswa mampu menggunakan metode du fase.
Mahasiswa mampu menggunakan metode dual simpleks
Mahasiswa mampu mengidentifikasi kasus-kasus khusus.
8.
Pokok Bahasan
SOLUSI AWAL BUATAN (ARTIFICIAL STARTING SOLUTION) UNTUK PRIMAL SIMPLEKS
9.
Sub Pokok Bahasan
Metode Big M,
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 11 dari 29
10.
Metode dua fase,
Metode dual simpleks,
Kasus-kasus khusus dalam aplikasi metode simpleks.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan Metode Big M, dua fase, dual simpleks, dan
kasus-kasus khusus dalam aplikasi metode simpleks dan
memberikan contoh pada masing-masing metode.
Memberikan kesempatan bertanya kepada mahasiswa
tentang Solusi awal buatan (artificial starting solution) untuk
primal simpleks.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
11. Evaluasi :
Tanya jawab
12. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 12 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 6
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan metode revised simpleks.
1.
2.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu membentuk matriks dari model matematik.
Mahasiswa mampu memahami bentuk simpleks dalam bentuk matriks.
Mahasiswa mampu menyelesaikan permasalahan menggunakan revised simpleks.
Pokok Bahasan
REVISED SIMPLEKS
3. Sub Pokok Bahasan
Model LP standar dalam bentuk matriks,
Tabel simpleks dalam bentuk matriks,
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 13 dari 29
4.
Algoritma revised simpleks,
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Penyajian
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan Metode revised simpleks.
Memberikan kesempatan bertanya kepada mahasiswa
tentang langkah-langkah pengerjaan metode revised
simpleks.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 14 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 7
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan dualitas dan analisa sensitivitas.
1. Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu menyelesaikan permasalahan dual.
Mahasiswa mampu meninterpretasikan solusi permasalahan dual.
Mahasiswa mampu memahami penggunaan analisa sensitifitas
2. Pokok Bahasan
DUALITAS, ANALISA SENSITIVITAS DAN POSTOPTIMAL
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 15 dari 29
3. Sub Pokok Bahasan
Solusi permasalahan dual,
Interpretasi ekonomi permasalahan dual,
Analisa sensitifitas atau postoptimal.
4.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan solusi permasalahan dual dan iterpretasinya
serta analisa sensitivitas.
Memberikan kesempatan bertanya kepada mahasiswa
tentang dualitas dan analisa sensitivitas.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 16 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 8
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami penggunaan metode transportasi dan menyelesaikan kasus-kasus metode transportasi, baik untuk supply
= demand ataupun supply ≠ demand.
1. Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu mengidentifikasi permasalahan yang dapat diselesaikan dengan metode transportasi.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 17 dari 29
Mahasiswa mampu menggunakan metode NWC.
Mahasiswa mampu menggunakan metode LC.
Mahasiswa mampu menggunakan metode VAM.
Mahasiswa mampu menentukan solusi optimal
2. Pokok Bahasan
METODE TRANSPORTASI
3. Sub Pokok Bahasan
Definisi dan aplikasi model transportasi,
Solusi awal metode transportasi,
North West Corner (NWC),
The Least Cost (LC),
Vogel’s Aproximation Methods (VAM),
Solusi Optimal.
4.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan metode-metode transportasi.
Memberikan kesempatan bertanya kepada mahasiswa
tentang metode-metode transportasi.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 18 dari 29
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 19 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 9
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami penggunaan model penugasan
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu membentuk tabel penugasan dan menyelesaikannya sampai solusi optimal menggunakan Metode Hungarian, baik
untuk jumlah tugas = jumlah pekerja ataupun jumlah tugas jumlah pekerja
1.
Pokok Bahasan
LP : MODEL PENUGASAN.
2.
Sub Pokok Bahasan
Model penugasan menggunakan Metode Hungarian.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 20 dari 29
3.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan mengenai pengertian penugasan
Menjelaskan bentuk penugasan
Memberikan contoh soal dan soal berkaitan dengan LP
Memberikan kesempatan bertanya kepada mahasiswa
tentang LP
Kegiatan
Mahasiswa
Memperhatikan
Memperhatikan
Bertanya
Memperhatikan
Bertanya
Latihan soal
Media & Alat
Papan tulis
Papan tulis, LCD
Projector
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 21 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 10
Tujuan Instruksional Umum (TIU) :
Mahasiswa dapat menggunakan algoritma yang ada pada metode pemrograman bulat untuk mendapatkan solusi optimal permasalahan
pemrograman linier, sehingga diharapkan dapat membuat program aplikasinya.
Tujuan Instruksional Khusus (TIK)
1.
Mahasiswa mampu memahami pemrograman bulat dengan metode branch dan bound
Mahasiswa mampu memahami pemrograman bulat dengan metode cutting plane
Pokok Bahasan
PEMROGRAMAN BULAT
2. Sub Pokok Bahasan
Metode Branch and Bound
Metode Cutting Plane
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 22 dari 29
3.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 20
21 – 60
Penutup
Kegiatan Pengajar
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Menjelaskan mengenai pemrograman bulat
Memberikan contoh
Menjelaskan tentang metode branch dan bound
Memberikan contoh soal dengan tabel simpleks
Menjelaskan perbedaan kedua metode
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memberikan contoh soal
Memberikan soal latihan
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 23 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 11
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan teknik-teknik dalam jaringan
1. Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu memahami arti jaringan
Mahasiswa mampu menjelaskan arti istilah pada jaringan
Mahasiswa mampu mencari Minimum spanning tree, rute terpendek dan aliran maksimum
2. Pokok Bahasan
JARINGAN
3. Sub Pokok Bahasan
Minimum Spanning Tree
Rute Terpendek (Shortest Route)
Aliran Maksimum
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 24 dari 29
4. Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 20
21 – 60
Penutup
Kegiatan Pengajar
Menjelaskan mengenai Jaringan
Menjelaskan
Menjelaskan
Menjelaskan
Memberikan
Memberikan
Memberikan
tentang minimum spanning tree
tentang rute terpedek
tentang aliran maksimum
contoh soal
kesempatan bertanya kepada mahasiswa
soal latihan
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 25 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 12
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan langkah maju (Forward method) dan langkah mundur (Backward method)
1.
2.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu memahami kasus-kasus pemrograman dinamis.
Mahasiswa mampu menggunakan metode langkah maju.
Mahasiswa mampu menggunakan metode langkah mundur.
Pokok Bahasan
PEMROGRAMAN DINAMIS
3.
4.
Sub Pokok Bahasan
Kasus-kasus pemrograman dinamis,
Metode langkah maju (Forward Method),
Metode langkah mundur (Backward Method),
Kegiatan Belajar Mengajar
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 26 dari 29
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Penyajian
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan kasus-kasus pemrograman dinamis, metode
Forward dan metode Backward.
Memberikan kesempatan bertanya kepada mahasiswa
tentang langkah-langkah metode forward dan backward.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 27 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 13
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memehami dasar dari teori antrian.
1.
2.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu menentukan elemen-elemen dasar teori antrian.
Mahasiswa mampu memahami model-model dasar antrian.
Pokok Bahasan
TEORI ANTRIAN
3.
Sub Pokok Bahasan
Elemen-elemen dasar teori antrian,
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 28 dari 29
4.
Model-model dasar antrian.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Penyajian
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan teori antrian.
Memberikan kesempatan bertanya kepada mahasiswa
tentang teori antrian.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 29 dari 29
Nama Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: IT045233
Deskripsi Singkat
: Mata kuliah akuntansi pajak ini mendiskusikan berbagai topik perpajakan aktual yang lebih spesifik
sesuai
dengan
Tujuan Instruksional Umum:
1. Mahasiswa mampu menerjemahkan permasalahan dalam bentuk model matematika, pemrograman linier dan transportasi.
No
Tujuan Instruksional Khusus
Pokok Bahasan
Sub Pokok Bahasan
1
Mahasiswa memahami falsafah RO
dan
hubungannya
dengan
pengambilan keputusan
PENDAHULUAN
2
Mahasiswa
mampu
memahami
permasalahan dan membuat mode
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
Linear Programming
(LP)
:
Formulasi
Waktu
Sumber
Pengertian RO.
RO
dalam
pengambilan
keputusan
Model-model RO. paling tepat
untuk berbagai masalah
RO
dalam
manajemen
/
akuntansi.
2 sks x 50
menit
1, 2, 3, 4,5
Bentuk umum LP.
Bentuk baku LP
2 sks x
50menit
1, 2, 3, 4,5
halaman 1 dari 29
No
Tujuan Instruksional Khusus
Pokok Bahasan
matematik
Masalah
Pemodelan
Sub Pokok Bahasan
dan
3-4
Mahasiswa mampu menyelesaikan
permasalahan menggunakan solusi
grafik
LP : Solusi Grafik dan
Metode
Primal
Simpleks
5
6
Mahasiswa
penggunaan
buatan
bentuk
memahami
solusi awal
Mahasiswa mampu menggunakan
metode revised simpleks
LP
:
Solusi
awal
buatan
(artificial
starting
solution)
untuk primal simpleks.
LP : Revised Simpleks.
Mahasiswa
7
Mahasiswa mampu menggunakan
dualitas dan analisa sensitivitas
LP : Dualitas, Analisa
Sensitivitas
dan
postoptimal.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
Waktu
Sumber
Solusi Grafik.
Tabel simpleks.
Penentuan solusi basis / dasar.
Penentuan solusi optimal.
2 sks x
50menit
1, 2, 3, 4,5
Metode Big M.
Metode Dua Fase.
simpleks.
Kasus-kasus
khusus
dalam
aplikasi metode simpleks.
2 sks x
50menit
1, 2, 3, 4,5
Model LP standar dalam bentuk
matriks.
Tabel simpleks dalam bentuk
matriks.
Algoritma Revised Simpleks.
2 sks x
50menit
1, 2, 3, 4,5
Solusi permasalahan dual.
Interpretasi
ekonomi
permasalahan dual.
Analisa
sensitifitas
atau
postoptimal.
2 sks x
50menit
1, 2, 3, 4,5
Tujuan, Kendala dan Alternatif
dalam RO.
Pemodelan Matematik
Pemodelan
matematik
kendala / pembatas.
halaman 2 dari 29
No
Tujuan Instruksional Khusus
Pokok Bahasan
8
Mahasiswa mampu memahami
penggunaan metode transportasi
dan menyelesaikan kasus-kasus
metode transportasi, baik untuk
supply = demand ataupun supply
demand
LP : Metode
Transportasi.
Sub Pokok Bahasan
Waktu
Sumber
Definisi dan aplikasi model
transportasi.
Solusi
awal
metode
transportasi
North West Corner (NWC).
The Least Cost (LC).
Vogel’s Aproximation Methods
(VAM).
Solusi Optimal.
2 sks x
50menit
1, 2, 3, 4,5
Model
menggunakan
Hungarian.
2 sks x
50menit
1, 2, 3, 4,5
9
Mahasiswa
mampu
memahami
penggunaan model penugasan
LP : Model
Penugasan.
10
Mahasiswa mampu menggunakan
teknik-teknik dalam pemrograman
bulat.
Pemrograman Bulat.
11
Mahasiswa mampu menggunakan
teknik-teknik dalam jaringan.
Jarngan.
Metode Branch and Bound
Metode Cutting Plane
12
Mahasiswa mampu menggunakan
langkah maju (Forward method)
dan langkah mundur (Backward
Method).
Pemrograman
Dinamis.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
penugasan
Metode
2 sks x
50menit
1, 2, 3, 4,5
Minimum Spanning Tree
Rute
Terpendek
(Shortest
Route)
Aliran Maksimum
2 sks x
50menit
1, 2, 3, 4,5
Kasus-kasus
pemrograman
dinamis.
Metode Langkah Maju (Forward
Method).
Metode
Langkah
Mundur
(Backward Method).
2 sks x
50menit
1, 2, 3, 4,5
halaman 3 dari 29
No
Tujuan Instruksional Khusus
Pokok Bahasan
Sub Pokok Bahasan
13
Mahasiswa mampu memahami
tentang tori antrian
Teori Antrian
Elemen-elemen Dasar Teori
Antrian. Mahasiswa mampu
menentukan
elemen-elemen
dasar teori antrian.
Model-model dasar antrian
Waktu
Sumber
2 sks x
50menit
1, 2, 3, 4,5
REFERENSI:
1.
2.
3.
4.
5.
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 4 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 1
Tujuan Instruksional Umum (TIU) :
Mahasiswa memahami falsafah RO dan hubungannya dengan pengambilan keputusan
1.
Tujuan Instruksional Khusus (TIK)
2.
Mahasiswa
Mahasiswa
Mahasiswa
Mahasiswa
mampu menjelaskan arti dan kegunaan RO, serta dasar perkembangannya
memahami peranan RO dalam pengambilan keputusan pada manajemen level menengah ke atas
memahami mode-mode RO dan mampu menentukan mode yang paling tepat untuk berbagai masalah
memahami penggunaan RO dalam bidang masing-masing
Pokok Bahasan
PENDAHULUAN
3.
Sub Pokok Bahasan
Pengertian RO.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 5 dari 29
RO dalam pengambilan keputusan
Model-model RO.
RO dalam manajemen / akuntansi.
4.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan konsep dasar Riset Operasional
Memberikan kesempatan bertanya kepada mahasiswa
tentang Riset Operasional
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 6 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 2
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami permasalahan dan membuat mode matematik
Tujuan Instruksional Khusus (TIK)
Mahasiswa
Mahasiswa
Mahasiswa
Mahasiswa
memahami bentuk umum LP.
mampu mengubah bentuk umum menjadi bentuk baku
mampu mengidentifikasi tujuan, kendala dan alternatif dalam setiap permaslahan
mampu membuat model matematik untuk kedua bentuk tujuan
Mahasiswa mampu membentuk model matematik pembatas / constraint
1. Pokok Bahasan
LINEAR PROGRAMMING : FORMULASI MASALAH DAN PEMODELAN
2. Sub Pokok Bahasan
Bentuk umum LP.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 7 dari 29
3.
Bentuk baku LP.
Tujuan, Kendala dan Alternatif dalam RO
Pemodelan Matematik Tujuan.
Pemodelan matematik kendala / pembatas.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Kegiatan Pengajar
Menjelaskan mengenai pengertian Linear Programming
Memberikan contoh penggunaan LP
Penyajian
Menjelaskan bentuk umum dan baku LP
Menjelaskan tentang tujuan, kendala dan alternatif dalam
RO serta penerapan pada LP
Penutup
Menjelaskan mengenai pemodelan matematika tujuan
Menjelaskan mengenai pemodelan matematika
kendala/pembatas
Memberikan contoh soal dan soal berkaitan dengan LP
Memberikan kesempatan bertanya kepada mahasiswa
tentang LP
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 8 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 3 dan 4
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu Mahasiswa mampu menyelesaikan permasalahan menggunakan solusi grafik
1. Tujuan Instruksional Khusus (TIK)
1.
Mahasiswa mampu menggambarkan fungsi kendala dan tujuan pada sumbu koordinat XY dan mampu menentukan solusi optimal
Mahasiswa mampu membentuk tabel simpleks berdasarkan bentuk baku
Mahasiswa dapat menentukan solusi dasar, variabel basis / dasar
Mahasiswa mampu menggunakan algoritma simpleks untuk mendapatkan solusi optimal dan mampu membaca tabel optimal
Pokok Bahasan
LINEAR PROGRAMMING : SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS
2.
Sub Pokok Bahasan
Solusi Grafik.
Tabel simpleks.
Penentuan solusi basis / dasar.
Penentuan solusi optimal.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 9 dari 29
3. Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 20
21 – 60
Penutup
Kegiatan Pengajar
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Menjelaskan mengenai LP dengan metode grafik
Memberikan contoh penyelesaian soal LP dengan metode
grafik
Menjelaskan tentang tabel simpleks
Memberikan contoh soal dengan tabel simpleks
Menjelaskan cara menentukan solusi dasar dan solusi
optimal
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memberikan contoh soal dan soal berkaitan dengan
metode grafik
Memberikan kesempatan bertanya kepada mahasiswa
tentang LP
Memberikan soal latihan
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 10 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 5
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami penggunaan bentuk solusi awal buatan untuk primal simpleks.
7.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu menggunakan metode Big M.
Mahasiswa mampu menggunakan metode du fase.
Mahasiswa mampu menggunakan metode dual simpleks
Mahasiswa mampu mengidentifikasi kasus-kasus khusus.
8.
Pokok Bahasan
SOLUSI AWAL BUATAN (ARTIFICIAL STARTING SOLUTION) UNTUK PRIMAL SIMPLEKS
9.
Sub Pokok Bahasan
Metode Big M,
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 11 dari 29
10.
Metode dua fase,
Metode dual simpleks,
Kasus-kasus khusus dalam aplikasi metode simpleks.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan Metode Big M, dua fase, dual simpleks, dan
kasus-kasus khusus dalam aplikasi metode simpleks dan
memberikan contoh pada masing-masing metode.
Memberikan kesempatan bertanya kepada mahasiswa
tentang Solusi awal buatan (artificial starting solution) untuk
primal simpleks.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
11. Evaluasi :
Tanya jawab
12. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 12 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 6
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan metode revised simpleks.
1.
2.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu membentuk matriks dari model matematik.
Mahasiswa mampu memahami bentuk simpleks dalam bentuk matriks.
Mahasiswa mampu menyelesaikan permasalahan menggunakan revised simpleks.
Pokok Bahasan
REVISED SIMPLEKS
3. Sub Pokok Bahasan
Model LP standar dalam bentuk matriks,
Tabel simpleks dalam bentuk matriks,
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 13 dari 29
4.
Algoritma revised simpleks,
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Penyajian
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan Metode revised simpleks.
Memberikan kesempatan bertanya kepada mahasiswa
tentang langkah-langkah pengerjaan metode revised
simpleks.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 14 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 7
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan dualitas dan analisa sensitivitas.
1. Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu menyelesaikan permasalahan dual.
Mahasiswa mampu meninterpretasikan solusi permasalahan dual.
Mahasiswa mampu memahami penggunaan analisa sensitifitas
2. Pokok Bahasan
DUALITAS, ANALISA SENSITIVITAS DAN POSTOPTIMAL
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 15 dari 29
3. Sub Pokok Bahasan
Solusi permasalahan dual,
Interpretasi ekonomi permasalahan dual,
Analisa sensitifitas atau postoptimal.
4.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan solusi permasalahan dual dan iterpretasinya
serta analisa sensitivitas.
Memberikan kesempatan bertanya kepada mahasiswa
tentang dualitas dan analisa sensitivitas.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 16 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 8
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami penggunaan metode transportasi dan menyelesaikan kasus-kasus metode transportasi, baik untuk supply
= demand ataupun supply ≠ demand.
1. Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu mengidentifikasi permasalahan yang dapat diselesaikan dengan metode transportasi.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 17 dari 29
Mahasiswa mampu menggunakan metode NWC.
Mahasiswa mampu menggunakan metode LC.
Mahasiswa mampu menggunakan metode VAM.
Mahasiswa mampu menentukan solusi optimal
2. Pokok Bahasan
METODE TRANSPORTASI
3. Sub Pokok Bahasan
Definisi dan aplikasi model transportasi,
Solusi awal metode transportasi,
North West Corner (NWC),
The Least Cost (LC),
Vogel’s Aproximation Methods (VAM),
Solusi Optimal.
4.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan metode-metode transportasi.
Memberikan kesempatan bertanya kepada mahasiswa
tentang metode-metode transportasi.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 18 dari 29
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 19 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 9
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memahami penggunaan model penugasan
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu membentuk tabel penugasan dan menyelesaikannya sampai solusi optimal menggunakan Metode Hungarian, baik
untuk jumlah tugas = jumlah pekerja ataupun jumlah tugas jumlah pekerja
1.
Pokok Bahasan
LP : MODEL PENUGASAN.
2.
Sub Pokok Bahasan
Model penugasan menggunakan Metode Hungarian.
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 20 dari 29
3.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 10
Penutup
Kegiatan Pengajar
Menjelaskan mengenai pengertian penugasan
Menjelaskan bentuk penugasan
Memberikan contoh soal dan soal berkaitan dengan LP
Memberikan kesempatan bertanya kepada mahasiswa
tentang LP
Kegiatan
Mahasiswa
Memperhatikan
Memperhatikan
Bertanya
Memperhatikan
Bertanya
Latihan soal
Media & Alat
Papan tulis
Papan tulis, LCD
Projector
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 21 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 10
Tujuan Instruksional Umum (TIU) :
Mahasiswa dapat menggunakan algoritma yang ada pada metode pemrograman bulat untuk mendapatkan solusi optimal permasalahan
pemrograman linier, sehingga diharapkan dapat membuat program aplikasinya.
Tujuan Instruksional Khusus (TIK)
1.
Mahasiswa mampu memahami pemrograman bulat dengan metode branch dan bound
Mahasiswa mampu memahami pemrograman bulat dengan metode cutting plane
Pokok Bahasan
PEMROGRAMAN BULAT
2. Sub Pokok Bahasan
Metode Branch and Bound
Metode Cutting Plane
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 22 dari 29
3.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 20
21 – 60
Penutup
Kegiatan Pengajar
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Menjelaskan mengenai pemrograman bulat
Memberikan contoh
Menjelaskan tentang metode branch dan bound
Memberikan contoh soal dengan tabel simpleks
Menjelaskan perbedaan kedua metode
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memberikan contoh soal
Memberikan soal latihan
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
4. Evaluasi :
Tanya jawab
5. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 23 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 11
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan teknik-teknik dalam jaringan
1. Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu memahami arti jaringan
Mahasiswa mampu menjelaskan arti istilah pada jaringan
Mahasiswa mampu mencari Minimum spanning tree, rute terpendek dan aliran maksimum
2. Pokok Bahasan
JARINGAN
3. Sub Pokok Bahasan
Minimum Spanning Tree
Rute Terpendek (Shortest Route)
Aliran Maksimum
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 24 dari 29
4. Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Penyajian
Durasi Waktu
(menit ke)
1 – 20
21 – 60
Penutup
Kegiatan Pengajar
Menjelaskan mengenai Jaringan
Menjelaskan
Menjelaskan
Menjelaskan
Memberikan
Memberikan
Memberikan
tentang minimum spanning tree
tentang rute terpedek
tentang aliran maksimum
contoh soal
kesempatan bertanya kepada mahasiswa
soal latihan
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Latihan soal
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 25 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 12
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu menggunakan langkah maju (Forward method) dan langkah mundur (Backward method)
1.
2.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu memahami kasus-kasus pemrograman dinamis.
Mahasiswa mampu menggunakan metode langkah maju.
Mahasiswa mampu menggunakan metode langkah mundur.
Pokok Bahasan
PEMROGRAMAN DINAMIS
3.
4.
Sub Pokok Bahasan
Kasus-kasus pemrograman dinamis,
Metode langkah maju (Forward Method),
Metode langkah mundur (Backward Method),
Kegiatan Belajar Mengajar
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 26 dari 29
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Penyajian
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan kasus-kasus pemrograman dinamis, metode
Forward dan metode Backward.
Memberikan kesempatan bertanya kepada mahasiswa
tentang langkah-langkah metode forward dan backward.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 27 dari 29
SATUAN ACARA PERKULIAHAN (PENGAJARAN)
Mata Kuliah
: Riset Operasional
Kode Mata Kuliah
: AK045328
SKS
: 2
Waktu Pertemuan
: 100 menit
Pertemuan ke
: 13
Tujuan Instruksional Umum (TIU) :
Mahasiswa mampu memehami dasar dari teori antrian.
1.
2.
Tujuan Instruksional Khusus (TIK)
Mahasiswa mampu menentukan elemen-elemen dasar teori antrian.
Mahasiswa mampu memahami model-model dasar antrian.
Pokok Bahasan
TEORI ANTRIAN
3.
Sub Pokok Bahasan
Elemen-elemen dasar teori antrian,
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 28 dari 29
4.
Model-model dasar antrian.
Kegiatan Belajar Mengajar
Tahap
Pendahulua
n
Durasi Waktu
(menit ke)
1 – 10
Penyajian
Penutup
Kegiatan Pengajar
Menjelaskan tujuan mata kuliah
Mengaitkan materi dengan program studi
Menjelaskan GBPP, meliputi cakupan materi dan proses
perkuliahan
Menjelaskan tata cara pembelajaran dan penilaian
Menjelaskan teori antrian.
Memberikan kesempatan bertanya kepada mahasiswa
tentang teori antrian.
Memberikan pertanyaan kepada mahasiwa
Mendengarkan dan memberikan tanggapan atas jawaban
mahasiswa
Kegiatan
Mahasiswa
Memperhatikan
Media & Alat
Papan tulis
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Bertanya
Papan tulis, LCD
Projector
Memperhatikan
Menjawab
pertanyaan
Bertanya
Papan tulis, LCD
Projector
5. Evaluasi :
Tanya jawab
6. Referensi :
Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992
Sri Mulyani. Riset Operasional. LPEM, UI.
Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990
Bazaara. Linear Programming and Network Flows.
Schaum Series Operation Research
GBPP dan SAP Riset Operasional
Revisi PTA 2013/2014
halaman 29 dari 29