Satuan Acara Pembelajaran (SAP) MAT232 Pemrograman Linear

Program Studi S-1 Matematika Departemen Matematika Institut Pertanian Bogor

SATUAN ACARA PEMBELAJARAN (SAP)

MATA KULIAH

MAT232 PEMROGRAMAN LINEAR

Oleh:

Amril Aman

PROGRAM STUDI S-1 MATEMATIKA

DEPARTEMEN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

ALAM

INSTITUT PERTANIAN BOGOR

2016/2017

SATUAN ACARA PEMBELAJARAN (SAP 1)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 1

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

memformulasikan masalah pemrograman linear (PL) dan mengubah PL ke dalam bentuk standar.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan model dalam riset operasi

menjelaskan cara mengubah PL menjadi bentuk standar

Bahan Kajian : Beberapa model dalam riset operasi

Formulasi menjadi PL

Mengubah PL menjadi bentuk standar

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Berkenalan dengan dosen dan mata kuliah (deskripsi singkat dan capaian

pembelajaran)

Menyimak pembahasan kontrak pembelajaran dan mendiskusikannya

Meningkatkan motivasi belajar

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan hubungan kuliah PL dengan mata kuliah lainnya

Menjelaskan fenomena, sistem dan model

Menjelaskan model-model linear

Menjelaskan PL bentuk standar

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 2)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 2

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

mengidentifikasi himpunan konveks, titik ekstrem dan solusi fisibel dasar, serta dapat menjelaskan kaitan terorema ekuivalensi dengan metode simpleks.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan dan membuktikan himpunan konveks

menjelaskan titik ekstrim

menjelaskan teorema ekuivalensi dan kaitannya dengan metode simpleks

Bahan Kajian : Definisi himpunan konveks

Bukti himpunan konveks dan bukan konveks

Definisi titik ekstrim

Teorema ekuivalensi

Kaitan teorema dengan metode simpleks

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan dan menbuktikan himpunan koveks

Menjelaskan titik ekstrim dan teorema ekuivalensi

Menjelaskan kaitan teorema ekuivalensi dengan metode simpleks

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 3)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 3

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

menyelesaikan PL dengan metode simpleks.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan metode simpleks masalah maksimisasi dan minimisasi

Bahan Kajian : metode simpleks masalah maksimisasi

Metode simpleks masalah minimisasi

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan metode simpleks masalah maksimisasi

Menjelaskan metode simpleks masalah minimisasi

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Nash SG & Sofer A. 1996. Linear and Nonlinear Programming. New York: McGraw-Hill. 2. Mital KV. 1976. Optimization Methods in Operation Reserch and System Analysis: New Delhi:

Wiley Eastern.

SATUAN ACARA PEMBELAJARAN (SAP 4)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 4

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

menjelaskan PL dengan kasus khusus.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan kasus alternative optima, degenerasi dan unbounded problems

Bahan Kajian : Alternative optima

Degenerasi

Unbounded problems

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan kasus alternative optima

Menjelaskan kasus degenerasi

Menjelaskan kasus unbounded problems

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 5)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 5

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

menyelesaikan PL dengan metode Big M dan metode simpleks dua fase.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan pengertian variabel artificial

menjelaskan metode big M

Bahan Kajian : Pengertian variabel artificial

Metode Big M

Metode simpleks dua fase

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan pengertian variabel artificial

Menjelaskan metode big M

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 6)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 6

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

menjelaskan teori dualitas serta aplikasinya.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan teorema dualitas lemah dan kuat

menjelaskan interpretasi ekonomik masalah dual

Bahan Kajian : Teorema dualitas lemah

Teorema dualitas kuat

Interpretasi ekonomik

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan teorema dualitas lemah

Menjelaskan teorema dualitas kuat

Menjelaskan interpretasi ekonomik masalah dual

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 7)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 7

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

melakukan analisis sensitivitas masalah PL.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan shadow price dan reduce cost

Bahan Kajian : Shadow price dan reduce cost

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan shadow price dan reduce cost

Menjelaskan berbagai perubahan nilai parameter masalah PL dan akibatnya

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 8)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 8

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

mengembangkan kemampuan dalam memformulasikan masalah-masalah dunia nyata ke dalam bentuk model-model transportasi klasik.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan masalah transportasi klasik

menjelaskan masalah dunia nyata yang diformulasikan sebagai masalah transportasi klasik

Bahan Kajian : Formulasi masalah

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan definisi masalah transportasi klasik

Menjelaskan dan memberikan contoh berbagai masalah dunia nyata yang dapat diformulasikan sebagai model transportasi klasik

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 9)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 9

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

menyelesaikan masalah transportasi klasik.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

Menjelaskan metode northwest corner, ongkos terkecil, dan hampiran vogel

Menjelaskan metode simpleks transportasi

Bahan Kajian : Metode northwest corner

Metode ongkos terkecil

Metode hampiran vogel

Metode simpleks transportasi

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan metode northwest corner, ongkos terkecil, dan hampiran vogel

Menjelaskan metode simpleks transportasi

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 10)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 10

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

dapat menyelesaikan kasus khusus masalah transportasi klasik.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

Menjelaskan definisi kondisi tak-setimbang, jalur terputus dan degenerasi serta penyelesaiannya

Bahan Kajian : Kondisi tak-setimbang

Jalur terputus

Degenerasi

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan definisi kondisi tak-setimbang, jalur terputus dan degenerasi

Menjelaskan penyelesaian kondisi tak-setimbang, jalur terputus dan degenerasi

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 11)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 11

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

mengembangkan kemampuan dalam memformulasikan masalah-masalah dunia nyata ke dalam model assignment.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan masalah assignment dan contoh dunia nyatanya

Bahan Kajian : Formulasi masalah

Metode Hungaria

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan definisi masalah assignment

Menjelaskan dan memberikan contoh berbagai masalah dunia nyata yang dapat diformulasikan sebagai model assignment

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 12)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 12

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

mengembangkan kemampuan dalam memformulasikan masalah-masalah dunia nyata ke dalam model MCNFP.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan model MCNFP dan masalah dunia nyatanya

Bahan Kajian : MCNFP

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan definisi model jaringan dan MCNFP

Menjelaskan dan memberikan contoh berbagai masalah dunia nyata yang dapat diformulasikan sebagai MCNFP

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 13)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 13

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

mengembangkan kemampuan dalam memformulasikan masalah-masalah dunia nyata ke dalam model pemrograman linear integer.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan model pemrograman linear integer dan contoh dunia nyatanya

Bahan Kajian : Formulasi masalah

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan definisi model pemrograman linear integer

Menjelaskan dan memberikan contoh berbagai masalah dunia nyata yang dapat diformulasikan sebagai model pemrograman linear integer

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.

SATUAN ACARA PEMBELAJARAN (SAP 14)

Departemen/Program Studi : Matematika/Matematika

Nama/Kode/sks Mata Kuliah : Pemrograman Linear / MAT232 / 3(2-2)

Pertemuan ke : 14

Capaian Pembelajaran Mata Kuliah :

Setelah mengikuti kuliah ini, mahasiswa akan memiliki kompetensi dalam mengembangkan model-model pemrograman linear untuk suatu permasalahan yang tidak trivial. .

Capaian Pembelajaran Pertemuan

Setelah mengikuti kuliah ini mahasiswa akan dapat:

mengembangkan kemampuan untuk menyelesaikan masalah-masalah pemrograman linear integer.

Kemampuan Akhir Capaian Pembelajaran (Indikator)

Kebenaran dan ketepatan dalam:

menjelaskan metode branch and bound serta contoh dunia nyatanya

Bahan Kajian : Metode branch and bound

Metode dan Model Pembelajaran:

Ceramah, latihan, diskusi, dan tugas terstruktur

Kegiatan/Pengalaman Pembelajaran:

A. Kegiatan Awal (30 menit)

Menjelaskan cakupan materi ini

Menyimak pembahasan kemampuan akhir yang diharapkan dan indikator dari

pertemuan ini

B. Kegiatan Inti (60 menit)

Menjelaskan metode branch and bound

Memberikan beberapa contoh penyelesaian masalah pemrograman linear integer menggunakan metode branch and bound

C. Kegiatan Akhir (10 menit)

Merangkum materi pada pertemuan ini dan menjelaskannya

Menyimak pembahasan secara singkat bahasan pertemuan selanjutnya

Penilaian Hasil Belajar:

Tugas Terstruktur, Kuis, dan UTS

Sumber Belajar:

1. Winston WL. 2004. Operations Reserch Applications and Algorithms 4th ed. Canada: Thomson

Learning.