Teknik Informatika - S1

(1)

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 Waktu Sumber

1 Mahasiswa memahami falsafah RO dan hubungannya dengan pengambilan keputusan

PENDAHULUAN  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

2 Mahasiswa mampu memahami

permasalahan dan membuat mode (LP) : FormulasiLinear Programming

 Bentuk umum LP.  Bentuk baku LP

2 sks x

(2)

matematik Masalah dan Pemodelan

 Tujuan, Kendala dan Alternatif

dalam RO.

 Pemodelan Matematik

 Pemodelan matematik

kendala / pembatas.

3 - 4 Mahasiswa mampu menyelesaikan permasalahan menggunakan solusi grafik

LP : Solusi Grafik dan Metode Primal Simpleks

 Solusi Grafik.  Tabel simpleks.

 Penentuan solusi basis / dasar.  Penentuan solusi optimal.

2 sks x

50menit 1, 2, 3, 4,5

5 Mahasiswa memahami penggunaan bentuk solusi awal buatan

LP : Solusi awal buatan (artificial starting solution) untuk primal simpleks.

 Metode Big M.  Metode Dua Fase.  simpleks.

 Kasus-kasus khusus dalam

aplikasi metode simpleks.

2 sks x

50menit 1, 2, 3, 4,5

6 Mahasiswa mampu menggunakan

metode revised simpleks LP : Revised Simpleks.Mahasiswa

 Model LP standar dalam bentuk

matriks.

 Tabel simpleks dalam bentuk

matriks.

 Algoritma Revised Simpleks.

2 sks x

50menit 1, 2, 3, 4,5

7 Mahasiswa mampu menggunakan

dualitas dan analisa sensitivitas SensitivitasLP : Dualitas, Analisadan postoptimal.

 Solusi permasalahan dual.  Interpretasi ekonomi

permasalahan dual.

 Analisa sensitifitas atau

postoptimal.

2 sks x

(3)

 Vogel’s Aproximation Methods

(VAM).

 Solusi Optimal.

9 Mahasiswa mampu memahami penggunaan model penugasan

LP : Model Penugasan.

 Model penugasan

menggunakan Metode Hungarian.

2 sks x 50menit

1, 2, 3, 4,5

10 Mahasiswa mampu menggunakan teknik-teknik dalam pemrograman bulat.

Pemrograman Bulat.  Metode Branch and Bound

 Metode Cutting Plane

2 sks x

50menit 1, 2, 3, 4,5

11 Mahasiswa mampu menggunakan teknik-teknik dalam jaringan.

Jarngan.  Minimum Spanning Tree

 Rute Terpendek (Shortest

Route)

 Aliran Maksimum

2 sks x

50menit 1, 2, 3, 4,5

12 Mahasiswa mampu menggunakan langkah maju (Forward method) dan langkah mundur (Backward Method).

Pemrograman Dinamis.

 Kasus-kasus pemrograman

dinamis.

 Metode Langkah Maju (Forward

Method).

 Metode Langkah Mundur

(Backward Method).

2 sks x

(4)

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

2 sks x

50menit 1, 2, 3, 4,5

REFERENSI:

1. G Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992 2. Sri Mulyani. Riset Operasional. LPEM, UI.

3. Hillier, Frederich S. and Lieberman. Introduction to Operation Research, McGraw-Hill, 1990 4. Bazaara. Linear Programming and Network Flows.

(5)

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)

 Mahasiswa mampu menjelaskan arti dan kegunaan RO, serta dasar perkembangannya

 Mahasiswa memahami peranan RO dalam pengambilan keputusan pada manajemen level menengah ke atas

 Mahasiswa memahami mode-mode RO dan mampu menentukan mode yang paling tepat untuk berbagai masalah

 Mahasiswa memahami penggunaan RO dalam bidang masing-masing

2. Pokok Bahasan

PENDAHULUAN

3. Sub Pokok Bahasan

(6)

 RO dalam pengambilan keputusan

 Model-model RO.

 RO dalam manajemen / akuntansi.

4. Kegiatan Belajar Mengajar

Tahap Durasi Waktu_{(menit ke)} Kegiatan Pengajar _MahasiswaKegiatan Media & Alat

Pendahulua

n 1 – 10 _ Menjelaskan tujuan mata kuliah_{Mengaitkan materi dengan program studi} Memperhatikan Papan tulis Penyajian  Menjelaskan GBPP, meliputi cakupan materi dan proses

perkuliahan

 Menjelaskan tata cara pembelajaran dan penilaian

 Memperhatikan

 Bertanya

Papan tulis, LCD Projector

Penutup  Menjelaskan konsep dasar Riset Operasional

 Memberikan kesempatan bertanya kepada mahasiswa tentang Riset Operasional

 Memperhatikan

 Bertanya

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.

(7)

Mahasiswa mampu memahami permasalahan dan membuat mode matematik Tujuan Instruksional Khusus (TIK)

 Mahasiswa memahami bentuk umum LP.

 Mahasiswa mampu mengubah bentuk umum menjadi bentuk baku

 Mahasiswa mampu mengidentifikasi tujuan, kendala dan alternatif dalam setiap permaslahan

 Mahasiswa mampu membuat model matematik untuk kedua bentuk tujuan



Mahasiswa mampu membentuk model matematik pembatas / constraint 1. Pokok Bahasan

LINEAR PROGRAMMING : FORMULASI MASALAH DAN PEMODELAN

(8)

 Bentuk baku LP.

 Tujuan, Kendala dan Alternatif dalam RO

 Pemodelan Matematik Tujuan.

 Pemodelan matematik kendala / pembatas.

Pendahulua

n 1 – 10 _ Menjelaskan mengenai pengertian Linear Programming_{Memberikan contoh penggunaan LP} Memperhatikan Papan tulis

Penyajian  Menjelaskan bentuk umum dan baku LP

 Menjelaskan tentang tujuan, kendala dan alternatif dalam RO serta penerapan pada LP

 Memperhatikan

 Bertanya

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

 Memperhatikan

 Bertanya

 Latihan soal

(9)

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)

 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 1. Pokok Bahasan

LINEAR PROGRAMMING : SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS

 Solusi Grafik.

 Tabel simpleks.

 Penentuan solusi basis / dasar.

(10)

Pendahulua

n 1 – 20 _ Menjelaskan mengenai LP dengan metode grafik_{Memberikan contoh penyelesaian soal LP dengan metode} grafik

Memperhatikan Papan tulis

Penyajian 21 – 60  Menjelaskan tentang tabel simpleks

 Memberikan contoh soal dengan tabel simpleks

 Menjelaskan cara menentukan solusi dasar dan solusi optimal

 Memperhatikan

 Bertanya

Penutup  Memberikan contoh soal dan soal berkaitan dengan metode grafik

 Memberikan soal latihan

 Memperhatikan

 Bertanya

 Latihan soal

(11)

Mahasiswa mampu memahami penggunaan bentuk solusi awal buatan untuk primal simpleks.

 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

(12)

 Metode dua fase,

 Metode dual simpleks,

 Kasus-kasus khusus dalam aplikasi metode simpleks.

Pendahulua

perkuliahan

 Memperhatikan

 Bertanya

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

 Memperhatikan

 Bertanya

Penutup  Memberikan pertanyaan kepada mahasiwa

 Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa

 Memperhatikan

 Menjawab pertanyaan

 Bertanya

 Hamdy A. Taha. Operation Research. An Introduction, MacMillan, 1992

(13)

Mahasiswa mampu menggunakan metode revised simpleks.

 Mahasiswa mampu membentuk matriks dari model matematik.

 Mahasiswa mampu memahami bentuk simpleks dalam bentuk matriks.

 Mahasiswa mampu menyelesaikan permasalahan menggunakan revised simpleks. 2. Pokok Bahasan

REVISED SIMPLEKS

 Model LP standar dalam bentuk matriks,

(14)

 Algoritma revised simpleks, 4. Kegiatan Belajar Mengajar

Pendahulua

perkuliahan

 Memperhatikan

 Bertanya

 Menjelaskan Metode revised simpleks.

Memberikan kesempatan bertanya kepada mahasiswa tentang langkah-langkah pengerjaan metode revised simpleks.

 Memperhatikan

 Bertanya

 Memperhatikan

 Bertanya

(15)

Mahasiswa mampu menggunakan dualitas dan analisa sensitivitas.

 Mahasiswa mampu menyelesaikan permasalahan dual.

 Mahasiswa mampu meninterpretasikan solusi permasalahan dual.

 Mahasiswa mampu memahami penggunaan analisa sensitifitas 2. Pokok Bahasan

(16)

 Solusi permasalahan dual,

 Interpretasi ekonomi permasalahan dual,

 Analisa sensitifitas atau postoptimal. 4. Kegiatan Belajar Mengajar

Pendahulua

perkuliahan

 Memperhatikan

 Bertanya

 Menjelaskan solusi permasalahan dual dan iterpretasinya serta analisa sensitivitas.

Memberikan kesempatan bertanya kepada mahasiswa tentang dualitas dan analisa sensitivitas.

 Memperhatikan

 Bertanya

 Memperhatikan

 Bertanya

(17)

Mahasiswa mampu memahami penggunaan metode transportasi dan menyelesaikan kasus-kasus metode transportasi, baik untuk supply = demand ataupun supply ≠ demand.

(18)



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

 Definisi dan aplikasi model transportasi,

 Solusi awal metode transportasi,

 North West Corner (NWC),

 The Least Cost (LC),

 Vogel’s Aproximation Methods (VAM),

 Solusi Optimal.

Pendahulua

perkuliahan

 Memperhatikan

 Bertanya

 Menjelaskan metode-metode transportasi.

Memberikan kesempatan bertanya kepada mahasiswa tentang metode-metode transportasi.

 Memperhatikan

 Bertanya

 Memperhatikan

 Bertanya

(19)

(20)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

Mata Kuliah : Riset Operasional

Kode Mata Kuliah : AK045328

SKS : 2

Mahasiswa mampu memahami penggunaan model penugasan

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.

(21)

Penutup  Memberikan contoh soal dan soal berkaitan dengan LP

 Memperhatikan

 Bertanya

 Latihan soal

(22)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 2

Mahasiswa dapat menggunakan algoritma yang ada pada metode pemrograman bulat untuk mendapatkan solusi optimal permasalahan pemrograman linier, sehingga diharapkan dapat membuat program aplikasinya.

 Mahasiswa mampu memahami pemrograman bulat dengan metode branch dan bound

 Mahasiswa mampu memahami pemrograman bulat dengan metode cutting plane

1. Pokok Bahasan

PEMROGRAMAN BULAT

 Metode Branch and Bound

(23)

 Memberikan contoh soal dengan tabel simpleks

 Menjelaskan perbedaan kedua metode

 Bertanya Projector

Penutup  Memberikan contoh soal

 Memperhatikan

 Bertanya

 Latihan soal

(24)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 2

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

 Minimum Spanning Tree

 Rute Terpendek (Shortest Route)

(25)

 Menjelaskan tentang aliran maksimum Penutup  Memberikan contoh soal

 Memberikan kesempatan bertanya kepada mahasiswa

 Memperhatikan

 Bertanya

 Latihan soal

(26)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 2

Mahasiswa mampu menggunakan langkah maju (Forward method) dan langkah mundur (Backward method)

 Mahasiswa mampu memahami kasus-kasus pemrograman dinamis.

 Mahasiswa mampu menggunakan metode langkah maju.

 Mahasiswa mampu menggunakan metode langkah mundur. 2. Pokok Bahasan

PEMROGRAMAN DINAMIS

 Kasus-kasus pemrograman dinamis,

 Metode langkah maju (Forward Method),

(27)

 Menjelaskan kasus-kasus pemrograman dinamis, metode Forward dan metode Backward.

Memberikan kesempatan bertanya kepada mahasiswa tentang langkah-langkah metode forward dan backward.

 Memperhatikan

 Bertanya Projector

 Memperhatikan

 Bertanya

(28)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 2

Mahasiswa mampu memehami dasar dari teori antrian.

 Mahasiswa mampu menentukan elemen-elemen dasar teori antrian.

 Mahasiswa mampu memahami model-model dasar antrian. 2. Pokok Bahasan

TEORI ANTRIAN

(29)

perkuliahan

 Menjelaskan tata cara pembelajaran dan penilaian  Bertanya

Projector

 Menjelaskan teori antrian.

Memberikan kesempatan bertanya kepada mahasiswa tentang teori antrian.

 Memperhatikan

 Bertanya

 Memperhatikan

 Bertanya