GARIS BESAR PROGRAM PENGAJARAN (GBPP)

1. Nama Mata Kuliah : Matematika Terapan

2. Kode Mata Kuliah : 112001
3. Alokasi Waktu : 14 Pertemuan @ 50 menit = 700 menit
4. Deskripsi Singkat : Mata kuliah ini membahas konsep dasar matematika terapan, linier
programming: formulasi masalah dan pemodelan, solusi grafik dan metode primal simpleks, tabel simpleks
untuk primal simpleks, solusi awal buatan (artificial starting solution) untuk primal simpleks, solusi optimal untuk
variabel buatan (artificial) untuk primal simpleks, dualitas, analisis sensitivitas, solusi awal metode transportasi,
solusi optimal metode transportasi, model penugasan, teori permainan, network analysis.
5. Tujuan Pembelajaran
a. Tujuan Instruksional Umum : Setelah mengikuti pembelajaran ini, peserta mampu
memahami pemanfaatan pemrograman linier untuk membantu pemecahan berbagai masalah, menganalisis
masalah untuk dapat dibentuk dalam pemrograman linier, dan membuat pemecahan masalah melalui
pemrograman linier
b. Tujuan Instruksional Khusus :

Tujuan Instruksional Sumbe

No Pokok Bahasan Sub Pokok Bahasan Waktu
Khusus r
Mahasiswa mampu:
1 Memahami falsafah KONSEP DASAR  Pengertian Matematika 2 sks x Ref 1
matematika terapan dan MATEMATIKA Terapan. 50menit dan Ref
TERAPAN  Pemanfaatan ilmu
hubungannya dengan 2
matematika terapan dalam
pengambilan keputusan pengambilan keputusan.
 Model-model matematika
terapan.
2  Memahami LINIER  Bentuk Umum LP. 2 sks x Ref 1
permasalahan dan membuat PROGRAMMING :  Bentuk baku LP. 50menit dan Ref
model matematik bentuk FORMULASI  Tujuan, Kendala dan
umum sampai dengan MASALAH DAN
2
Alternatif.
bentuk standar, PEMODELAN  Pemodelan matematik
 Mengidentifikasi tujuan, kendala/pembatas
 kendala dan alternatif dalam  Contoh Penerapan/
setiap permasalahan. aplikasi

3 Menyelesaikan permasalahan LP: SOLUSI GRAFIK  Penyelesaian dengan 2 x sks x Ref 1

menggunakan solusi grafik, DAN METODE Solusi Grafik. 50menit dan Ref
dengan menggambarkan fungsi PRIMAL SIMPLEKS  Analisis Kepekaan,
kendala dan tujuan pada sumbu 2
permasalahan penyimpangan,
koordinat XY dan mampu seperti solusi tidak layak.
menentukan solusi optimal.,
penyelesaian masalah
sensitivitas dengan metode
grafik

4  Membentuk tabel LP : TABEL  Tabel simpleks 2 x sks x Ref 1

simpleks berdasarkan bentuk SIMPLEKS UNTUK  Penentuan solusi 50menit dan Ref
baku, PRIMAL SIMPLEKS basis/dasar
menentukan solusi dasar,
2
 Penentuan solusi optimal.
variabel basis/dasar,
 Menggunakan algoritma
simpleks untuk mendapatkan
solusi optimal dan mampu
membaca tabel optimal.

unaan bentuk
5 LP: SOLUSI AWAL  Metode Big M. 2 x sks x Ref 1
BUATAN (ARTIFICIAL  Penyelesaian kasus untuk 50menit dan Ref
STARTING variable bernilai tak terbatas
SOLUTION) UNTUK 2
dan nilai sumberdaya yang
PRIMAL SIMPLEKS bernilai negatif.

6  Memahami penggunaan LP: SOLUSI OPTIMAL  Metode Dua Fase 2 x sks x Ref 1
bentuk solusi optimal untuk UNTUK VARIABEL  Penyelesaian kasus sesuai 50menit dan Ref
variable buatan BUATAN (ARTIFICIAL) dengan permasalahan
UNTUK PRIMAL 2
SIMPLEKS

7  Menggunakan metode LP: DUALITAS,  Metode Dual Simpleks. 2 x sks x Ref 1

dualitas, dan analisa ANALISIS  Kasus-kasus khusus 50menit dan Ref
sensitivitas serta mampu SENSITIVITAS dalam aplikasi metode
menginterpretasikan solusi
2
simpleks. .
permasalahan dual,  Interpretasi ekonomis
penggunaan analisa permasalahan dual
sensitivitas.  Analisa sensitivitas atau
 postoptimal.
8  Memahami penggunaan SOLUSI AWAL  Definisi dan aplikasi 2 x 2 x sks x Ref 1
metode transportasi dan METODE model transportasi 50 menit dan Ref
menyelesaikan kasus-kasus TRANSPORTASI.  Solusi awal metode
metode transportasi, baik
2
transportasi:
untuk supply = demand  North West Corner
ataupun supply demand. (NWC).
 The Least Cost (LC).
 Vogel’s Aproximation
Methods (VAM).

9 Memahami penggunaan metode SOLUSI OPTIMAL  Solusi Optimal. 2 x 2 x sks x Ref 1

transportasi dan menyelesaikan METODE  Metode Stepping Stone 50 menit dan Ref
kasus-kasus metode TRANSPORTASI.  Metode MODI (Modified
transportasi, baik untuk supply =
2
Distribution)
demand ataupun supply
demand.

10  Memahami penggunaan MODEL  Model Penugasan 2 x 2 x sks x Ref 1

model penugasan, PENUGASAN. menggunakan Metode 50 menit dan Ref
 Membuat tabel Hungarian.
2
penugasan dan
menyelesaikannya sampai
solusi optimal menggunakan
Metode Hungarian, baik
untuk jumlah tugas=jumlah
pekerja ataupun jumlah
tugas jumlah pekerja.

11  Menggunakan teori TEORI PERMAINAN  Solusi Optimal Two- 2 x 2 x sks x Ref 1

permainan dalam two-person Person Zero-Sum Game. 50 menit dan Ref
zero-sum game dan  Strategi Campuran
menyelesaikannya
2
 Solusi Grafik, mahasiswa
menggunakan strategi murni, mampu menyelesaikan
serta menyelesaikan permainan.
permainan menggunakan
startegi campuran.

12 Menyelesaikan permasalahan Network Analysis  Penjadwalan Kerja 2 x sks x Ref 1

terkait dengan jaringan kerja dan  Jaringan Kerja 50menit dan Ref
penjadwalan kerja
2

EVALUASI
 1. Pembobotan Nilai
No. KOMPONEN EVALUASI BOBOT (%)
1. Hasil Ujian Akhir Semester (UAS) 35 %
2. Hasil Ujian Tengah Semester (UTS) 25 %
3. Tugas Mandiri/ Quiz 20 %
4. Sikap (kehadiran, keaktifan,
10 %
kedisiplinan)
5. Kehadiran 10 %
Jumlah 100%

2. Pemberian Nilai
Pemberian nilai dilakukan dengan menggunakan PAP (Patokan Angka Penilaian) sebagai berikut:

No. SKOR NILAI

1. SKOR > 80 A
2. 65 < SKOR <
B
80
3. 50 < SKOR <
C
65
4. 40 < SKOR <
D
50
5. SKOR < 40 E

REFERENSI:
1. Hamdy A. Taha, , 2007, Operation Research.:An Introduction , 8 th Edition, Pearson Prentice Hall.
2. Hillier, Frederich S. and Lieberman, 2001, Introduction to Operation Research, 7 th Edition McGraw-Hill.