FAKULTAS SAINS DAN MATEMATIKA Semester : Genap Form :
Universitas Kristen Satya Wacana Kode : MT 405
SALATIGA SILABUS Matakuliah : PROGRAM LINEAR
PROGRAM STUDI : MATEMATIKA Bobot : 3 sks , T/P/L : 2/1/0
Standar Kompetensi : Setelah perkuliahan ini mahasiswa diharapkan dapat membuat model dan meyelesaikan permasalahan program linear dalam
berbagai bidang aplikasi dan memberikan analisa sensitivitasnya.
Matakuliah prasyarat : MT 302 Aljabar Linear
Deskripsi : Kuliah ini dimaksudkan untuk memberikan dasar-dasar permasalahan optimasi, khususnya Program Linear, memformulasikan model
matematis, menyelesaikan model menggunakan metode grafik dan metode simpleks, serta analisa sensitivitasnya. Selanjutnya pengembangan model ke
permasalahan dualitas dan penerapan program linear pada permasalahan transportasi. Pemanfaatan aplikasi komputer sebagai alat bantu pengolah data.
Pert. Kompetensi Dasar Indikator Pengalaman Belajar Materi Pokok Alokasi Sumber Penilaian
ke- Waktu Belajar/bahan/alat
1-5 Mahasiswa Menjelaskan macam-macam Berdiskusi berbagai I. Pengantar Riset 6 x 100‘ Sumber belajar : Tugas, tes
mengetahui permasalahan optimasi permasalahan optimasi/riset Operasi 1. Taha, Hamdy A.
berbagai Menjelaskan langkah- operasi 1. Permasalahan 2007. Operations
permasalahan langkah penyelesaian Berdiskusi untuk menyusun optimasi/riset operasi Research : An
optimasi dan permasalahan optimasi model program linear dari 2. Tahap-tahap Introduction. Eighth
memahami Memberi contoh berbagai permasalahan. penyelesaian masalah edition. Pearson
langkah-langkah permasalahan optiasi Berlatih ( mandiri) menyusun optimasi Education
menyelesaikan khususnya program linear model program linear dari 3. Permasalahan dan International
permasalahan Membuat model program permasalahan optimasi model Program Linear 2. Taylor, Bernard W.
optimasi. linear (PL) 1999. Introduction to
4. Contoh-contoh Management Science.
permasalahan dan Sixth edition. Prentice
penggunaan PL Hall International,
Inc.
6-10 Mahasiswa dapat Menyusun model program Menyelesaikan model program II. PL dua peubah dan 4 x 100‘ 3. Winston, Wayne L. Tugas, tes
memahami dan linear dari permasalahan linear dua peubah secara penyelesaian secara 2004. Operations
menyelesaikan optimasi dua perubah manual. grafik Research Applications
permasalahan Menyelesaikan model Menggunakan program 1. Penyelesaian model and Algorithm. 4th ed.
program linear dua program linear dengan aplikasi komputer untuk PL secara grafik Brooks/Cole
peubah men metode grafik, baik manual menyelesaikan model program 2. Analisa sensitivitas Thomsom Learning.
ggunakan metode ataupun memanfaatkan alat linear dua peubah
1
grafik bantu aplikasi komputer. Berlatih melakukan analisa Alat bantu:
Melakukan analisa sensitivitas berdasarkan Komputer/LCD
sensitivitas berdasarkan penyelesaian grafik Aplikasi Riset
penyelesaian grafik Operasi (Solver,
11-16 Mahasiswa dapat Menyelesaikan model Berlatih menyususn tabel awal III. Metode Simpleks 6 x 100‘ Lindo, QS) Tugas, tes
memahami dan program linear simpleks 1. Algoritma Simpleks
menyelesaikan menggunakan algoritma Berlatih menyelesaikan model dan penggunaannya
model program simpleks menggunakan algoritma 2. Interpretasi tabel
linear (lebih dari 2 Menjelaskan algoritma simpleks simpleks untuk
peubah) simpleks Mendiskusikan hasil tabel analisa sensitivitas
menggunakan Menginterpretasikan hasil optimum 3. Penyelesaian dengan
algoritma simpleks tabel optimum simpleks Berlatih membuat analisa komputer
Menjelaskan analisa sensitivitas dari permasalahan
sensitivitas berdasarkan program linear
tabel simpleks menginterpretasikan
Menggunakan program Mengoperasikan program-
aplikasi komputer untuk program aplikasi untuk
menyelesaikan model menyelesaiakan model
program linear. program linear
Menginterpretasikan hasil Berlatih menginterpretasikan
penyelesaian keluaran hasil keluaran aplikasi
komputer komputer untuk penyelesaian
program linear.
17-20 Mahasiswa dapat Menyusun model primal Berdiskusi untuk menyusun IV. Dualitas 4 x 100 ‘ Tugas, tes
memahami dan dual untuk suatu model primal dan model dual 1. Permasalahan Primal-
permasalahan permaslahan program linear Berlatih menyelesaikan model Dual
dualitas Menyelesaikan primal-dual 2. Penyelesaian
permasalahan dualitas Berdiskusi permasalahan dual
berdasarkan model yang menginterpretasikan 3. Interpretasi Ekonomi
dibuat penyelesaian primal-dual 4. Analisa Sensitivitas
Menginterpretasikan hasil
dari sisi primal ataupun dual
21-24 Mahasiswa dapat Mahasiswa dapat menyusun Berdiskusi permasalahan V. Permasalahan 4 x 100‘ Tugas, tes
memahami model transportasi transportasi Transportasi
permasalahan Menyelesaikan model Berlatih menyusun model 1. Permasalahan
transportasi dan transportasi berdasarkan transportasi Transportasi
turunannya. teknik-teknik transportasi Berlatih menyelesaiakan 2. Penyelesaian masalah
yang diperkenalkan model transportasi transportasi
Dapat menyusun model menggunakan beberapa teknik 3. Model Assignment
4. Model Transshipment
2
transportasi ke bentuk transportasi.
model program linear Berlatih menyusun model
assignment dan transhipment
serta menyelesaikannya
Menggunakan program
aplikasi komputer untuk
menyelesaikan permasalahan
transportasi.
Salatiga, Agustus 2010
Program Studi Matematika - FSM
Dr. Adi Setiawan, M.Sc
Ketua Program Studi
3