SILABUS

1. Identitas Mata Kuliah

Mata Kuliah : Program Linier
Kode Mata Kuliah :
Bobot SKS : 2 SKS
Semester/Jenjang : IV/S1
Program Studi : Pendidikan Matematika
Status Mata Kuliah : Wajib
Mata Kuliah Prasyarat : Aljabar matriks dan Aljabar Linier
Dosen : Wahyu Setiawan, S.Pd

2. Tujuan
Setelah mengikuti mata kuliah ini mahasiswa diharapkan mampu menjelaskan dasar-
dasar matematis metode penyelesaian program linier.

3. Deskripsi Isi
Perkuliahan ini dimaksudkan agar mahasiswa menguasai dasar-dasar permasalahan
optimasi, khususnya pokok bahasan yang berkaitan dengan model masalah program
linier, daerah penyelesaian program linier, pengertian dasar matematis metode
penyelesaian program linier, metode grafik, dasar-dasar metode simpleks dan metode
simpleks.

4. Pendekatan Pembelajaran Pendekatan:

Pendekatan : Ekspositori, eklektik
Metode : ceramah, Tanya jawab, diskusi, pemecahan masalah
Tugas : latihan
Media : Infocus, Laptop

5. Evaluasi
a. Kehadiran
b. Tugas/quiz
c. UTS
d. UAS

6. Rincian Materi Perkuliahan Tiap Pertemuan

Pertemuan ke-1 Sejarah, pengertian dan manfaat PL, formulasi Masalah
PL, Penyelesaian masalah PL materi SMA
Pertemuan ke-2 dan ke-3 Pengantar metode simpleks, ketentuan-ketentuan dalam
metode simpleks, bentuk standar masalah PL dalam
metode simpleks.
 Pertemuan ke-4 dan ke-5 Penyelesaian masalah optimasi dengan metode simpleks
(pembatas linear bertanda ) dan penyelesaian masalah
optimasi dengan metode simpleks (pembatas linier
bertanda dan = yaitu metode Big-M)
Pertemuan ke-6 dan ke-7 Penyelesaian masalah optimasi dengan metode simpleks
(pembatas linear dan= yaitu (metode dua phase),
kasus-kasus khusus dalam PL (degenerate, solusi
optimum banyak, solusi tak terbatas, tidak ada solusi)
Pertemuan ke-8 Responsi
Pertemuan ke-9 UTS
Pertemuan ke-10 dan ke-11 Metode simpleks yang direvisi serta prosedur
komputasinya
Pertemuan ke 12 Analisis sensitivitas metode grafik, analisis sensitivitas
metode simpleks (perubahan pada koefisien fungsi tujuan
NBV, perubahan pada koefisien fungsi tujuan BV)
Pertemuan ke-13 Analisis sensitivitas metode simpleks (perubahan pada
ruas kanan pembatas linear, perubahan kolom NBV,
penambahan suatu aktivitas, penambahan pembatas
linear)
Pertemuan ke-14 Dualitas dari suatu PL, serta interpretasi ekonomis dari
dualitas PL tersebut, serta algoritma dari metode simpleks
dual
Pertemuan ke-15 Response
Pertemuan ke-16 UAS

7. Referensi
1. Ruminta, (2009). Matriks Persamaan Linier dan Pemrograman Linier. Rekasa
sains
2. Tapilaow, M. (19). Program Linera. Bandung. Jurusan Pendidikan Matematika
UPI
3. Winston, L. Wayne. (1994). Introduction to Operation Research. Applications
and Algorithms. Duxbury Press