FAKULTAS SAINS DAN MATEMATIKA Universitas Kristen Satya Wacana SALATIGA PROGRAM STUDI : MATEMATIKA

SILABUS

Semester : Genap Form : Kode : MT 405 Matakuliah : PROGRAM LINEAR 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. ke1-5 Kompetensi Dasar Mahasiswa mengetahui berbagai permasalahan optimasi dan memahami langkah-langkah menyelesaikan permasalahan optimasi. Indikator Pengalaman Belajar Materi Pokok I. Pengantar Riset Operasi 1. Permasalahan optimasi/riset operasi 2. Tahap-tahap penyelesaian masalah optimasi 3. Permasalahan dan model Program Linear (PL) 4. Contoh-contoh permasalahan dan penggunaan PL Alokasi Waktu 6 x 100 Sumber Belajar/bahan/alat Sumber belajar : 1. Taha, Hamdy A. 2007. Operations Research : An Introduction. Eighth edition. Pearson Education International 2. Taylor, Bernard W. 1999. Introduction to Management Science. Sixth edition. Prentice Hall International, Inc. 3. Winston, Wayne L. 2004. Operations Research Applications and Algorithm. 4th ed. Brooks/Cole Thomsom Learning. Penilaian Tugas, tes

Menjelaskan macam-macam Berdiskusi berbagai permasalahan optimasi permasalahan optimasi/riset operasi Menjelaskan langkahlangkah penyelesaian Berdiskusi untuk menyusun permasalahan optimasi model program linear dari berbagai permasalahan. Memberi contoh permasalahan optiasi Berlatih ( mandiri) menyusun khususnya program linear model program linear dari permasalahan optimasi Membuat model program linear

6-10

Mahasiswa dapat memahami dan menyelesaikan permasalahan program linear dua peubah men ggunakan metode

Menyusun model program linear dari permasalahan optimasi dua perubah Menyelesaikan model program linear dengan metode grafik, baik manual ataupun memanfaatkan alat

Menyelesaikan model program II. PL dua peubah dan penyelesaian secara linear dua peubah secara grafik manual. 1. Penyelesaian model Menggunakan program PL secara grafik aplikasi komputer untuk 2. Analisa sensitivitas menyelesaikan model program linear dua peubah

4 x 100

Tugas, tes

grafik

11-16

Mahasiswa dapat memahami dan menyelesaikan model program linear (lebih dari 2 peubah) menggunakan algoritma simpleks

bantu aplikasi komputer. Melakukan analisa sensitivitas berdasarkan penyelesaian grafik Menyelesaikan model program linear menggunakan algoritma simpleks Menjelaskan algoritma simpleks Menginterpretasikan hasil tabel optimum simpleks Menjelaskan analisa sensitivitas berdasarkan tabel simpleks Menggunakan program aplikasi komputer untuk menyelesaikan model program linear. Menginterpretasikan hasil penyelesaian keluaran komputer Menyusun model primal dan dual untuk suatu permaslahan program linear Menyelesaikan permasalahan dualitas berdasarkan model yang dibuat Menginterpretasikan hasil dari sisi primal ataupun dual Mahasiswa dapat menyusun model transportasi Menyelesaikan model transportasi berdasarkan teknik-teknik transportasi yang diperkenalkan Dapat menyusun model

Berlatih melakukan analisa sensitivitas berdasarkan penyelesaian grafik Berlatih menyususn tabel awal simpleks Berlatih menyelesaikan model menggunakan algoritma simpleks Mendiskusikan hasil tabel optimum Berlatih membuat analisa sensitivitas dari permasalahan program linear menginterpretasikan Mengoperasikan programprogram aplikasi untuk menyelesaiakan model program linear Berlatih menginterpretasikan hasil keluaran aplikasi komputer untuk penyelesaian program linear. Berdiskusi untuk menyusun model primal dan model dual Berlatih menyelesaikan model primal-dual Berdiskusi menginterpretasikan penyelesaian primal-dual III. Metode Simpleks 1. Algoritma Simpleks dan penggunaannya 2. Interpretasi tabel simpleks untuk analisa sensitivitas 3. Penyelesaian dengan komputer 6 x 100

Alat bantu: Komputer/LCD Aplikasi Riset Operasi (Solver, Lindo, QS)

Tugas, tes

17-20

Mahasiswa dapat memahami permasalahan dualitas

IV. Dualitas 1. Permasalahan PrimalDual 2. Penyelesaian permasalahan dual 3. Interpretasi Ekonomi 4. Analisa Sensitivitas

4 x 100

Tugas, tes

21-24

Mahasiswa dapat memahami permasalahan transportasi dan turunannya.

Berdiskusi permasalahan transportasi Berlatih menyusun model transportasi Berlatih menyelesaiakan model transportasi menggunakan beberapa teknik

V. Permasalahan Transportasi 1. Permasalahan Transportasi 2. Penyelesaian masalah transportasi 3. Model Assignment 4. Model Transshipment

4 x 100

Tugas, tes

transportasi ke bentuk model program linear

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