RENCANA PEMBELAJARAN SEMESTER (RPS)

FAKULTAS ILMU TARBIYAH DAN KEGURUAN

IAIN SYEKH NURJATI CIREBON
SEMESTER GANJIL TAHUN AKADEMIK 2016/2017

A. IDENTITAS MATAKULIAH
1. Jurusan/Prodi : Tadris Matematika
2. Nama Matakuliah : Pemrograman Linier
3. Kode Matakuliah :
4. Semester/SKS : 5 / 3 SKS
5. Jenis Mata Kuliah : Wajib/Pilihan
6. Prasyarat : Kalkulus I
7. Dosen : Alif Ringga Persada, S.Si.
M.Pd.
B. CAPAIAN PEMBELAJARAN MATA KULIAH
Sikap :

a. Menghargai kegunaan matematika

b. Membangun sikap bertanggung jawab atas tugas proyek pemanfaatan
Pemrograman Linier secara mandiri.
c. Menginternalisasi semangat kejuangan dan kewirausahaan dalam
memahami pemanfaatan Pemrograman Linier pada dunia industri
transportasi, industri properti, industri pemasaran, pertanian dan
lain-lain.
Pengetahuan :
a. Dapat mengaitkan materi pemodelan matematika dengan masalah pada
kehidupan sehari-hari dan dinamika dunia industri.
b. Dapat menggunakan metode grafik dan simplek dalam menyelesaikan
masalah PL.
c. Menggunakan materi dualitas, analisis sensitivitas untuk memecahkan
permasalahan terkait.
d. Mengimplementasikan maksimalisasi keuntungan dan minimalisasi biaya
pada dunia industri, perdagangan, pemasaran, pertanian dan lain-lain.

Ketrampilan :
a. Membangun model permasalahan Pemrograman Linier dari hasil
survey lapangan secara berkelompok ditunjukkan dengan
pemebentukan tim dan instrument wawancara, dan
mengembangkannya menjadi pemodelan matematika dan
 menyelesaikannya dengan menggunakan cara manual atau dengan
memanfaatkan teknologi software Lindo.
b. Memiliki ketrampilan berpikir kritis, analitis dan sistematis

C. DESKRIPSI MATAKULIAH
Pemrograman Linier (PL) dapat diikuti mahasiswa yang sebelumnya sudah
mengikuti matakuliah Kalkulus I. Pemrograman Linier (PL) salah satu mata kuliah
Matematika Terapan di Tadris matematika.
Matakuliah ini merupakan mata kuliah materi keahlian khusus yang diawali dari
pemahaman sejarah dan bentuk standar PL, Variabel Penentu, Fungsi Tujuan dan
Kendala, Identifikasi Kendala, Pemodelan, Metode Penyelesaian PL Metode
Grafik dan Metode Simpleks, Struktur Primar Dual, Menentukan Dual dari Primal-
Dual Simetris, Menentukan Dual dari Primal-Dual Tidak Simetris Masalah
Penugasan (Assignment), Penyelesaian Masalah Penugasan, Masalah
Transportasi, Penentuan Solusi Awal Transportasi (NMC, Least Cost, Vogel),
Masalah Transhipment, Penugasan (Assignment) dan Analisis sensitivitas.
Perubahan pada fungsi objektif dan atau ruas kanan suatu kendala, Penambahan
kendala dan atau penambahan variable baru.
D. MATRIKS PEMBELAJARAN

Pert. Bentuk Perkuliahan Jenis

No Tujan Pembelajaran Materi Perkuliahan Referensi
ke Metode Aktivitas Mahasiswa Penilaian

(1) (2) (3) (4) (5) (6) (7) (8)

1 Mahasiswa menyepakati kontrak belajar Pendahuluan, Kontrak Lecturing, diskusi Mahasiswa bersama dosen Formulir Referensi
didalamnya termasuk metode penilaian, Belajar, RPS atau SAP, menyusun kesepakatan terhadap Kontrak Wajib
sumber refrensi, tugas individu maupun dan Penugasan metode ajar, referensi, media dan Kuliah
kelompok perkuliahan sistem evaluasi ajar.

2 Mahasiswa memiliki gambaran materi Penyusunan Materi Gallery Walk, diskusi 1. Merumuskan pembagian Pengamatan Referensi
perkuliahan menyeluruh mengenai PL dengan Concept map materi dan studi kasus, dan tugas Wajib
2. Perbedaan ciri-ciri dan
kekhususan tiap-tiap materi
3 1. Mengenal sejarah dan bentuk standar PL Sejarah PL dan Reading guide, lecture 1. Mahasiswa menelaah sejarah Pengamatan Referensi
2. Memahami variabel penentu, fungsi Pemodelan Masalah dan studi kasus dan bentuk standar PL dan tugas Wajib
tujuan dan identifikasi fungsi kendala 2. Mahasiswa menelaah variabel
3. Membuat pemodelan matematika penentu, fungsi tujuan dan
identifikasi kendala
4 1. Mengenal asumsi dasar PL
2. Menyusun fungsi tujuan dan
fungsi kendala
3. Membuat grafik dan mencari
titik optimum serta daerah
feasible
4. Menyelesaikan solusi optimum
dari fungsi tujuan dengan pola
subtitusi
5 1. Memahami langkah-langkah penyelesaian
masalah PL dengan metode simpleks
2. Mengubah fungsi tujuan dan kendala
dalam slack variable
Metode Penyelesaian PL Presentasi Lecturing 1. Mahasiswa mengasosiasikan Pengamatan Referensi
dengan menggunakan dan diskusi Asumsi dasar PL dan tugas Wajib
metode grafik 2. Mahasiswa menyusun fungsi
tujuan dan fungsi kendala
3. Mahasiswa menggambarkan
grafik dan menghitung
titik optimum serta menetukan
daerah feasible
4. Mahasiswa mmemcahkan solusi
optimum dari fungsi tujuan
dengan pola subtitusi
Metode Penyelesaian PL Presentasi Lecturing 1. Mahasiswa dapat mengurutkan Pengamatan Referensi
dengan menggunakan dan diskusi langkah-langkah penyelesaian dan tugas Wajib
metode simpleks masalah PL dengan metode
simpleks
 3. Menyusun fungsi-fungsi persamaan ke
dalam tabel simpleks
4. Pemilihan kolom kunci, pemahaman baris
kunci, nilai-nilai baris kunci
5. Melakukan perbaikan dan menjalanakan
hasil perbaikan secara berulang
6. Pembacaan hasil tabel optimal ke dalam
persamaan
6 1. Memahami langkah-langkah penyelesaian
masalah PL pada Struktur Primal-Dual
2. Menentukan Dual dari Primal-Dual
Simetris
3. Menentukan Dual dari Primal-Dual Tidak
Simetris
7 Penggunaan software Lindo untuk
menyelesaikan masalah PL pada materi
simpleks
2. Mahasiswa memodifikasi
fungsi tujuan dan kendala
dalam bentuk slack variable
3. Mahasiswa menyusun fungsi
fungsi persamaan ke dalam
tabel simpleks
4. Mahasiswa memilih kolom
kunci, memahami letak baris
kunci dan menentukan nilai
nilai baris kunci
5. Mahasiswa mengoperasikan
perbaikan dan menjalanakan
hasil perbaikan secara berulang
6. Pembacaan hasil tabel optimal
ke dalam persamaan
Dualitas Program Linier Presentasi Lecturing 1. Mahasiswa mampu Pengamatan Referensi
dan diskusi menjelaskan langkah-langkah dan tugas Wajib
penyelesain maalah PL pada
struktur primal-Dual
2. Mahasiswa menentukan Dual
dari Primal-Dual Simetris
3. Mahasiswa menentukan Dual
dari Primal-Dual Tidak Simetris
Lindo Praktek dan diskusi 1. Mahasiswa menentukan model Pengamatan Referensi
matematika berdasarkan data dan tugas Wajib,
real Referensi
2. Mahasiswa menentukan Pendukung
formulasi program untuk Lindo
3. Mahasiswa membaca hasil
report yang dihasilkan oleh
Lindo.
8 Melakukan observasi pengambilan studi Presentasi kelompok I,II Strategi Pembelajaran Mahasiswa mengemukakan dan Pengamatan Referensi
kasus PL pada pilihan perusahaan yang Berbasis Proyek menyimpulkan hasil observasi dan dan tugas Wajib,
bergerak di bidang pengembang perumahan wawancara (tugas terstrukur) Referensi
(developer), transpotasi (perusahaan Pendukung
otobus, elf trayek,dll), divisi marketing
semua pilihan perusahaan
9 UTS
10 1. Memahami langkah-langkah penyelesaian Masalah Penugasan Presentasi Lecturing 1. Mahasiswa dapat menjalankan Pengamatan Referensi
pada masalah penugasan (Assignment) dan diskusi langkah-langkah penyelesaian dan tugas Wajib
2. Menentukan penyelesaian penugasan pada masalah penugasan
solusi optimum pada masalah minimalisasi 2. Mahasiswa dapat menentukan
3. Menentukan penyelesaian penugasan penyelesaian penugasan
solusi optimum pada masalah maksimalisasi solusi optimum pada masalah
minimalisasi
3. Mahasiswa dapat menentukan
penyelesaian penugasan solusi
optimum pada masalah
maksimalisasi
11 1. Memahami langkah-langkah penyelesaian Bentuk khusus Program Presentasi Lecturing 1. Mahasiswa menjalankan Pengamatan Referensi
masalah transportasi dengan metode Linier dan diskusi langkah-langkah penyelesaian dan tugas Wajib
stepping stone masalah transportasi dengan
2. Mengubah contoh kasus naratif menjadi metode stepping stone
tabel alokasi 2. Mahasiswa mengubah contoh
3. Menyusun tabel alokasi menggunakan kasus naratif menjadi tabel
metode sudut barat laut (north west alokasi dan menyusunnya
corner) menggunakan metode sudut
4. Menjalankan prosedural alokasi barat laut (north west corner),
menggunakan metode Modified metode vogel dan least cost.
Distribution 4. Mahasiswa menjalankan
5. Menyusun tabel alokasi dan menjalankan prosedural alokasi
prosedur penyelesaian solusi optimum menggunakan metode
dengan metode vogel dan least cost Modified Distribution

12 Penggunaan software Lindo untuk Lindo Praktek dan diskusi 1. Mahasiswa menentukan model Pengamatan Referensi
menyelesaikan masalah PL pada materi matematika berdasarkan data dan tugas Wajib
penugasan dan transportasi real
2. Mahasiswa menentukan
formulasi program untuk Lindo
3. Mahasiswa membaca hasil
report yang dihasilkan oleh
Lindo.
13 1. Melakukan perubahan pada fungsi objektif Analisis Sensitivitas Presentasi Lecturing 1. Mahasiswa melakukan Pengamatan Referensi
dan atau ruas kanan suatu kendala dan diskusi perubahan pada fungsi objektif dan tugas Wajib
2. Menambahkan kendala dan atau dan atau ruas kanan
penambahan variable baru kendala
 2. Mahasiswa menambahkan
kendala dan atau penambahan
variable baru
14 Melakukan observasi pengambilan studi Presentasi kelompok III, Strategi Pembelajaran Mahasiswa mengemukakan dan Pengamatan Referensi
kasus PL pada pilihan perusahaan yang IV Berbasis Proyek menyimpulkan hasil observasi dan tugas Wajib,
bergerak di bidang pengembang perumahan dan wawancara (tugas terstrukur) Referensi
(developer), transpotasi (perusahaan Pendukung
otobus, elf trayek,dll), divisi marketing
semua pilihan perusahaan
15 Melakukan observasi pengambilan studi Presentasi kelompok V, Strategi Pembelajaran Mahasiswa mengemukakan dan Pengamatan Referensi
kasus PL pada pilihan perusahaan yang VI Berbasis Proyek menyimpulkan hasil observasi dan tugas Wajib,
bergerak di bidang pengembang perumahan dan wawancara (tugas terstrukur) Referensi
(developer), transpotasi (perusahaan Pendukung
otobus, elf trayek,dll), divisi marketing
semua pilihan perusahaan
16 UAS
E. Referensi

Hillier Ana Lieberman. 1990. Introduction do Operations Research, Mc Graw Hill Inc,
New York
Rasihan. 2010.. Pemograman Linier. ALfabera: Bandung
Persada, Alif Ringga. 2014. Pemrograman Linier. Tidak dipublikasikan.
Winston L Wayne. 1994. Introduction do Operation Research: Application Ana
Algoritms. Duxbury Press
Wamiliana. 2004. Program Linier : Teori dan Aplikasinya. Diktat Kuliah Jurusan
Matematika UGM
Siang, Jong Jek. 2014. Riset Operasi dalam Pendekatan Algoritmis. CV Andi:
Yogyakarta

Cirebon, 05 September 2016

Dosen Pengampu,

Alif Ringga Persada, M.Pd

NIP. 19811127 200912 1 004

Mengetahui dan Mensyahkan,

Ketua/Sekretaris Jurusan, Gugus Mutu Jurusan,

Hadi Kusmanto, M.Si Hendri Handoko, M.Pd

NIP. 19790109 201101 1 006 NIP.
 SILABUS
FAKULTAS ILMU TARBIYAH DAN KEGURUAN
IAIN SYEKH NURJATI CIREBON

A. IDENTITAS MATAKULIAH
1. Jurusan/Prodi : Tadris Matematika
2. Nama Matakuliah : Pemrograman Linier
3. Kode Matakuliah :
4. Semester/SKS : 5 / 3 SKS
5. Jenis Mata Kuliah : Wajib/Pilihan
6. Prasyarat : Kalkulus I
7. Dosen :Alif Ringga Persada, S.Si.
M.Pd.
B. CAPAIAN PEMBELAJARAN MATA KULIAH
Sikap :

a. Menghargai kegunaan matematika

b. Membangun sikap bertanggung jawab atas tugas proyek pemanfaatan
Pemrograman Linier secara mandiri.
c. Menginternalisasi semangat kejuangan dan kewirausahaan dalam
memahami pemanfaatan Pemrograman Linier pada dunia industri
transportasi, industri properti, industri pemasaran, pertanian dan lain-lain.
Pengetahuan :
a. Dapat mengaitkan materi pemodelan matematika dengan masalah pada
kehidupan sehari-hari dan dinamika dunia industri.
b. Dapat menggunakan metode grafik dan simplek dalam menyelesaikan
masalah PL.
c. Menggunakan materi dualitas, analisis sensitivitas untuk memecahkan
permasalahan terkait.
d. Mengimplementasikan maksimalisasi keuntungan dan minimalisasi biaya
pada dunia industri, perdagangan, pemasaran, pertanian dan lain-lain.

Ketrampilan :
a. Membangun model permasalahan Pemrograman Linier dari hasil
survey lapangan secara berkelompok ditunjukkan dengan
pemebentukan tim dan instrument wawancara, dan
mengembangkannya menjadi pemodelan matematika dan
 menyelesaikannya dengan menggunakan cara manual atau dengan
memanfaatkan teknologi software Lindo.
b. Memiliki ketrampilan berpikir kritis, analitis dan sistematis

C. DESKRIPSI MATAKULIAH
Pemrograman Linier (PL) dapat diikuti mahasiswa yang sebelumnya sudah
mengikuti matakuliah Kalkulus I. Pemrograman Linier (PL) salah satu mata kuliah
Matematika Terapan di Tadris matematika.
Matakuliah ini merupakan mata kuliah materi keahlian khusus yang diawali dari
pemahaman sejarah dan bentuk standar PL, Variabel Penentu, Fungsi Tujuan dan
Kendala, Identifikasi Kendala, Pemodelan, Metode Penyelesaian PL Metode
Grafik dan Metode Simpleks, Struktur Primar Dual, Menentukan Dual dari Primal-
Dual Simetris, Menentukan Dual dari Primal-Dual Tidak Simetris Masalah
Penugasan (Assignment), Penyelesaian Masalah Penugasan, Masalah
Transportasi, Penentuan Solusi Awal Transportasi (NMC, Least Cost, Vogel),
Masalah Transhipment, Penugasan (Assignment) dan Analisis sensitivitas.
Perubahan pada fungsi objektif dan atau ruas kanan suatu kendala, Penambahan
kendala dan atau penambahan variable baru.

D. TOPIK /MATERI
1. Sejarah Pemograman Linier
2. Pemodelan masalah
3. Metode Metode Grafik
4. Metode Simpleks
5. Dualitas
6. Penugasan (Assigment)
7. Bentuk Khusus Program Linier
8. Analisis Sensitivitas

E. REFERENSI
Hillier Ana Lieberman. 1990. Introduction do Operations Research, Mc Graw Hill Inc,
New York
Rasihan. 2010.. Pemograman Linier. ALfabera: Bandung
Persada, Alif Ringga. 2014. Pemrograman Linier. Tidak dipublikasikan.
Winston L Wayne. 1994. Introduction do Operation Research: Application Ana
Algoritms. Duxbury Press
Wamiliana. 2004. Program Linier : Teori dan Aplikasinya. Diktat Kuliah Jurusan
Matematika UGM
Siang, Jong Jek. 2014. Riset Operasi dalam Pendekatan Algoritmis. CV Andi:
Yogyakarta

Cirebon, 05 September 2016

Ketua Jurusan Tadris Matematika Dosen Pengampu

Hadi Kusmanto, M.Si Alif Ringga Persada, M.Pd

NIP. 19790109 201101 1 006 NIP. 19811127 200912 1 004