UNIT PENGEMBANGAN SUMBERDAYA MANUSIA

KOPERTIS WILAYAH IX SULAWESI

PELATIHAN PENINGKATAN KETERAMPILAN DASAR

TEKNIK INSTRUKSIONAL (PEKERTI)
Tanggal 22-25 Agustus 2015

MATA KULIAH: PROGRAM LINEAR

OLEH
FAIHATUZ ZUHAIROH, S.Si., M.Sc.

PROGRAM STUDI PENDIDIKAN MATEMATIKA

STKIP YPUP MAKASSAR
MAKASSAR
2015
 LEMBAR PENGESAHAN
TUGAS AKHIR

PELATIHAN PENINGKATAN KETERAMPILAN DASAR TEKNIK

INSTRUKSIONAL (PEKERTI)

UNIT PENGEMBANGAN SUMBERDAYA MANUSIA

KOPERTIS WILAYAH IX SULAWESI
Tanggal 22-25 Agustus 2015

TELAH DIPERIKSA DAN DISETUJUI

MAKASSAR, 30 AGUSTUS 2015

PEMBIMBING PESERTA

Prof. Dr. Ir. Mir Alam Beddu, M.Si. Faihatuz Zuhairoh, S.Si., M.Sc.
NIP. 196312311989101002
1. ANALISIS PETA KOMPETENSI/CAPAIAN PEMBELAJARAN

Capaian Pembelajaran Mata Kuliah: Mahasiswa mampu

memformulasikan/memodelkan masalah-masalah pengambilan keputusan yang
standar dari masalah optimasi model linear dan mampu menemukan solusi
optimum dari permasalahan pemrograman linear serta memberikan keputusan yang
baik terhadap penyelesaian suatu masalah.
Capaian Pembelajaran Khusus:
1) Menjelaskan definisi pemrograman linear dan model program linear dan
mampu memberikan umpan balik berupa pertanyaan serta menjawab
pertanyaan (C2, A1)
2) Menjelaskan konsep model program linear sederhana, dan campuran
kemudian mampu mendiskusikan model matematika dari suatu
permasalahan PL dengan menerapkan konsepnya (C2, A2)
3) Memodelkan masalah pemrograman linear ke dalam model matematika
(C3, P2, A3)
4) Menjelaskan cara memformulasikan dan menyelesaikan masalah program
linear dengan metoda grafik (C2, A2)
5) Menjelaskan konsep maksimisasi dan minimisasi pada program linear (C2,
A2)
6) Menjelaskan macam-macam metode penyelesaian model program linear
dengan metoda grafik (C2, A2)
7) Menemukan solusi optimum permasalahan pemrograman linear dengan
metode titik sudut (C3, P2, A3)
8) Menemukan solusi optimum permasalahan pemrograman linear dengan
metode garis selidik (C3, P2, A3)
9) Menemukan kasus-kasus khusus dalam metode grafik (C3, P2, A3)
10) Menjelaskan konsep penyelesaian masalah optimasi program linear
dengan metode simpleks (C2, A2)
11) Menjelaskan macam-macam metode penyelesaian model program linear
dengan metoda Simpleks (C2, A2)
12) Menemukan solusi optimum permasalahan pemrograman linear dengan
metode Big M (C3, P2, A3)
13) Menemukan solusi optimum permasalahan pemrograman linear dengan
metode Dua Fase (C3, P2, A3)
14) Membandingkan metode yang digunakan dalam penyelesaian masalah
pemrograman linear dengan Simpleks (C4, P4, A4)
15) Menemukan kasus-kasus khusus dalam metode simpleks (C3, P2, A3)
16) Menjelaskan konsep dualitas dalam penyelesaian masalah optimasi (C2,
A2)
17) Menganalisis permasalahan kehidupan sehari-hari untuk mencari solusi
optimum (C4, A3)
 Capaian Pembelajaran Mata Kuliah

CPK-17
PETA KOMPETENSI

CPK-16

CPK-9 CPK-15 CPK-14

CPK-7 CPK-8 CPK-12 CPK-13

CPK-4 CPK-5 CPK-6 CPK-10 CPK-11

CPK-3

CPK-2 CPK-1

Pemodelan Aljabar Linear Elementer:

Matematika Metode Eliminasi Gauss-
Gauss Jordan
 2. RANCANGAN PEMBELAJARAN SEMESTER

RENCANA PEMBELAJARAN SEMESTER

PROGRAM STUDI PENDIDIKAN MATEMATIKA
STKIP YPUP MAKASSAR
MATA KULIAH KODE Rumpun MK BOBOT (sks) SEMESTER Direvisi
PROGRAM LINEAR P6C.6423 MATEMATIKA TERAPAN T=3 P=- VII 24 Agustus 2015
OTORISASI Pengembang RP Koordinator RMK Ka PRODI
TANDA TANGAN TANDA TANGAN TANDA TANGAN
Capaian Pembelajaran (CP) Program Studi
1. MENJADI GURU YANG PROFESIONAL BIDANG MATEMATIKA HARUS MAMPU MELAKUKAN
2. MENJADI CALON GURU MATEMATIKA YANG MEMILIKI KEMAMPUAN MATEMATIKA UNTUK MENERUSKAN STUDI DI JENJANG
YANG LEBIH TINGGI
Mata Kuliah
MAHASISWA MAMPU MEMFORMULASIKAN/MEMODELKAN MASALAH-MASALAH PENGAMBILAN KEPUTUSAN YANG STANDAR
DARI MASALAH OPTIMASI MODEL LINEAR DAN MAMPU MENEMUKAN SOLUSI OPTIMUM DARI PERMASALAHAN
PEMROGRAMAN LINEAR
Deskripsi Singkat MK MATA KULIAH INI MENCAKUP: MODEL PROGRAM LINEAR: SEDERHANA DAN CAMPURAN; PENYELESAIAN PROGRAM LINEAR:
METODE GRAFIK (TITIK SUDUT DAN GARIS SELIDIK), METODE SIMPLEKS (METODE BIG M DAN METODE DUA FASE); DUALITAS:
HUBUNGAN DUAL, DALIL-DALIL; MEMODELKAN MASALAH DALAM KEHIDUPAN SEHARI-HARI KE DALAM MODEL MATEMATIKA
DAN MENCARI SOLUSINYA
Pustaka Utama :
1. Tiro, M.A., & Bernard, "Pengenalan Manajemen Sains", Andira Publisher, 2004
2. Eiselt, H.A., & Sandblom, C.L., "Linear Programming and its Applications", Springer, 2007
Pendukung :
3. Hillier and Lieberman 1990, Introduction to Operations Research, Mc Graw Hill, Inc, New York.
 4. Winston L Wayne,1994. Introduction to Operations Research : Applications and Algrithms. Duxbury Press.
5. Wamiliana 2004, Program Linier : Teori dan Aplikasinya. Diktat Kuliah Jurusan Matematika Universitas Gajah Mada.
Media Pembelajaran Software : Hardware :
OS: WINDOWS, MS OFFICE, POM-WIN PC & LCD PROJECTOR, WHITE BOARD
Team Teaching FAIHATUZ ZUHAIROH, S.Si., M.Sc.
Matakuliah Syarat ALJABAR LINEAR ELEMENTER, PEMODELAN MATEMATIKA
Mg Ke- CP-MK Materi Pembelajaran Metode / Strategi Assessment
(Sesuai tahapan belajar) [Pustaka] Pembelajaran Indikator Bentuk Bobot
[ Estimasi Waktu]
1-2 CPK 1: Mahasiswa 1. Pengertian pemrograman Kuliah Pengantar, Metode Ketepatan menjelaskan Umpan balik 5%
mampu menjelaskan linear dan model program linear, Ceramah definisi pemrograman mahasiswa berupa
definisi pemrograman 2. Tujuan pemrograman linear, 3. [TM 2x3x50'] linear dan model pertanyaan
linier dan model program Contoh penerapan pemrograman program linear, serta mengenai materi
linear linear Tugas mampu memberikan yang telah dibahas
CPK 2: Mahasiswa [1] [TM 2x3x50'] contoh penerapan
mampu menjelaskan
pemrograman linear
konsep model program
linier sederhana, dan
campuran
3 CPK 3: Mahasiswa Memberikan soal-soal cerita Diskusi Kelompok Memodelkan dengan Membuat ringkasan 5%
mampu memodelkan untuk dimodelkan ke dalam [TM 1x3x50'] semua soal yang hasil diskusi dalam
masalah pemrograman bentuk model matematika diberikan memodelkan
linear ke dalam model [1] permasalah PL
matematika
4 CPK 4: Mahasiswa 1. Langkah-langkah metode Small group discussion Melihat aktivitas 5%
mampu menjelaskan cara grafik, 2. menggambar daerah [TM 1x3x50'] Ketepatan menjelaskan mahasiswa dalam
memformulasikan dan grafik, 3. penggunaan metode langkah-langkah diskusi kelompok dan
menyelesaikan masalah grafik metode grafik, mempresentasikan
[1] hal. 47-69 menggambar daerah
 program linier dengan grafik, dan penggunaan hasil diskusi
metoda grafik metode grafik kelompok

5 CPK 5: mahasiswa 1. Konsep memaksimumkan, 2. Metode Ceramah Memahami dengan Umpan balik 10%
mampu menjelaskan konsep meminimumkan, 3. [TM 2x3x50'] baik konsep mahasiswa berupa
konsep maksimisasi dan Macam-macam metode grafik optimalisasi dalam pertanyaan dan
minimisasi pada program [1] Tugas masalah pemrograman kemampuan
linier [TM 2x3x50'] linear serta ketepatan mahasiswa untuk
CPK 6: Mahasiswa dalam menjelaskan menjelaskan kembali
mampu menjelaskan
macam-macam pokok materi di akhir
macam-macam metode
metode PL pertemuan
penyelesaian model
program linear dengan
metoda grafik
6 CPK 7: Mahasiswa langkah-langkah mencari solusi Metode Ceramah dan ketepatan dalam lembar jawaban 10%
mampu menemukan optimum dengan metode titik diskusi menemukan solusi mahasiswa dalam
solusi optimum sudut [TM 1x3x50'] optimum dan menemukan solusi
permasalahan [1] menuliskan semua masalah PL yang
pemrograman linear Tugas syarat penyelesaian dilakukan secara
dengan metode titik [TM 1x3x50'] permasalahan PL berkelompok
sudut
7 CPK 8: Mahasiswa langkah-langkah mencari solusi Metode Ceramah dan ketepatan dalam lembar jawaban 10%
mampu menemukan optimum dengan metode garis latihan soal menemukan solusi mahasiswa dalam
solusi optimum selidik [TM 1x3x50'] optimum dan menemukan solusi
permasalahan [1] menuliskan semua masalah PL
pemrograman linear Tugas syarat penyelesaian
dengan metode garis [TM 1x3x50'] permasalahan PL
selidik
8 CPK 9: Mahasiswa Kasus-kasus khusus metode Diskusi Kelompok Mengidentifikasi kasus Laporan hasil diskusi 5%
mampu Menemukan grafik [TM 1x3x50'] khusus dalam masalah dan Melihat aktivitas
kasus-kasus khusus [1] optimalisasi PL mahasiswa dalam
dalam metode grafik diskusi kelompok

9 Evaluasi Tengah Semester (Evaluasi Formatif-Evaluasi yg dimaksudkan untuk melakukan improvement proses pembelajaran
berdasarkan assessment yang telah dilakukan)
10 CPK 10: Mahasiswa 1. Konsep penyelesaian masalah Metode Ceramah Memahami dengan Umpan balik 5%
mampu menjelaskan PL dengan simpleks, 2. Macam- [TM 2x3x50'] baik cara penyelesaian mahasiswa berupa
konsep penyelesaian macam metode simpleks masallah PL dengan pertanyaan
masalah optimasi [1], [2] Tugas simpleks dan ketepatan
program linear dengan [TM 2x3x50'] dalam menjelaskan
metode simpleks macam-macam
CPK 11: Menjelaskan
metode PL
macam-macam metode
penyelesaian model
program linear dengan
metoda Simpleks
11 CPK 12: Mahasiswa langkah-langkah mencari solusi Metode Ceramah dan ketepatan dalam lembar jawaban 10%
mampu menemukan optimum dengan metode Big M latihan soal menemukan solusi mahasiswa dalam
solusi optimum [1], [2] [TM 1x3x50'] optimum dengan menemukan solusi
permasalahan metode Big M masalah PL
pemrograman linear Tugas
dengan metode Big M [TM 1x3x50']
12 CPK 13: Mahasiswa langkah-langkah mencari solusi Metode Ceramah dan ketepatan dalam lembar jawaban 10%
mampu menemukan optimum dengan metode Dia latihan soal menemukan solusi mahasiswa dalam
solusi optimum Fase [TM 1x3x50'] optimum dengan menemukan solusi
permasalahan [1], [2] metode dua fase masalah PL
Tugas
 pemrograman linear [TM 1x3x50']
dengan metode Dua Fase
13 CPK 14: Mahasiswa Menemukan metode terbaik Diskusi Kelompok Mengidentifikasi kasus Laporan hasil diskusi 10%
mampu memilih metode dalam penyelesaian masaah PL [TM 2x3x50'] khusus dalam masalah dan Melihat aktivitas
yang tepat yang dengan metode simpleks optimalisasi PL mahasiswa dalam
digunakan dalam [1], [2] diskusi kelompok dan
penyelesaian masalah pemberian kuis di
pemrograman linear akhir pertemuan
dengan Simpleks
CPK 15: Mahasiswa
mampu Menemukan
kasus-kasus khusus
dalam metode simpleks
14 CPK 16: Mahasiswa Konsep primal dan Dual Metode Ceramah Ketepatan dalam Umpan balik 5%
mampu menjelaskan [1], [2] [TM 1x3x50'] menjelaskan konsep mahasiswa berupa
konsep dualitas dalam dan menerapkan dalam pertanyaan
penyelesaian masalah Tugas kehidupan sehari-hari mengenai materi
optimas [TM 1x3x50'] yang telah dibahas

15 CPK 17: Menganalisis Menemukan metode terbaik Diskusi Kelompok Mengidentifikasi kasus Laporan hasil diskusi 10%
permasalahan kehidupan dalam penyelesaian masaah PL [TM 1x3x50'] khusus dalam masalah dan Melihat aktivitas
sehari-hari untuk dengan metode simpleks optimalisasi PL mahasiswa dalam
mencari solusi optimum [1], [2] diskusi kelompok

16 Evaluasi Akhir Semester (Evaluasi yg dimaksudkan untuk mengetahui capaian akhir hasil belajar mahasiswa)
Catatan : 1 sks = (50’ TM + 50’ PT + 60’ BM)/Minggu BM = Belajar Mandiri T = Teori (aspek ilmu pengetahuan)
TM = Tatap Muka (Kuliah) PS = Praktikum Simulasi (160 menit /minggu) P = Praktek (aspek ketrampilan kerja)
PT = Penugasan Terstruktur. PL = Praktikum Laboratorium (160 menit/minggu)
3. SATUAN ACARA PERKULIAHAN

Satuan Acara Perkuliahan (SAP)

Tatap Muka ke-6 (Tanggal 18/08/2015)

1. Program Studi : Pendidikan Matematika

2. Mata Kuliah : Program Linear
3. Kode Mata Kuliah : P6C.6423
4. Jumlah Satuan Kredit Semester (SKS) : 3
5. Deskripsi Mata Kuliah
Mata kuliah ini mencakup: Model Program Linear: Sederhana dan
Campuran; Penyelesaian Program Linear: Metode Grafik (Titik Sudut dan
Garis Selidik), Metode Simpleks (Metode Big M dan Metode Dua Fase);
Dualitas: Hubungan Dual, Dalil-dalil; Memodelkan masalah dalam
kehidupan sehari-hari ke dalam model matematika dan mencari solusinya.
Pokok bahasan dalam Matakuliah ini meliputi:
a. Pemrograman Linear
b. Metode Grafik ( Titik Sudut dan Garis Selidik)
c. Metode Simpleks (Big M dan Dua Fase)
d. Kasus Khusus dalam Metode Grafik dan Simpleks
e. Masalah Dualitas
6. Capaian Pembelajaran Mata Kuliah/Standar Kompetensi
Mahasiswa mampu memformulasikan/memodelkan masalah-masalah
pengambilan keputusan yang standar dari masalah optimasi model linear
dan mampu menemukan solusi optimum dari permasalahan pemrograman
linear
7. CP-Matakuliah pertahap kegiatan/Kompetensi Dasar
Menemukan solusi optimum permasalahan pemrograman linear dengan
metode titik sudut (C3, P2, A3)
8. Indikator
ketepatan dalam menemukan solusi optimum dan menuliskan semua syarat
penyelesaian permasalahan PL melalui lembar jawaban mahasiswa dalam
menemukan solusi masalah PL
9. Tujuan Pembelajaran
Mahasiswa mampu menemukan solusi optimum permasalahan
pemrograman linear dengan metode titik sudut
10. Substansi Kajian
a. Langkah-langkah Metode grafik titik sudut
b. Menentukan daerah layak dari suatu kasus PL
c. Menentukan Solusi optimum
11. Langkah Pembelajaran
A. Prakondisi
Metode Perkuliahan
Metode Ceramah dan Diskusi
Sumber Belajar
Tiro, M.A., & Bernard, "Pengenalan Manajemen Sains", Andira
Publisher, 2004

B. Prosedur Pembelajaran
1) Kegiatan Dosen
Dosen memberikan perkuliahan dengan metode pembelajaran
langsung, menjelaskan semua langkah-langkah menyelesaikan
permasalahan PL dengan metode grafik titik sudut dan memberikan
contoh kasus untuk menemukan solusinya, kemudian dosen
membagi mahasiswa ke dalam kelompok-kelompok kecil untuk
memodelkan dan mencari solusi dari masalah PL.
2) Kegiatan Mahasiswa
Mahasiswa memperhatikan penjelasan dosen kemudian
mengerjakan secara berkelompok kasus yang diberikan dosen
dengan metode yang diajarkan kemudian mempresentasikan di
depan kelas.
12. Materi Pembelajaran
Materi pelajaran mengacu pada bahan ajar yang disampaikan oleh dosen
berupa power point yang merujuk pada pustaka utama no.1
13. Proses Evaluasi (Assesment)
Memberikan tugas kepada mahasiswa secara berkelompok
Rubrik Penilaian Keaktifan/Sikap

Keaktifan/Sikap
No Nama Mahasiswa Ket.
1 2 3 4

Keterangan:
1. Tidak aktif, jika tidak ikut berdiskusi
2. Kurang aktif, ikut berdiskusi namun lebih banyak diam
3. Aktif, banyak memberikan kontribusi dalam kelompok
4. Sangat aktif dan menunjukkan sikap dan kepemimpinan yang baik
 Satuan Acara Perkuliahan (SAP)
Tatap Muka ke-7 (Tanggal 25/08/2015)

1. Program Studi : Pendidikan Matematika

2. Mata Kuliah : Program Linear
3. Kode Mata Kuliah : P6C.6423
4. Jumlah Satuan Kredit Semester (SKS) : 3
5. Deskripsi Mata Kuliah
Mata kuliah ini mencakup: Model Program Linear: Sederhana dan
Campuran; Penyelesaian Program Linear: Metode Grafik (Titik Sudut dan
Garis Selidik), Metode Simpleks (Metode Big M dan Metode Dua Fase);
Dualitas: Hubungan Dual, Dalil-dalil; Memodelkan masalah dalam
kehidupan sehari-hari ke dalam model matematika dan mencari solusinya.
Pokok bahasan dalam Matakuliah ini meliputi:
a. Pemrograman Linear
b. Metode Grafik ( Titik Sudut dan Garis Selidik)
c. Metode Simpleks (Big M dan Dua Fase)
d. Kasus Khusus dalam Metode Grafik dan Simpleks
e. Masalah Dualitas
6. Capaian Pembelajaran Mata Kuliah/Standar Kompetensi
Mahasiswa mampu memformulasikan/memodelkan masalah-masalah
pengambilan keputusan yang standar dari masalah optimasi model linear
dan mampu menemukan solusi optimum dari permasalahan pemrograman
linear
7. CP-Matakuliah pertahap kegiatan/Kompetensi Dasar
Menemukan solusi optimum permasalahan pemrograman linear dengan
metode titik sudut (C3, P2, A3)
8. Indikator
ketepatan dalam menemukan solusi optimum dan menuliskan semua syarat
penyelesaian permasalahan PL melalui lembar jawaban mahasiswa dalam
menemukan solusi masalah PL
9. Tujuan Pembelajaran
Mahasiswa mampu menemukan solusi optimum permasalahan
pemrograman linear dengan metode garis selidik
10. Substansi Kajian
a. Langkah-langkah Metode grafik dengan garis selidik
b. Menentukan daerah layak dari suatu kasus PL
c. Menentukan Solusi optimum
11. Langkah Pembelajaran
A. Prakondisi
Metode Perkuliahan
Metode Ceramah dan Diskusi
Sumber Belajar
Tiro, M.A., & Bernard, "Pengenalan Manajemen Sains", Andira
Publisher, 2004

B. Prosedur Pembelajaran
1) Kegiatan Dosen
Dosen memberikan perkuliahan dengan metode pembelajaran
langsung, menjelaskan semua langkah-langkah menyelesaikan
permasalahan PL dengan metode grafik garis selidik dan
memberikan contoh kasus untuk menemukan solusinya, kemudian
dosen memberikan lembar kerja kepada setiap mahasiswa yang
berisi masalah-masalah untuk dimodelkan dan mencari solusi dari
masalah-masalah PL tersebut.
2) Kegiatan Mahasiswa
Mahasiswa memperhatikan penjelasan dosen kemudian
mengerjakan lembar kerja secara individu.
12. Materi Pembelajaran
Materi pelajaran mengacu pada bahan ajar yang disampaikan oleh dosen
berupa power point dan lembar kerja yang merujuk pada pustaka utama no.1
13. Proses Evaluasi (Assesment)
Memberikan lembar kerja kepada mahasiswa secara individu yang akan
dilakukan koreksi silang.
4. KONSTRUKSI SOAL FINAL

SOAL FINAL
PROGRAM LINEAR

1. Suatu pabrik perakitan radio menghasilkan dua tipe radio, yaitu HiFi-1 dan
HiFi-2 pada fasilitas perakitan yang sama. Lini perakitan terdiri dari 3 stasiun
kerja. Waktu perakitan masing-masing tipe pada masing-masing stasiun kerja
adalah sebagai berikut :
Waktu perakitan per unit (menit)
Stasiun kerja
HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6
Waktu kerja masing-masing stasiun kerja adalah 8 jam per hari. Masing-
masing stasiun kerja membutuhkan perawatan harian selama 10%, 14% dan
12% dari total waktu kerja (8 jam) secara berturut-turut untuk stasiun kerja 1,2
dan 3.
Formulasikan permasalahan ini kedalam model matematiknya jika pabrik
tersebut ingin memaksimumkan jumlah radio HiFi-1 dan HiFi-2 yang
diproduksi.

2. Perhatikan masalah pemrograman linear berikut.

Memaksimumkan Z  5 x1  9 x2
1 1 3
x1  x2  8 x1  x2  6
dengan kendala 2 4 2
 x1  x2  10 x1 , x2  0
Selesaikan masalah di atas dengan menggunakan metode grafik (titik sudut
atau garis selidik) dan tentukan solusi optimumnya!

3. Masalah Primal
Maksimumkan Z  x1  2 x2

x1  5
x2  4
Dengan kendala
2 x1  2 x2  12
x1 , x2 0
Tulislah dual untuk masalah di atas kemudian tentukan solusi optimumnya.
 5. PEDOMAN PENSKORAN

No. Kunci Jawaban Skor Bobot

1. Misalkan: 28
x1 = radio tipe HiFi-1 2
x2 = radio tipe HiFi-2
Tujuannya adalah memaksimumkan jumlah radio HiFi-1 dan HiFi-2 2
yang diproduksi
Sumber daya pembatas adalah : jam kerja masing-masing stasiun 5
kerja dikurangi dengan waktu yang dibutuhkan untuk perawatan.
Waktu produktif masing-masing stasiun kerja oleh karenanya adalah
:
Stasiun 1 : 480 menit – 48 menit = 432 menit 3
Stasiun 2 : 480 menit – 67.2 menit = 412.8 menit 3
Stasiun 3 : 480 menit – 57.6 menit = 422.4 menit. 3

Model umum pemrograman linier :

Maksimumkan z = x1 + x2 2
Kendala :
6x1 + 4x2 ≤ 432 2
5x1 + 5x2 ≤ 412.8 2
4x1 + 6x2 ≤ 422.4 2
x1, x2 ≥ 0 2

2.  Menuliskan fungsi kendala dengan nilai kanan (+) 32

1
x1  x2  8
2 7
x1  x2  10
1 3
x1  x2  6
4 2
x1 , x2  0
 Menggambarkan fungsi kendala ke dalam diagram cartesius
 10

 Menentukan titik sudut

3
A  0, 0   0
B(10, 0)  5(10)  9(0)  50 3
36 14 36 14 180 126 306
C ( , )  5( )  9( )     61, 2 3
5 5 5 5 5 5 5
D(0, 4)  5(0)  9(4)  36 3
 Menentukan solusi optimum
Dari keempat titik yang diperoleh, maka disimpulkan bahwa 3
solusi optimum yang diperoleh adalah 61,2.

3. Dual
40
Fungsi Tujuan: Z min  5 y1  4 y2  12 y3  12 y4 5
Fungsi kendala
y1  2 y3  2 y4 1 5
5
y2  2 y3  2 y4  2 5
y1 , y2 , y3 , y4  0
Solusi optimum masalah primal
 10

Karena terdapat fungsi kendala menggunakan tanda sama dengan,

5
maka daerah layak berupa sebuat titik yaitu (2,4)
Jadi, solusi optimum dari permasalah PL tersebut adalah
5
1(2)  2(4)  10

Jumlah 100 100

6. PETUNJUK PEMBERIAN TUGAS

TUGAS KELOMPOK
Setiap kelompok diberikan tugas mencari suatu permasalahan dalam kehidupan
sehari-hari dengan petunjuk sebagai berikut;
1. Permasalahan yang diambil dapat dimodelkan ke dalam bentuk model
matematika
2. Menyelesaikan masalah dengan menggunakan salah satu dari metode Big-
M atau metode Dua Fase
3. Mempresentasikan hasil diskusi kelompok di depan kelas
7. INSTRUMEN PENILAIAN TUGAS

RUBRIK PENILAIAN

Tingkat Kesulitan Masalah

SKOR URAIAN KRITERIA NILAI
5 Masalah sulit dan mampu membuat model yang baik
4 Masalah sulit tetapi tidak dapat dimodelkan dengan
baik
3 Masalah sederhana dan mampu membuat model yang
baik
2 Masalah sederhana tetapi tidak dapat dimodelkan
dengan baik
1 Topik tidak jelas

Kemampuan Menyajikan Materi

SKOR URAIAN KRITERIA NILAI
5 Presentasi yang dilakukan dengan lancar, menarik dan
inspiratif
4 Presentasi yang dilakukan dengan lancar, menarik
namun kurang inspiratif
3 Presentasi yang dilakukan dengan ide kurang jelas dan
berputar
2 Presentasi yang dilakukan dengan ide kurang jelas dan
berputar
1 Presentasi yang dengan tidak jelas dan cenderung pasif

Ketuntasan Masalah
SKOR URAIAN KRITERIA NILAI
5 Mampu menjawab semua pertanyaan dari kelompok
lain
4 Hanya mampu menuntaskan 75% dari pertanyaan
kelompok lain
3 Hanya mampu menuntaskan 50% dari pertanyaan
kelompok lain
2 Hanya mampu menuntaskan 25% dari pertanyaan
kelompok lain
1 Tidak mampu menjawab satupun pertanyaan dari
kelompok lain

Catatan.
Nilai Akhir =
TKM  KPM  KM  100%
15