PROGRAM LINEAR

Deskripsi Mata Kuliah

Program linier adalah salah satu bagian dari Matematika terapan yang dapat
digunakan untuk membantu memecahkan persoalan –persoalan dalam bidang
ekonomi, industri, managemen dan pertanian. Materi ini lebih menekankan
pada aplikasi Program linier dan interpretasi Program Linier.
 Standar Kompetensi
Setelah mengikuti perkuliahan ini dengan sepenuhnya, mahasiswa
akan memahami : :
1.Persoalan Optimasi dalam PL danmenyelesaikan PL dengan metode
grafik PL,
2.Metode Simpleks : pengantar metode simpleks, metode simpleks
maksimasi danminimasi, contoh – contoh persoalan PL maksimasi dan
minimasi dan penyelesaiannya dengan dengan metode simpleks,
3.PersoalanDualitas : kaidah – kaidah transformasi dual, teorema –
teorema dual, dan pemecahan dual,
4.Analisis sensitivitas : pengaruhperubahan kefisibelan dan
keoptimalan, penambahan konstren baru dan penggunaan aktivitas
sumber – sumber dan aktivitas baru.,serta mampu menerapkan
konsep PL untuk memecahkan masalah dalam kehidupan sehari – hari.
 MATERI PERKULIAHAN

• Persoalan Optimasi dalam PL dan menyelesaikan PL dengan

metode grafik PL,
• (Metode Simpleks :pengantar metode simpleks, metode simpleks
maksimasi dan minimasi, contoh – contoh persoalan PL maksimasi
dan minimasi danpenyelesaiannya dengan dengan metode
simpleks,
• (Persoalan Dualitas : kaidah – kaidah transformasi dual, teorema –
teorema dual,dan pemecahan dual,
• (Analisis sensitivitas : pengaruh perubahan kefisibelan dan
keoptimalan, penambahan konstren baru danpenggunaan aktivitas
sumber – sumber dan aktivitas baru.
• Materi Pl diberikan kepada mahasiswa calon guru sekolah
menengah sebagai bekal materi ajar di sekolah menengah, sebab di
sekolah menengah juga dipelajari materi PL.
 Pelaksanaan perkuliahan
Pertemuan MATERI Bentuk

1 Kontrak kuliah / deskripsi dll .Karakteristik Individu dosen

2 Model Matematika Dosen
•Definisi Pemprograman Linier
•Ide Dasar Program Linier.
3 • Karakteristik Pemprograman Linier. Dosen
• Formulasi Masalah Pemprograman Linier.
4 Diskusi dan pembahasan soal-soal Diskusi mahasiswa
5 • Pendekatan Geometris Dosen
• Metode Grafik dengan Dua Variabel.
• Metode Grafik dengan Tiga Variabel
6 Analisis Simpleks 1 Dosen
• Pengantar Simpleks.
• Metode Pemecahan Dasar (Basis)
• Simpleks dengan Tabel Berkolom Variabel Dasar
• Membaca Tabel Optimal
7 Diskusi dan pembahasan soal-soal mahasiswa
8 UJIAN TENGAH SEMESTER
 Pelaksanaan perkuliahan
Pertemuan MATERI Bentuk

9 Simpleks dengan Tabel Berkolom Variabel Dasar Dosen

Metode Simpleks I
•Metode M Charnes
•Metode Simpleks Fase .
10 Metode Simpleks II . Dosen
•Langkah-langkah Metode Simpleks Fase
11 Diskusi dan pembahasan soal-soal mahasiswa
12 Primal, Dual dan Kemerosotan Dosen
•Primal dan Dual.
•Kemerosotan.
13 Model Transportasi . Dosen
•Formulasi Model Matematika
•Pendekatan Model Transportasi
14 • Skenario Model Transportasi Dosen
• Langkah-langkah Penyelesaian.
15 Diskusi , pembahasan soal-soal dan revieu seluruh materi mahasiswa
16 UJIAN AKHIR SEMESTER
 Kriteria kelulusan
• UTS 35 %
• UAS 35 %
• Kehadiran 10 %
• Tugas 20%
• Menggunakan aturan PAP sesuai di UAD
• Catatan :
– Tidak ikut UAS atau UTS nilai E
– Kehadiran tiodak mencukupi nilai E
– Tidak mengumpulkan tugas nilai E
– Ujian kerjasama atau menyontek teman nilai E
 Buku sumber
• Dumairy. 1991. Matematika Terapan Untuk
Bisnis dan Ekonomi (Edisi 2). Yogjakarta : BPFE
• Ruminta. 2009. Matriks, Persamaan Linier dan
Pemprograman Linier. Bandung: Rekayasa Sains.
• Siringoringo, Hotniar. 2005. Seri Teknik Riset
Operasional: Pemrograman Linear. Yogjakarta:
Graha Ilmu.
• Tapilouw, Marten & Soemartojo. 2007. Program
Linier. Jakarta : UT.