2018/

2019
2017/2018
PROGRAM STUDI S1 ILMU GIZI
SEKOLAH TINGGI ILMU KESEHATAN ALMA ATA YOGYAKARTA
2013

PEMROGRAMAN
KAPITA SELEKTA
LINEAR
MATEMATIKA I
KODEMATA
KODE MATA KULIAH:
KULIAH PM018
: PM034
Dosen Pengampu/LnO: Rino Richardo, M.Pd.
Koordinator/LNO: DYAHSIH ALIN SHOLIHAH, S.Pd., M.Pd.

PROGRAM
PROGRAM STUDISTUDI PENDIDIKAN
PENDIDIKAN MATEMATIKA
MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS
UNIVERSITAS ALMAALMA
ATAATA YOGYAKARTA
YOGYAKARTA
TAHUN 2018
2018/2019
 PEMROGRAMAN LINEAR
KODE MATA KULIAH : PM018

KOORDINATOR MATA KULIAH/ LnO:

RINO RICHARDO, S.Pd., M.Pd.

KONTRIBUTOR:
RINO RICHARDO, S.Pd., M.Pd.

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS ALMA ATA YOGYAKARTA
TAHUN 2018

1
 LEMBAR PENGESAHAN RPS

Mata Kuliah Pemrograman Linear

Kode mata Kuliah : PM018
disahkan di Yogyakarta pada tanggal 20 Desember 2018

Dekan Fakultas Keguruan Ketua Program Studi

dan Ilmu Pendidikan Pendidikan Matematika

Ahmad Salim, S.Pd., M.Pd. Rino Richardo, S.Pd., M.Pd.

Mengetahui,
Wakil Rektor I Bidang Akademik

Siti Nurunniyah, S.ST., M.Kes

2
 KATA PENGANTAR

Assalamu’alaikum Wr.Wb.

Alhamdulillah, atas izin dan bimbingan Allah SWT, maka mata kuliah Pemrograman
Linear yang merupakan bagian dari kurikulum konvensional Fakultas Keguruan dan Ilmu
Pendidikan (FKIP) Universitas Alma Ata Yogyakarta dapat selesai dikembangkan dan disusun
sebagai panduan pembelajaran dilingkungan Universitas Alma Ata Yogyakarta. Pengembangan
Fakultas Keguruan dan Ilmu Pendidikan (FKIP) Universitas Alma Ata Yogyakarta ini
dilaksanakan melalui beberapa tahapan dan melibatkan banyak pihak.
Atas nama Wakil Rektor I Bidang Akademik Universitas Alma Ata Yogyakarta, kami
mengucapkan terima kasih yang sebesar-besarnya dan memberikan penghargaan yang
setinggi-tingginya kepada semua pihak yang telah berpartisipasi dan memberikan kontribusi
baik langsung ataupun tidak langsung dalam menyusun mata kuliah Pemrograman Linear. Mata
kuliah ini belum sempurna, dan oleh karena itu kami berharap kepada tim penyusun untuk
terus menerus memperbaiki dan menyempurnakan mata kuliah ini serta
mengimplementasikannya di lingkungan Universitas Alma Ata.
Mudah-mudahan kontribusi bapak/ibu dapat menjadi amal jariyah yang diterima oleh
Allah SWT dan bermanfaat bagi masyarakat luas khususnya bagi para dosen dan mahasiswa
yang menggunakan mata kuliah ini amiin.

Wassalamu’alaikum Wr.Wb.

Yogyakarta, 20 Desember 2018

Wakil Rektor I Bidang Akademik

Siti Nurunniyah, S.ST., M.Kes

3
 PENDAHULUAN

Proses pembelajaran yang bermutu tinggi akan menghasilkan mutu keluaran yang baik.
Mata kuliah Pemrograman Linear disusun dan dilaksanakan dengan tujuan untuk menjamin
agar supaya kompetensi yang bermutu dapat tercapai. Untuk mencapai kompetensi tersebut
maka dibuatlah silabus dan rencana pelaksanaan pembelajaran. Perencanaan program
pembelajaran dikembangkan melalui berbagai tahapan diantaranya adalah mengkaji
kompetensi yang harus dicapai, melakukan literature review serta berkoordinasi dengan para
kontributor dan nara sumber yang terlibat.
Mata kuliah Pemrograman Linear merupakan salah satu mata kuliah wajib di Program
studi Pendidikan Matematika FKIP Universitas Alma Ata. Mata Kuliah ini merupakan mata
kuliah pendukung utama guna mengantarkan mahasiswa untuk memahami tentang
pemrograman linear dengan metode grafik dan algoritma simpleks, serta kasus-kasus dan
sifat-sifat yang terjadi pada penyelesaiannya, teori pemrograman linear dan simpleks,
dualitas dan penggunaannya, analisis pasca optimum: analisis sensitivitas, pemrograman
linear parametrik, algoritma cabang dan batas pemrograman linear bilangan bulat, masalah
transportasi.
Atas nama Ketua Prodi Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan
(FKIP) Universitas Alma Ata Yogyakarta mengucapkan terimakasih yang sebesar-besarnya
kepada kontributor dan narasumber yang telah memberikan sumbangsihnya mulai dari
pembuatan Rencana Pembelajaran Semester (RPS) hingga terlaksanyanya mata kuliah ini.
Kami menyadari bahwa Rencana Pembelajaran Semester (RPS) ini masih jauh dari
sempurna, oleh karena itu kritik dan saran sangat kami harapkan.

Kaprodi Pendidikan Matematika

Fakultas Keguruan dan Ilmu Pendidikan
Universitas Alma Ata Yogyakarta

Rino Richardo, S.Pd., M.Pd.

4
 DAFTAR ISI

HALAMAN

SAMPUL DALAM ...................................................................................1

LEMBAR PENGESAHAN ...........................................................................2
KATA PENGANTAR ...............................................................................3
PENDAHULUAN ...................................................................................4
DAFTAR ISI ........................................................................................5

1. IDENTITAS MATA KULIAH.....................................................................6

2. DESKRIPSI MATA KULIAH.....................................................................6
3. CAPAIAN PEMBELAJARAN ....................................................................6
4. PETA KONSEP LEARNING OUTCOME .......................................................7
5. RENCANA PELAKSANAAN PEMBELAJARAN .................................................8
6. KOMPONEN PENILAIAN .......................................................................11
7. REFERENSI .....................................................................................11
LAMPIRAN
PETA KEGIATAN PEMBELAJARAN ..............................................................12
REKAPITULASI KEGIATAN PEMBELAJARAN ....................................................14

5
 RENCANA PELAKSANAAN PEMBELAJARAN

1. IDENTITAS MATA KULIAH

Nama Mata kuliah : Pemrograman Linear
Kode Mata Kuliah : PM0..
Semester : 3 (dua)
Bobot sks : 3 SKS (3 T; 0 P; 0 PL)
LNO : Rino Richardo, S.Pd., M.Pd.
Dosen, Tutor, dan Instruktur : Rino Richardo, S.Pd., M.Pd.

2. DESKRIPSI MATA KULIAH :

Mata kuliah ini membahas memuat bahasan tentang pemrograman linear dengan metode
grafik dan algoritma simpleks, serta kasus-kasus dan sifat-sifat yang terjadi pada
penyelesaiannya, teori pemrograman linear dan simpleks, dualitas dan penggunaannya,
analisis pasca optimum: analisis sensitivitas, pemrograman linear parametrik, algoritma
cabang dan batas pemrograman linear bilangan bulat, masalah transportasi.

3. CAPAIAN PEMBELAJARAN:
a. Capaian Pembelajaran Lulusan
1) Pengetahuan
Menguasai konsep teoritis matematika meliputi logika matematika, kalkulus,
aljabar, teori bilangan, analisis, geometri, teori peluang, statistika, program
linear, dan persamaan diferensial yang mendukung pembelajaran matematika di
pendidikan menengah.
2) Keterampilan Umum
Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks
pengembangan atau implementasi ilmu pengetahuan dan teknologi yang
memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang
keahliannya.
3) Keterampilan Khusus
Mampu mengaplikasikan konsep teoritis matematika yang mendukung
pembelajaran matematika di pendidikan menengah.
b. Capaian Pembelajaran Mata Kuliah
1) Mahasiswa mampu memahami masalah optimalisasi, membuat model matematika,
membuat model masalah PL, serta menyelesaikan masalah PL dengan bantuan
grafik.
2) Mahasiswa mampu menguasai konsep analisis sensitivitas, metode simpleks,
dualitas, dan analisis pasca optimum.
3) Mahasiswa mampu memahami masalah transportasi dan mampu menyelesaikannya.

6
4. PETA KONSEP CAPAIAN PEMBELAJARAN
CPL
CPL 1. Menguasai konsep teoritis matematika meliputi logika matematika, kalkulus,
aljabar, teori bilangan, analisis, geometri, teori peluang, statistika, program linear,
dan persamaan diferensial yang mendukung pembelajaran matematika di
pendidikan menengah.
CPL 2. Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam
konteks pengembangan atau implementasi ilmu pengetahuan dan teknologi yang
memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang
keahliannya.
CPL 3. Mampu mengaplikasikan konsep teoritis matematika yang mendukung
pembelajaran matematika di pendidikan menengah.

CPMK 1. CPMK 2. CPMK 3.

Mahasiswa mampu memahami Mahasiswa mampu menguasai Mahasiswa mampu memahami
masalah optimalisasi, membuat konsep analisis sensitivitas, masalah transportasi dan
model matematika, membuat model metode simpleks, dualitas, dan mampu menyelesaikannya
masalah PL, serta menyelesaikan analisis pasca optimum.
masalah PL dengan bantuan grafik.

Mahasiswa mampu memahami

masalah optimalisasi, membuat
model matematika, membuat model
masalah PL, serta menyelesaikan
BK 1.bantuan grafik.
masalah PL dengan BK 2. BK 3.
Penyelesaian Masalah Ananlisis sensitivitas Penyelesaian masalah
Pemrograman Linear transportasi
5. RENCANA PELAKSANAAN PEMBELAJARAN
A. Pembelajaran Teori
Pertem Kemampuan Akhir yang Bahan Kajian Metode Waktu Pengalaman Kriteria Penilaian Bobot
uan Ke Diharapkan Pembelajaran Belajar dan Indikator Nilai
Mahasiswa Pencapaian

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

1-4 Mahasiswa mampu BK 1. Penyelesaian Ekspositori 5 x 50 - Memahami - Presensi 25%
memahami masalah Masalah menit tentang materi kehadiran
optimalisasi, membuat Pemrograman Tatap muka ajar yang mahasiswa dengan
model matematika, disampaikan indikator jumlah
Linear
membuat model masalah Diskusi 5 x 50 kehadiran
PL, serta menyelesaikan menit - Mengeluarkan mahasiswa
masalah PL dengan Materi Ajar: diskusi pendapat dalam dibandingkan
bantuan grafik 1. Masalah diskusi dan dengan total
optimalisasi menyimpulkan kegiatan yang
2. Pemodelan Penugasan 10 x 60 hasil diskusi terjadwalkan
matematika terstruktur menit - Keaktifan
3. Pemodelan penugasan - Menyelesaian mahasiswa dengan
terstruktur peprmasalahan- indikator
masalah PL dan
permasalahan frekuensi
penyelesaiannya Tugas mandiri 10 x 60 dalam latihan mahasiswa dalam
4. PL dengan menit tugas soal menyampaikan
metode grafik mandiri pendapat.
- Mencari - Ketepatan dalam
Integrasi referensi yang menyampaikan
Keislaman : berkaitan pendapat dengan
dengan materi indikator
Al Isro’ Ayat 26-27
ajar untuk lebih kesesuaian
memahami pendapat dengan
materi yang konsep materi
telah diajarkan ajar.
melalui tatap - Penilaian jawaban
muka mahasisiwa
dengan indikator
- Mengerjakan Kesesuaian
soal-soal jawaban
evaluasi (UTS) mahasiswa dengan
pertanyaan soal.
5-14 Mahasiswa mampu BK 2. Ananlisis Ekspositori 10 x 50 - Memahami - Presensi 50%
menguasai konsep analisis menit tentang materi kehadiran
 sensitivitas, metode Sensitivitas Tatap muka ajar yang mahasiswa dengan
simpleks, dualitas, dan disampaikan indikator jumlah
analisis pasca optimum Materi Ajar: E-Learning 2 x 50 kehadiran
1. Ananalisis menit - Mengeluarkan mahasiswa
pendapat dalam dibandingkan
sensitivitas
Diskusi 12 x 50 diskusi dan dengan total
2. PL dengan menit menyimpulkan kegiatan yang
metode diskusi hasil diskusi terjadwalkan
simpleks - Keaktifan
3. Persiapan teori - Menyelesaian mahasiswa dengan
simpleks Penugasan 24 x 60 peprmasalahan- indikator
4. Teori simpleks terstruktur menit permasalahan frekuensi
penugasan dalam latihan mahasiswa dalam
5. Metode
terstruktur soal menyampaikan
simpleks dua pendapat.
tahap Tugas mandiri 24 x 60 - Mencari - Ketepatan dalam
6. Dualitas menit tugas referensi yang menyampaikan
7. Analisis pasca mandiri berkaitan pendapat dengan
optimum dengan materi indikator
ajar untuk lebih kesesuaian
memahami pendapat dengan
Integrasi
materi yang konsep materi
Keislaman : telah diajarkan ajar.
Al Isro’ Ayat 26-27 melalui tatap - Penilaian jawaban
muka mahasisiwa
dengan indikator
- Mengerjakan Kesesuaian
soal-soal jawaban
evaluasi (UTS) mahasiswa dengan
pertanyaan soal.
15-21 Mahasiswa mampu BK 3. Penyeleaian Ekspositori 6 x 50 - Memahami - Presensi 25%
memahami masalah Masalah menit tentang materi kehadiran
transportasi dan mampu Transportasi Tatap muka ajar yang mahasiswa dengan
menyelesaikannya disampaikan indikator jumlah
E-Learning 1 x 50 kehadiran
Materi Ajar:
menit - Mengeluarkan mahasiswa
1. Masalah pendapat dalam dibandingkan
transportasi Diskusi 7 x 50 diskusi dan dengan total
2. Optimalisasi menit menyimpulkan kegiatan yang
masalah diskusi hasil diskusi terjadwalkan
2
 transportasi - Keaktifan
3. Masalah Penugasan 14 x 60 - Menyelesaian mahasiswa dengan
transportasi terstruktur menit peprmasalahan- indikator
penugasan permasalahan frekuensi
pola
terstruktur dalam latihan mahasiswa dalam
soal menyampaikan
Integrasi Tugas mandiri 14 x 60 pendapat.
Keislaman : menit tugas - Mencari - Ketepatan dalam
Al Isro’ Ayat 26-27 mandiri referensi yang menyampaikan
berkaitan pendapat dengan
dengan materi indikator
ajar untuk lebih kesesuaian
memahami pendapat dengan
materi yang konsep materi
telah diajarkan ajar.
melalui tatap - Penilaian jawaban
muka mahasisiwa
dengan indikator
- Mengerjakan Kesesuaian
soal-soal jawaban
evaluasi (UAS) mahasiswa dengan
pertanyaan soal.
NB: untuk menentukan metode pembelajaran yang digunakan, pastikan bahwa metode tersebut mengandung unsur interaktif (pembelajaran harus 2
arah), holistik (mendorong terbentuknya pola pikir yang komprehensif dan luas dengan menginternalisasi keunggulan universitas), integratif (adanya
pendekatan antardisiplin dan multidisiplin), saintifik (mengutamakan pendekatan ilmiah), kontekstual (proses pembelajaran disesuaikan dengan tuntutan
kemampuan menyelesaikan masalah dalam ranah keahliannya), tematik (pembelajaran melalui penyelesaian masalah dan penyelesaian transdisiplin), efektif
(metode pembelajaran harus mampu menginternalisasikan materi pada mahasiswa), kolaboratif (metode pembelajaran mampu melibatkan interaksi antar
individu pembelajar), berpusat pada mahasiswa (metode pembelajaran mampu mengutamakan pengembangan kreativitas, kapasitas, kepribadian, dan
kebutuhan mahasiswa, serta mengembangkan kemandirian dalam mencari dan menemukan pengetahuan)

NB:
a. Total bobot nilai adalah 100%
b. Kriteria penilaian wajib ada unsur presensi, keaktifan, penugasan, serta ujian

3
6. KOMPONEN PENILAIAN
A. Komponen Penilaian Teori
NO. KOMPONEN DEFINISI BOBOT

1 Kehadiran Prosentase kehadiran mahasiswa pada perkuliahan. 10%

2 Keaktifan Rata-rata nilai keaktifan mahasiswa dalam 20%

perkuliahan interaktif, tutorial maupun diskusi.

3 Penugasan/ Nilai Rata-rata nilai tugas harian/mingguan yang 30%

Proses dikerjakan oleh mahasiswa baik secara individu
maupun kelompok

4 Ujian Akhir Nilai ujian akhir teori 40%

B. Nilai Akhir

NA = (NT x sksT)+ (NP x sksP)+ (NPL x sksPL)

∑ sks

Keterangan :
NA = Nilai Akhir
NT = Nilai Teori
NP = Nilai Praktikum
NPL = Nilai Praktikum Lapangan

7. REFERENSI
Taha, Hamdy. 1989. Operation research: an introduction. Collier MacMilan International Edition.
Susanta, B. 1994. Program Linear. Modul U.T. Yogyakarta.
Anderson, D.R., Sweeney, D.J., and William, T.A. 1985. An introduction to management sciences:
Qualitative approach to decision making. 4th Edition.
LAMPIRAN

PETA KEGIATAN PEMBELAJARAN

A. Teori
DOSEN
NO/PERT HARI/TANGGAL JAM TEMA/MATERI
PENGAMPU
1 Masalah optimalisasi Rino Richardo,
M.Pd
2 Pemodelan matematika Rino Richardo,
M.Pd
3 Pemodelan masalah PL dan Rino Richardo,
penyelesaiannya M.Pd
4 PL dengan metode grafik: Rino Richardo,
- Derah layak dan garis senilai M.Pd
- Penyelesaian optimum
5 PL dengan metode grafik: Rino Richardo,
- Kejadian-kejadian khusus M.Pd
- Program bilangan bulat
6 Analisis sensitivitas Rino Richardo,
M.Pd
7 PL dengan metode simpleks: Rino Richardo,
- Bentuk soal PL dan langkah- M.Pd
langkah simpleks
- Pola maksimum baku
8 PL dengan metode simpleks: Rino Richardo,
- Penyelesaian pola maksimum M.Pd
baku
- Pola minimum
9 PL dengan metode simpleks: Rino Richardo,
- Kejadian-kejadian khusus M.Pd
- Masalah PL dengan variabel
tak bersyarat
10 Persiapan teori simpleks Rino Richardo,
M.Pd
11 Teori simpleks: Rino Richardo,
Memajukan plb, penyajian M.Pd
vektor
UTS

12 Teori simpleks: Rino Richardo,

Nilai f yang baru, perubahan M.Pd
nilai zj-cj, memilih vektor
berbasis baru
13 Metode simpleks dua tahap Rino Richardo,
M.Pd
14 Dualitas: Rino Richardo,
Hubungan dual M.Pd
15 Dualitas: Rino Richardo,
M.Pd
Dalil-dalil dualitas

16 Analisis pasca optimum: Rino Richardo,

Analisis sensitivitas M.Pd
5
 DOSEN
NO/PERT HARI/TANGGAL JAM TEMA/MATERI
PENGAMPU
17 Analisis pasca optimum: Rino Richardo,
PL Parametrik M.Pd
18 Masalah transportasi: Rino Richardo,
Pemodelan, masalah angkutan M.Pd
setimbang, tabel transportasi
19 Masalah transportasi: Rino Richardo,
Metode sudut barat laut, M.Pd
metode cij terkecil, metode
selisih dua cij terkecil (vogel)
20 Optimalisasi masalah Rino Richardo,
transportasi: Stepping stone M.Pd
dan MODI
21 Masalah transportasi pola Rino Richardo,
maksimum dan masalah M.Pd
transportasi tak setimbang
UAS

Kaprodi Pendidikan Matematika

Rino Richardo, S.Pd., M.Pd.

6
Contoh RANCANGAN TUGAS MAHASISWA

Universitas Alma Ata

Fakultas Keguruan dan Ilmu Pendidikan
Program Studi Pendidikan Matematika

Nama Mata Kuliah Teori Bilangan

Kode Mata Kuliah PM304
Dosen Pengampu Dyahsih Alin Sholihah, M.Pd.
Bentuk tugas
Pemberian soal-soal terkait bahan kajian atau materi ajar yang disampaikan.
Judul Tugas
1. Penyelesaian soal-soal terkait bahan kajian penyelesaian masalah pemrograman linear
2. Penyelesaian soal-soal terkait bahan kajian analisis sensitivitas
3. Penyelesaian soal-soal terkait bahan kajian penyelesaian masalah transportasi
Capaian pembelajaran mata kuliah
1. Mahasiswa mampu memahami masalah optimalisasi, membuat model matematika, membuat model
masalah PL, serta menyelesaikan masalah PL dengan bantuan grafik
2. Mahasiswa mampu menguasai konsep analisis sensitivitas, metode simpleks, dualitas, dan analisis
pasca optimum
3. Mahasiswa mampu memahami masalah transportasi dan mampu menyelesaikannya
Deskripsi Tugas
Obyek garapan: menyelesaikan soal-soal untuk setiap bahan kajian.
Yang harus dikerjakan dan batasan-batasan: langkah-langkah penyelesaian soal serta ketepatan jawaban
Metode Pengerjaan Tugas
1. Menyelesaikan soal-soal dengan langkah yang tepat.
2. Mengumpulkan hasil pekerjaan pada lembar kertas.
Bentuk dan Format Luaran
a. Obyek Garapan: Penyelesaian soal-soal terkait masing-masing bahan kajian yang disampaikan.
b. Bentuk Luaran:
1. Lembar penyelesaian soal-soal terkait masing-masing bahan kajian yang disampaikan.
Indikator, Kriteria, dan Bobot Penilaian
a. Langkah-langkah penyelsaian soal (60%)
b. Ketepatan jawaban (40%)
Jadwal Pelaksanaan
1. Penyelesaian tugas 1  pertemuan ke-4
Pengumpulan tugas 1  pertemuan ke-5
2. Penyelesaian tugas 2  pertemuan ke-13
Pengumpulan tugas 2  pertemuan ke-14
3. Penyelesaian tugas 3  pertemuan ke-20
Pengumpulan tugas 3  pertemuan ke-21
Lain-lain
Bobot penilaian tugas ini adalah 30% dari 100% penialaian kemampuan akhir yang diharapkan;
Tugas dikerjakan secara mandiri;
Daftar Rujukan
Taha, Hamdy. 1989. Operation research: an introduction. Collier MacMilan International Edition.
Susanta, B. 1994. Program Linear. Modul U.T. Yogyakarta.
Anderson, D.R., Sweeney, D.J., and William, T.A. 1985. An introduction to management sciences:
7
 Qualitative approach to decision making. 4th Edition.

RUBRIK PENILAIAN

Indikator penilaian tugas Bobot Nilai

Ketepatan langkah-langkah penyelesaian soal 60%

Ketepatan hasil 40%