126

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

126
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

4
5
6

7
8

Materi Kegiatan
Pengalaman Belajar
Pendahuluan, Kontrak
Belajar dan Penugasan
Penyusunan Mindmap 1.Merumuskan pembagian
Materi dan Presentasi
materi dan studi kasus,
keliling peserta
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
kelompok III,IV

Resume pembelajaran

Media
Whiteboard

Ref.
Buku Wajib

Whiteboard, Buku Wajib

Kertas
Manila,
Lem
Whiteboard, Buku Wajib
Infocus

Whiteboard, Buku Wajib

Infocus
Whiteboard, Buku Wajib
Infocus
Whiteboard, Buku Wajib
Infocus

Whiteboard, BukuWajib,
Infocus
Buku
Pendukung
Whiteboard, BukuWajib,
Infocus
Buku

126
Pendukung
9
10

Bentuk khusus
Program Linier

UTS
1.Masalah Penugasan
(Assignment)
2.Penyelesaian Masalah
Penugasan

Whiteboard, Buku Wajib

Infocus

11

Bentuk khusus
Program Linier

1.Masalah Transportasi
2.Penentuan Solusi Awal
Transportasi (NMC,
Least Cost, Vogel)

Whiteboard, Buku Wajib

Infocus

12

Bentuk khusus
Program Linier

Masalah Transhipment

Whiteboard, Buku Wajib

Infocus

13

Analisis Sensitivitas

Whiteboard, Buku Wajib

Infocus

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

16

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

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.

126

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

Ket.

5%
15%
15%
25%
40%
100%
Cirebon, Agustus 2012

Ketua Jurusan,

Dosen Pengampu,

Toheri, S.Si. M.Pd.

NIP. 197307162000031002

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

NIP. 198111272009121004

126

REKOMENDASI TIM GUGUS MUTU AKADEMIK

.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
.................................................................................................................................
Ketua,

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