Enrolment options

Program Linier PSMA Gasal 2022-2023

 

 

 

 

INSTITUT TEKNOLOGI SUMATERA

JURUSAN SAINS

PROGRAM STUDI MATEMATIKA

RENCANA PEMBELAJARAN SEMESTER

MATA KULIAH

KODE MK

Rumpun MK

Bobot (sks)

SEMESTER

Tgl Penyusunan

Program Linear

MA3105

Mata Kuliah Wajib

3 (3-0)

5

13 Agustus 2021

OTORISASI

Dosesn Pengembang RPS

Koordinator RMK

Ka PRODI

 

GKMP

Mira Mustika, M.Sc.

(Dear Michiko Mutiara Noor, M.Si.)

Eristia Arfi, S.Si., M.Si.

Capaian Pembelajaran (CP)/ Learning Outcomes (LO)\

CPL-PRODI

(Capaian Pembelajaran Lulusan- Program Studi) Yang Dibebankan Pada Mata Kuliah 

SIKAP (S)

S9

Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.

PENGETAHUAN (P)

P2

Menguasai prinsip-prinsip pemodelan matematika, program linear, persamaan diferensial, dan metode numerik.

KETERAMPILAN UMUM (KU)

KU1

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

KU5

Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis informasi dan data.

KETERAMPILAN KHUSUS (KK)

KK2

Mampu mengamati, mengenali, merumuskan dan memecahkan masalah melalui pendekatan matematis dengan atau tanpa bantuan piranti lunak.

KK3

Mampu merekonstruksi, memodifikasi, menganalisis/berpikir secara terstruktur terhadap permasalahan matematis dari suatu sistem/masalah, mengkaji keakuratan dan menginterpretasikannya.

KK4

Mampu memanfaatkan berbagai alternatif pemecahan masalah matematis yang telah tersedia secara mandiri atau kelompok untuk pengambilan keputusan yang tepat.

CP-MK

 (Capaian Pembelajaran-Mata Kuliah)

CP-MK 1

Mahasiswa dapat memodelkan masalah optimasi serta menyelesaikan masalah PL dengan metode grafik dan Algoritma Simpleks.

CP-MK 2

Mahasiswa dapat menyelesaikan masalah PL khusus.

CP-MK 3

Mahasiswa dapat menggunakan konsep dualitas serta analisis dual (analisis sensitivitas) untuk memecahkan persoalan, misal pada perusahaan industri.

Deskripsi Singkat MK

Dalam kuliah ini diperkenalkan masalah-masalah yang berkaitan dnegan program linear dan metode penyelesaiannya. Contoh penerapan: Memodelkan masalah untuk mendapatkan laba/keuntungan yang maksimal pada perusahaan dengan memperhatikan fungsi kendala yaitu jam kerja mesin dan jam tenaga kerja. Hasil dari pengolahan data dapat dilakukan dengan menggunakan analisis dual dan analisis sensitivitas.

Materi Pembelajaran/Pokok Bahasan

1)     Pengantar dan pemodelan masalah program linear 

2)     Metode Grafik dan Algoritma Simpleks

3)     Bentuk Khusus PL

4)     Masalah Dual dan  Analisis Sensitifitas

Pustaka

1.      W. L. Winston, Operation Research: applications and algorithms, 3rd edition, Duxbury Press, 1993. (pustaka utama).

2.      Wamiliana, Program Linier Teori dan Terapannya, CV. Anugrah Utama Raharja, 2013 (Pustaka Penunjang)

3.      D.G. Luenberger and Y. Ye, Linear and Nonlinear Programming, 3rd edition, Springer, 2008 (Pustaka Utama)

 

Media Pembelajaran

Daring menggunakan platform Google Meet, Google Classroom, dan Whatsapp Group.

Team Teaching

Mira Mustika, S.Si., M.Sc.

Achmad Suryadi Nasution, S.SI., M.Sc.

 

Matakuliah Syarat

Matematika Dasar 1

Matematika Dasar 2

Aljabar Linear Elementer

 

Mg Ke-

Sub-CPMK

(Kemampuan Akhir yang Diharapkan)

Bahan Kajian (Materi Pembelajaran)

Bentuk dan Metode Pembelajaran

(Media &

Sumber Belajar)

Estimasi Waktu

Pengalaman Belajar Mahasiswa

Penilaian

 

Kriteria & Bentuk

Indikator

Bobot (%)

 

(1)

(2)

(3)

(4)

(5)

(5)

(7)

(8)

(9)

 

I

Mahasiswa dapat memodelkan masalah program linear.

(CP-MK 1)

Pengantar Program Linear [1]

-     Masalah program linear

Bentuk :
Kuliah

Metode :Problem-Based Learning (PBL)

 

Media : Daring

 

Sumber Belajar : PPT/Referensi buku 1, 2

 

TM (daring)  : 1 x 3 x 50'

TT :
1 x 3 x 60'

BM :
1 x 3 x 60'


Mengamati

 

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

Kriteria

·     Ketepatan

·     Ketelitian

 

Metode dan Instrumen :

 

Tes : Kuis 1, UTS (Esai)

Non-tes : Tugas 1

Ketepatan dalam memodelkan masalah program linear.

 

10

 

II

Mahasiswa mampu menyelesaikan masalah program linear sederhana dengan menggunakan metode grafik.

(CP-MK 1)

Pengantar Program Linear [1]

-      Solusi Grafik masalah PL dua variabel.

Bentuk :
Kuliah

Metode :Problem-Based Learning (PBL)

 

Media : Daring

 

Sumber Belajar : PPT/Referensi buku 1, 2

 

TM (daring)  : 1 x 3 x 50'

TT :
1 x 3 x 60'

BM :
1 x 3 x 60'


Mengamati

 

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

Kriteria

·     Ketepatan

·     Ketelitian

 

Metode dan Instrumen :

 

Tes : Kuis 1, UTS (Esai)

Non-tes : Tugas 1

·  Ketepatan dalam menggambar grafik dari masalah PL.

·  Ketepatan dalam menentukan solusi optimal dari masalah PL.

10

 

III

Mahasiswa mampu menentukan jenis-jenis solusi dari suatu program linear.

(CP-MK 1)

Pengantar Program Linear [1]

-     Jenis-jenis Solusi

Bentuk :
Kuliah

Metode :Problem-Based Learning (PBL)

 

Media : Daring

 

Sumber Belajar : PPT/Referensi buku 2,3

 

TM (daring)  : 1 x 3 x 50'

TT :
1 x 3 x 60'

BM :
1 x 3 x 60'

Mengamati

 

Menganalisis jenis solusi dari beberapa PL yang diberikan.

 

Kriteria

·     Ketepatan

·     Ketelitian

 

Metode dan Instrumen :

 

Tes : Kuis 1, UTS (Esai)

Non-tes : Tugas 1

Ketepatan dalam menentukan jenis solusi dari suatu PL

5

 

IV-VI

Mahasiswa dapat menggunakan metode / Algoritma Simpleks

(CP-MK 1)

Algoritma Simpleks

-      Bentuk baku metode simpleks.

-      Algoritma simpleks.

-      Metode Dua Fase

-      Metode M-Besar

Bentuk :
Kuliah

Metode :Problem-Based Learning (PBL)

 

Media : Daring

 

Sumber Belajar : PPT/Referensi buku 1,2,3

 

TM (daring)  : 3 x 3 x 50'

TT :
3 x 3 x 60'

BM :
3 x 3 x 60'

Mengamati

 

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

Kriteria

·     Ketepatan

·     Ketelitian

 

Metode dan Instrumen :

 

Tes : UTS (Esai)

Non-tes : Tugas 2

 

Ketepatan dalam menentukan solusi PL dengan Algoritma Simpleks

25

 

VII

REVIEW

Metode : Diskusi

TM (daring)  : 1 x 3 x 50'

TT :
1 x 3 x 60'

BM :
1 x 3 x 60'

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

 

 

 

VIII

UJIAN TENGAH SEMESTER (UTS)

IX-X

Mahasiswa dapat memodelkan dan menyelesaikan masalah-masalah yang merupakan bentuk khusus PL

(CP-MK 2)

Bentuk Khusus PL

·  Masalah Transportasi

·  Masalah Penugasan

·  Masalah perantaraan

Bentuk :
Kuliah

Metode :Problem-Based Learning (PBL)

 

Media : Daring

 

Sumber Belajar : PPT/Referensi buku 1,2,3

 

TM (daring)  : 2 x 3 x 50'

TT :
2 x 3 x 60'

BM :
2 x 3 x 60'

Mengamati

 

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

Kriteria

·     Ketepatan

·     Ketelitian

 

Metode dan Instrumen :

 

Tes : Kuis 2, UAS

Non-tes : Latihan

·  Ketepatan dalam memodelkan masalah bentuk khusus PL.

·  Ketepatan dalam menyelesaikan masalah bentuk khusus PL

15

 

XI-XII

·     Mahasiswa mampu menentukan dual suatu PL.

·     Mahasiswa dapat menggunakan metode dual simpleks

(CP-MK 3)

Dualitas

·  Dual program linear

·  Teorema Dualitas

·  Metode Dual Simpleks

Bentuk :
Kuliah

Metode :Problem-Based Learning (PBL)

 

Media : Daring

 

Sumber Belajar : PPT/Referensi buku 1,2,3

 

TM (daring)  : 2 x 3 x 50'

TT :
2 x 3 x 60'

BM :
2 x 3 x 60'

Mengamati

 

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

Kriteria

·     Ketepatan

·     Ketelitian

 

Metode dan Instrumen :

 

Tes : Kuis 2, UAS

Non-tes : Latihan

· Ketepatan dalam menentukan dual suatu PL.

· Ketepatan dalam menggunakan metode dual simpleks.

15

 

XIII-XIV

·    Mahasiswa dapat mengetahui dampak perubahan satu paramater terhadap solusi optimal.

·    Mahasiswa dapat mengetahui dampak penambahan peubah dan kendala baru terhadap solusi optimal

 

(CP-MK 3)

Analisis Sensitivitas

·  Perubahan pada Koefisien Fungsi Tujuan.

·  Perubahan pada Ruas Kanan

·  Penambahan Variabel Baru

Bentuk :
Kuliah

Metode :Problem-Based Learning (PBL)

 

Media : Daring

 

Sumber Belajar : PPT/Referensi buku 1,2,3

 

TM (daring)  : 2 x 3 x 50'

TT :
2 x 3 x 60'

BM :
2 x 3 x 60'

Mengamati

 

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

Kriteria

·     Ketepatan

·     Ketelitian

 

Metode dan Instrumen :

 

Tes : Kuis 2, UAS

Non-tes : Latihan

·  Ketepatan dalam mengetahui dampak perubahan satu paramater terhadap solusi optimal.

·  Ketepatan dalam mengetahui dampak penambahan peubah dan kendala baru terhadap solusi optimal

20

 

XV

REVIEW

Metode : Diskusi

TM (daring)  : 1 x 3 x 50'

TT :
1 x 3 x 60'

BM :
1 x 3 x 60'

Mengerjakan serta membahas latihan yang diberikan dosen baik secara individu maupun kelompok.

 

 

 

XVI

UJIAN AKHIR SEMESTER (UAS)

 

Keterangan :

TM        = Tatap Muka : 3 x 50'
TT         = Tugas Terstruktur :
3 x 60'
BM        = Belajar Mandiri :
3 x 60'
P            = Praktikum : 1 x 150’

 

Catatan :

1.     Capaian pembelajaran Lulusan Prodi (CPL-PRODI adalah kemampuan yang dimiliki oleh setiap lulusan prodi yang merupakan internalisasi diri sikap, penguasaan pengetahuan dan keterampilan sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran

2.     CPL yang dibedakan pada mata kuliah adalah beberapa capaian pembelajaran lulusan program studi (CPL-PRODI) yang digunakan untuk pembentukan/pengembangan sebuah mata kuliah yang yang terdiri dari aspek sikap, keterampilan umum, keterampilan khusus, dan pengetahuan.

3.     CP Mata kuliah (CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPL yang dibebankan pada mata kuliah, dan bersifat spesifik terhadap bahan kajian atau materi pembelajaran mata kuliah tersebut

4.     Sub-CP Mata Kuliah (Sub-CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPMK yang dapat diukur atau diamati dan merupakan kemampuan akhir yang direncanakan pada tiap tahap pembelajaran, dan bersifat spesifik terhadap materi pembelajaran  mata kuliah tersebut

5.     Bahan Kajian materi pembelajaran adalah rincian atau uraian dari bahan kajian yang dapat disajikan dalam bentuk beberapa pokok dan sub-pokok bahasan

6.     Bentuk dan Metode Pembelajaran (Media & Sumber Belajar) : kuliah responsi, tutorial, seminar atau yang setara, praktikum, praktik studio, praktik bengkel, praktik lapangan, penelitian, pengabdian kepada masyarakat dan atau bentuk pembelajaran lainya. Metode Pembelajaran contoh :Problem-Based Learning (PBL)

7.     Estimasi waktu yang dibutuhkan dalam SKS kuliah dan pembagianya masing masing (Tatap Muka, Tugas Terstruktur, Belajar Mandiri, Praktikum)

8.     Pengalaman belajar merupakan output yang diperoleh mahasiswa setelah mempelajari perkuliahan dalam pertemuan tersebut

9.     Kriteria dan bentuk penilaian adalah patokan yang digunakan sebagai ukuran atau tolok ukur ketercapaian pembelajaran dalam penilaian berdasarkan indikator indikator yang telah ditetapkan. Kriteria penilaian merupakan pedoman bagi penilai agar penilaian konsisten dan tidak bias. Kriteria dapat berupa kuantitatif ataupun kualitatif

10.  Indikator penilaian kemampuan dalam proses maupun hasil belajar mahasiswa adalah pernyataan spesifik dan terukur yang mengidentifikasi kemampuan atau kinerja hasil belajar mahasiswa yang disertai bukti-bukti

11.  Bobot penilaian adalah prosentase penilaian terhadap setiap capaian Sub-CPMK yang besarnya proporsional dengan tingkat kesulitan pencapaian Sub-CPMK tsb., dan totalnya 100%.

Guests cannot access this course. Please log in.