sap pemrograman linier
DESCRIPTION
sap , prolinTRANSCRIPT
SATUAN ACARA PERKULIAHANFAKULTAS TARBIYAH
IAIN SYEKH NURJATI CIREBON
1. IDENTITAS MATA KULIAHNama Mata Kuliah : Pemrograman LinierKode Mata Kuliah : MAT 722Jurusan/Prodi : Tadris MatematikaSKS/Semester : 3/VIIDosen : Alif Ringga Persada, S.Si. M.Pd.
2. KOMPETENSIa. 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 KULIAHMata Kuliah Pemrograman Linier termasuk kelompok mata kuliah keilmuan dan
keterampilan bagi Program Studi Matematika. Mata kuliah ini meliputi:
1
Sejarah Pemrograman Linier (PL) dan Pemodelan Masalah : Sejarah dan bentukstandar PL, Variabel Penentu, Fungsi Tujuan dan Kendala, Identifikasi KendalaMetode Penyelesaian PL Metode GrafikMetode Penyelesaian PL Metode SimpleksDualitas Program Linier: Struktur Primar Dual, Menentukan Dual dari Primal-Dual Simetris, Menentukan Dual dari Primal-Dual Tidak SimetrisBentuk 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 inkuiriMetode : Eksplanatori bervariatif, Diskusi dan Problem SolvingTugas : Proyek Individu dan kelompokMedia : Infocus, Laptop, Power Point, EBook
4. KEGIATAN DAN TOPIK PERKULIAHAN
Pert Materi Kegiatan Pengalaman Belajar Media Ref.
1 Pendahuluan, Kontrak Belajar dan Penugasan
Whiteboard Buku Wajib
2 Penyusunan Mindmap Materi dan Presentasi keliling peserta
1. Merumuskan pembagian materi dan studi kasus,
2. Perbedaan ciri-ciri dan kekhususan tiap-tiap materi
Whiteboard, Kertas Manila, Lem
Buku Wajib
3 Sejarah PL dan Pemodelan Masalah
1. Sejarah dan bentuk standar PL
2. Variabel Penentu, Fungsi Tujuan dan Kendala
3. Identifikasi Kendala
Whiteboard, Infocus
Buku Wajib
4 Metode Penyelesaian PL
Metode Grafik Whiteboard, Infocus
Buku Wajib
5 Metode Penyelesaian PL
Metode Simpleks Whiteboard, Infocus
Buku Wajib
6 Dualitas Program Linier
1. Struktur Primar Dual2. Menentukan Dual dari
Primal-Dual Simetris3. Menentukan Dual dari
Primal-Dual Tidak Simetris
Whiteboard, Infocus
Buku Wajib
7 Diskusi dan evaluasi kelompok I,II
Resume pembelajaran Whiteboard, Infocus
BukuWajib, Buku Pendukung
8 Diskusi dan evaluasi Resume pembelajaran Whiteboard, BukuWajib,
2
kelompok III,IV Infocus Buku Pendukung
9 UTS10 Bentuk khusus
Program Linier1. Masalah Penugasan
(Assignment)2. Penyelesaian Masalah
Penugasan
Whiteboard, Infocus
Buku Wajib
11 Bentuk khusus Program Linier
1. Masalah Transportasi2. Penentuan Solusi Awal
Transportasi (NMC, Least Cost, Vogel)
Whiteboard, Infocus
Buku Wajib
12 Bentuk khusus Program Linier
Masalah Transhipment Whiteboard, Infocus
Buku Wajib
13 Analisis Sensitivitas 1. Perubahan pada fungsi objektif dan atau ruas kanan suatu kendala
2. Penambahan kendala dan atau penambahan variable baru
Whiteboard, Infocus
Buku Wajib
14 Diskusi dan evaluasi kelompok V,VI
Resume pembelajaran Whiteboard, Infocus
Buku Wajib, Buku Pendukung
15 Diskusi dan evaluasi kelompok VII, VIII
Resume pembelajaran Whiteboard, Infocus
Buku Wajib, Buku Pendukung
16 UAS
5. REFERENSI UTAMARasihan 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. EVALUASI1. Teknik
Tugas terstruktur menggunakan lembar observasi, pada saat presentasi dan diskusi berlangsung, dan juga dari makalah yang disampaikan kepada dosen.
3
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. Kegiatan Prosentase Ket.
1 Tatap Muka 5%2 Tugas Terstruktur 15%3 Tugas Mandiri 15%4 Ujian Tengah Semester 25%5 Ujian Akhir Semester 40%
Total 100%
Cirebon, Agustus 2012
Ketua Jurusan,
Toheri, S.Si. M.Pd.NIP. 197307162000031002
Dosen Pengampu,
Alif Ringga Persada, S.Si. M.Pd.NIP. 198111272009121004
4
REKOMENDASI TIM GUGUS MUTU AKADEMIK
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
Ketua,
....................................NIP. ....................................
5