KONTRAK PERKULIAHANMATA KULIAH KODE MATA KULIAH BEBAN STUDI DOSEN SEMESTER HARI : : : : PROGRAM LINIER MAS 102 3 SKS MUKHAIMY GAZALI, S.Si., M.Si. HENDI, S.Si. : IV TA : 2008/2009 : SESUAI JADWAL

1. MANFAAT MATA KULIAH : Program Linier ini merupakan mata kuliah dasar pada Riset Operasi. Mata kuliah ini memberi bekal mahasiswa untuk mengenali, memodelkan dan menyelesaikan persoalan yang dapat dibawa ke bentuk program linier. 2. DESKRIPSI MATA KULIAH : Materi yang akan dibahas dalam mata kuliah ini meliputi : Pengantar Program Linier, Menyelesaikan persoalan Program Linier dengan menggunakan grafik, Analisis Sensitivitas secara grafik. Menyelesaikan persoalan Program Linier dengan Metode Simpleks Primal, Simpleks Big M, Simpleks Dua Fase, Simpleks Dual, dan Simpleks yang Direvisi. Dualitas dan Sensitivitas pada Program Linier. Program Linier Bilangan Bulat. 3. TUJUAN MATA KULIAH : Setelah mengikuti mata kuliah ini, mahasiswa semester IV jurusan Matematika akan dapat menyelesaikan persoalan (yang dapat dibawa ke bentuk program linier) dengan membuat model dan menentukan metode penyelesaian yang tepat serta melakukan analisis sensitivitas setelah diperoleh penyelesaian yang optimal. 4. STRATEGI PERKULIAHAN Dalam satu sesi (3 jam = 150 menit) pertemuan dapat terdiri dari penyajian materi oleh dosen dalam bentuk ceramah, tanya jawab dan demo, kerja kelompok/mandiri terpantau dan demo dari hasil kerja kelompok/mandiri berupa model atau penyelesaian persoalan yang diberikan. Persoalan yang belum diperoleh model/penyelesaian akan dijadikan tugas kelompok untuk dikumpulkan pada pertemuan berikutnya. 5. SKEMA MATERI PERKULIAHAN Dapat dilihat pada lembaran berikutnya. 6. BACAAN PERKULIAHAN Buku bacaan Utama 1. Taha, A. H., 1997, Riset Operasi, Jilid 1, Binarupa Aksara, Jakarta. 2. Dimyati, Tj. Dan Dimyati, A. , 1990, Operations Research model-model pengambilan keputusan, Sinar baru Algesindo, Bandung. 3. Winston, W L, 1994, Operations Research, Applications and Algorithms, 3th Edition, Duxbury Press, California. 4. Hillier, F. S. dan Lieberman, G. J., 1990, Pengantar Riset Operasi, Ed-V, Erlangga, Jakarta 7. TUGAS1

Mahasiswa disarankan untuk selalu membaca ulang materi kuliah sebelumnya agar selalu siap untuk menyelesaikan persoalan dalam demo pada setiap acara tatap muka untuk mendapatkan nilai keaktifan, serta untuk menghadapi quiz yang pelaksanaanya tanpa diberitahu terlebih dahulu 2. Kalau memungkinkan akan diberikan quiz yang pelaksanaannya tanpa diberitau terlebih dahuku 3. Mahasiswa yang mengikuti mata kuliah ini akan diberikan dua tugas yang diberikan sebelum UTS dan antara UTS dan UAS yang dikumpulkan seminggu setelah pemberian tugas.1.

8.

KRITERIA PENILAIAN : Penilaian yang diberikan berdasarkan kriteria berikut 1. Nilai akhir diperoleh melalui rumus 0,3*UAS + 0,3*UTS + 0,2*TUGAS + 0,2*QUIZ Nilai keaktifan maksimal 10 %, akan melengkapi salah satu dari empat komponen. 2. Pengelompokan nilai adalah sebagai berikut : Nilai Point Rentang skor A 4 76 100 C 2 55 59,99 AB 3,5 70 75,99 D 1 45 54,99 B 3 65 69,99 E 0 0 44,99 BC 2,5 60 64,99 JADWAL KULIAH :PERTEMUAN 1 2 3 4 5 6 7 8 9 10 11 12 13 14 POKOK BAHASAN Pengantar Program Linier, Pembuatan Model Program Linier Penyelesaian PL dengan grafik dan analisis sensitivitasnya Simpleks Primal Simpleks Big M Simpleks Dua Fase Simpleks Dual Pengantar WinQSB untuk Program Linier UTS Simpleks yang Direvisi Simpleks yang Direvisi Dualitas Sensitivitas Sensitivitas Program Linier Bilangan Bulat Pengembangan Model Program Linier UAS BACAAN [1],[3],[4] [1],[3],[4] [1],[3],[4] [1],[3],[4] [1],[3],[4] [1],[3],[4]

9.

[1],[2],[3],[4] [1],[2],[3],[4] [1],[2],[3] [1],[3] [1],[3] [1],[3] [1],[3]

10. LAIN-LAIN : Mahasiswa yang prosentase kehadirannya kurang dari 75% tidak boleh mengikuti ujian.

2

SKEMA MATERI PERKULIAHAN PROGRAM LINIER Analisis Sensitivitas Pasca Optimalitas

Simpleks yang Direvisi

BranchBound

Simpleks Big M

Simpleks Dua fase

Metode Simpleks Primal

Metode grafik

Simpleks Dual

Masalah Primal-Dual

Model PL Bilangan Bulat

Model Program Linier

3