MODUL PLAN PROGRAM LINEAR

Mata Kuliah : Program Linear

Kode Mata Kuliah/SKS : 3115-035-3 /3 SKS
Jumlah Pertemuan : 16 x pertemuan @150 menit
Prasyarat : Aljabar Linear
Tujuan Mata Kuliah : Mahasiswa dapat memformulasikan masalah-masalah pengambilan keputusan yang standar dari masalah optimasi model linear serta dapat menyelesaikannya
dengan menggunakan software yang tersedia.
Deskripsi : Mata kuliah ini meliputi formulasi program linear dan konsep dasar pembuatan model, metode grafik, metode simplex, kasus degenerasi, masalah primaldual,
program integer, masalah transportasi dan penugasan, serta solusi menggunakan komputer untuk masalah program linear.

Perte Kompetensi Indikator Materi Materi Belajar Rentang Sumber

- Teks Gamba Audio Video/ Assessment Waktu belajar
muan r Animasi di internet
Jawaban Jawaban
di upload tdk di
upload
1 Mengidentifikasi model - Menyusun pemecahan - Model Model Latihan 1 semester http://oke.or.i
matematika dari suatu dasar (basis) dari sistem Matematika Matematika1. Model. d/v2/wp-
masalah program linear persamaan Program ppt doc content/uplo
- Menyusun Sistem Linear ads/2009/07/
Pertidaksamaan Linear SISTEM-
- Membuat model PERTIDAKS
matematika masalah AMAAN-
program linear LINIEAR.pdf
2 Memahami metode - Mengidentifikasi solusi - Metode Grafik Grafik1.ppt Latihan 1 semester http://www.p
Grafik grafik model maksimasi Grafik1. owerpoint-
- Mengidentifikasi solusi doc search.com/
grafik model minimasi bazaraa,-
ppt.html
3 - Mengidentifikasi - Metode Grafik Grafik2.ppt Latihan 1 semester http://www.p
masalah program linear Grafik2. owerpoint-
tidak teratur doc search.com/
bazaraa,-
ppt.html
Perte Kompetensi Indikator Materi Materi Belajar Rentang Sumber
- Teks Gamba Audio Video/ Assessment Waktu belajar
muan r Animasi di internet
Jawaban Jawaban
di upload tdk di
upload
4 Memahami masalah - Mengidentifikasi tahap - Metode Simplek Simplek.ppt - Quiz 1 semester http://openlib
program linear yang penyelesaian model rary.org/a/OL
diselesaikan dengan maksimasi dengan tanda 540072A/Ha
metode simplex ketidaksamaan seragam mdy_A._Tah
- MengidentifikasiModel a
Minimasi dengan tanda
ketidaksamaan seragam
5 - Mengidentifikasi model - Metode Simplek Simplek.ppt Latihan 1 semester http://openlib
dengan tanda Simplek1. rary.org/a/OL
ketidaksamaan kendala doc 540072A/Ha
tidak seragam mdy_A._Tah
a
6 - Mengidentifikasi Kasus- - Metode Simplek Simplek.ppt Tugas 1 semester rwidyati.blog
kasus khusus dalam Diskusi spot.com
metode simplek Kelompok
- Degenerasi
7 Memahami hubungan - Membuat Model PL - Primal Dual Primal.ppt Latihan 1 semester http://openlib
masalah program linear Primal- Dual PrimalDua rary.org/a/OL
primal dan dualnya. - Mengidentifikasihubunga l.doc 540072A/Ha
n primal-dual mdy_A._Tah
a
8 UTS
9 Memahami - Mengidentifikasi metode - Program Integer.ppt Latihan 1 semester http://openlib
penyelesaian optimal Enumerasi Integer Integer. rary.org/a/OL
dari masalah Program - Mengidentifikasi Metode doc 540072A/Ha
Linear Integer. Cabang dan Batas mdy_A._Tah
- Mengidentifikasi Metode a
Campuran
10 Menganalisis - Mengidentifikasi Model - Transportasi Transportasi. - - Latihan 1 semester http://www.p
penyelesaian optimal matematika Transportasi tahap I ppt Transport owerpoint-
masalah transportasi - Mengidentifikasi Model asi.doc search.com/
Perte Kompetensi Indikator Materi Materi Belajar Rentang Sumber
- Teks Gamba Audio Video/ Assessment Waktu belajar
muan r Animasi di internet
Jawaban Jawaban
di upload tdk di
upload
transportasi seimbang bazaraa,-
- Mengidentifikasi ppt.html
penyelesaian langkah
pertama dengan metode
NWC
- Mengidentifikasi
penyelesaian langkah
pertama dengan metode
VAM
- Mengidentifikasi
penyelesaian langkah
pertama dengan metode
Least Cost

11 - Menganalisis - Transportasi Transportasi. - - Tugas 1 semester rwidyati.blog

penyelesaian langkah tahap II ppt Diskusi spot.com
kedua dengan metode Kelompok
Stepping Stone
- Menganalisis
penyelesaian langkah
kedua dengan metode
MODI

12 - Mengidentifikasi model - Metode Transportasi.p - - Tugas 1 semester rwidyati.blog

transportasi tidak Transportasi pt Diskusi spot.com
seimbang Kelompok
- Mengidentifikasi kasus
degeneracy

13 Memahami - MembandingkanMetode - Masalah Penugasan.ppt - - Latihan 1 semester http://www.p

penyelesaian optimal Hongaria dengan Penugasan Penugasa owerpoint-
Perte Kompetensi Indikator Materi Materi Belajar Rentang Sumber
- Teks Gamba Audio Video/ Assessment Waktu belajar
muan r Animasi di internet
Jawaban Jawaban
di upload tdk di
upload
masalah penugasan Metode Simpleks untuk n.doc search.com/
penyelesaian masalah bazaraa,-
penugasan ppt.html
14 Menyelesaikan masalah - Mendeskripsikan Nilai - Perangkat - Tora Tugas 1 semester http://openlib
Program Linear dengan optimal Program Linear Lunak TORA TORA.doc rary.org/a/OL
bantuan ‘perangkat 540072A/Ha
lunak’ mdy_A._Tah
a
15 - Mendeskripsikananalisis - Perangkat - Solver Tugas 1 semester http://abdurr
sensitivitas Lunak Solver Solver.doc ahim65.files.
wordpress.c
om/2008/05/
program-
linear-
grafik.pdf
16 UAS

Sumber:
1. Bazaraa Mokhtar & Jarvis John J. (1977). Linear Programming and Network Flows. New York – London – Santa Barbara – Sydney – Toronto: John Willey & Sons.
2. Sitorus, Parlin, 1997, Program Linear, Universitas Trisakti, Jakarta.
3. Soemartojo, N., 1988, Program Linear, Universitas Terbuka.
4. Supranto, J., 1983, Linear Programming, Edisi Kedua, Fakultas Ekonomi Universitas Indonesia.
5. Taha, H.A., 2003, Operation Research: An Introduction, Seventh Edition, Prentice Hall.
6. Taylor, Bernard W., 2005, Introduction to Management Science, Eighth Edition, Prentice-Hall.