SATUAN ACARA PERKULIAHAN

FAKULTAS TARBIYAH IAIN SYEKH NURJATI CIREBON

1. IDENTITAS MATA KULIAH Nama Mata Kuliah : Pemrograman Linier Kode Mata Kuliah : MAT 722 Jurusan/Prodi : Tadris Matematika SKS/Semester : 3/VII Dosen : Alif Ringga Persada, S.Si. M.Pd.

2.

KOMPETENSI a. Pengetahuan (Knowledge) Mahasiswa memahami konsep dasar tentang pemodelan matematika dari masalah kehidupan sehari-hari. Mahasiswa memahami konsep dasar tentang penyelesaian masalah dengan metode grafik. Mahasiswa memahami konsep dasar tentang penyelesaian masalah dengan metode simpleks. Mahasiswa memahami konsep dasar tentang analisis sensitivitas. Mahasiswa memahami konsep dasar tentang dualitas program linier. Mahasiswa memahami konsep dasar tentang analisa network. b. Nilai / sikap (Value / Attitude) Mahasiswa mampu mengembangkan konsep dasar tentang pemodelan matematika dari masalah kehidupan sehari-hari. Mahasiswa mampu mengembangkan konsep dasar tentang penyelesaian masalah dengan metode grafik. Mahasiswa mampu mengembangkan konsep dasar tentang penyelesaian masalah dengan metode simpleks. Mahasiswa mampu mengembangkan konsep dasar tentang analisis sentivitas. Mahasiswa mampu mengembangkan konsep dasar tentang dualitas program linier. Mahasiswa mampu mengembangkan konsep dasar tentang analisa network. c. Keterampilan (Skills) Mahasiswa mampu menerapkan materi pemodelan matematika dalam penyelesaian persoalan kehidupan sehari-hari. Mahasiswa mampu menerapkan materi metode grafik dan simpleks dalam penyelesaian sebuah masalah yang sudah dimodelkan secara matematis. Mahasiswa mampu menerapkan materi penugasan (assignment) dalam dunia industri dan bisnis. Mahasiswa mampu menerapkan materi transportasi dalam dunia industri dan bisnis. Mahasiswa mampu menerapkan materi transhipment dalam dunia industri dan bisnis.

3. DEKRIPSI MATA KULIAH Mata Kuliah Pemrograman Linier termasuk kelompok mata kuliah keilmuan dan keterampilan bagi Program Studi Matematika. Mata kuliah ini meliputi:

Sejarah Pemrograman Linier (PL) dan Pemodelan Masalah : Sejarah dan bentuk standar PL, Variabel Penentu, Fungsi Tujuan dan Kendala, Identifikasi Kendala Metode Penyelesaian PL Metode Grafik Metode Penyelesaian PL Metode Simpleks Dualitas Program Linier: Struktur Primar Dual, Menentukan Dual dari Primal-Dual Simetris, Menentukan Dual dari Primal-Dual Tidak Simetris Bentuk khusus Program Linier : Masalah Penugasan (Assignment), Penyelesaian Masalah Penugasan, Masalah Transportasi, Penentuan Solusi Awal Transportasi (NMC, Least Cost, Vogel), Masalah Transhipment. Analisis Sensitivitas : Perubahan pada fungsi objektif dan atau ruas kanan suatu kendala, Penambahan kendala dan atau penambahan variable baru Pendekatan Pembelajaran Pendekatan : Konstruktivistik dan inkuiri Metode : Eksplanatori bervariatif, Diskusi dan Problem Solving Tugas : Proyek Individu dan kelompok Media : Infocus, Laptop, Power Point, EBook 4. KEGIATAN DAN TOPIK PERKULIAHAN Pert 1 2 Materi Kegiatan Pengalaman Belajar Pendahuluan, Kontrak Belajar dan Penugasan Penyusunan Mindmap 1. Merumuskan Materi dan Presentasi pembagian materi dan keliling peserta studi kasus, 2. Perbedaan ciri-ciri dan kekhususan tiap-tiap materi Sejarah PL dan 1. Sejarah dan bentuk Pemodelan Masalah standar PL 2. Variabel Penentu, Fungsi Tujuan dan Kendala 3. Identifikasi Kendala Metode Penyelesaian Metode Grafik PL Metode Penyelesaian Metode Simpleks PL Dualitas Program 1. Struktur Primar Dual Linier 2. Menentukan Dual dari Primal-Dual Simetris 3. Menentukan Dual dari Primal-Dual Tidak Simetris Diskusi dan evaluasi Resume pembelajaran kelompok I,II Diskusi dan evaluasi Resume pembelajaran Media Whiteboard Ref. Buku Wajib

Whiteboard, Buku Wajib Kertas Manila, Lem

Whiteboard, Buku Wajib Infocus

4 5 6

Whiteboard, Buku Wajib Infocus Whiteboard, Buku Wajib Infocus Whiteboard, Buku Wajib Infocus

Whiteboard, BukuWajib, Infocus Buku Pendukung Whiteboard, BukuWajib,

kelompok III,IV 9 10 UTS 1. Masalah Penugasan (Assignment) 2. Penyelesaian Masalah Penugasan 1. Masalah Transportasi 2. Penentuan Solusi Awal Transportasi (NMC, Least Cost, Vogel) Masalah Transhipment

Infocus

Buku Pendukung

Bentuk khusus Program Linier

Whiteboard, Buku Wajib Infocus

11

Bentuk khusus Program Linier

Whiteboard, Buku Wajib Infocus

12

Bentuk khusus Program Linier Analisis Sensitivitas

Whiteboard, Buku Wajib Infocus Whiteboard, Buku Wajib Infocus

13

14

Diskusi dan evaluasi kelompok V,VI

1. Perubahan pada fungsi objektif dan atau ruas kanan suatu kendala 2. Penambahan kendala dan atau penambahan variable baru Resume pembelajaran

15

Diskusi dan evaluasi kelompok VII, VIII

Resume pembelajaran

Whiteboard, Buku Infocus Wajib, Buku Pendukung Whiteboard, Buku Infocus Wajib, Buku Pendukung

16

UAS

5. REFERENSI UTAMA Rasihan 2010, Pemrograman linier, Alfabeta Bandung. 6. REFERENSI PENDUKUNG Hillier and Lieberman 1990, Introduction to Operations Research, Mc Graw Hill, Inc, New York. Winston L Wayne,1994. Introduction to Operations Research : Applications and Algrithms. Duxbury Press. Wamiliana 2004, Program Linier : Teori dan Aplikasinya. Diktat Kuliah Jurusan Matematika Universitas Gajah Mada.

7. EVALUASI 1. Teknik Tugas terstruktur menggunakan lembar observasi, pada saat presentasi dan diskusi berlangsung, dan juga dari makalah yang disampaikan kepada dosen.

 Tugas mandiri menggunakan quiz yang diadakan setiap selesai teori disampaikan dan lembar observasi pada saat diskusi. UTS dan UAS menggunakan jawaban dari tes tertulis secara essay. 2. Kriteria No. 1 2 3 4 5 Kegiatan Tatap Muka Tugas Terstruktur Tugas Mandiri Ujian Tengah Semester Ujian Akhir Semester Total Prosentase 5% 15% 15% 25% 40% 100% Cirebon, Agustus 2012 Ketua Jurusan, Dosen Pengampu,
Ket.

Toheri, S.Si. M.Pd. NIP. 197307162000031002

Alif Ringga Persada, S.Si. M.Pd. NIP. 198111272009121004

REKOMENDASI TIM GUGUS MUTU AKADEMIK ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. ................................................................................................................................. .................................................................................................................................
Ketua,

....................................
NIP. ....................................