RANCANGAN MODUL PEMBELAJARAN MATA KULIAH: MAT …

RANCANGAN MODUL PEMBELAJARAN

MATA KULIAH: MAT 381 TEORI OPTIMASI

Penyusun : Chriestie E. J. C. Montolalu, S.Si, M.Sc Institusi : Universitas Sam Ratulangi Manado

Fakultas : MIPA

Program Studi : Matematika

NOVEMBER 2019

UNIVERSITAS SAM RATULANGI

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

PROGRAM STUDI MATEMATIKA

RENCANA PEMBELAJARAN SEMESTER (RPS)

Nama Mata Kuliah Kode Mata Kuliah Bobot (sks) Semester Tanggal Penyusunan

TEORI OPTIMASI MAT 381 2(2-0) VI

Otorisasi Nama Koordinator Pengembang RPS Koordinator Bidang Keahlian (Jika Ada) Korprodi

Dr. Nelson Nainggolan, M.Si Yohanes A.R. Langi, S.Si, M.Si

Capaian Pembelajaran

(CP)

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

S12 Menginternalisasi prinsip-prinsip belajar sepanjang hayat, literasi data, literasi teknologi, literasi manusia, dan mampu

memahami tanda-tanda revolusi industri 4.0

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;

KU2 Mampu mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan teknologi yang memperhatikan dan

menerapkan nilai humaniora sesuai dengan keahliannya berdasarkan kaidah, tata cara dan etika ilmiah dalam rangka

menghasilkan solusi, gagasan, desain atau kritik seni.

KU3 Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil

analisis informasi dan data;

KU7 Mampu menunjukkan kinerja mandiri, bermutu, dan terukur;

KU9 Mampu bertanggungjawab atas pencapaian hasil kerja kelompok dan melakukan supervisi dan evaluasi terhadap

penyelesaian pekerjaan yang ditugaskan kepada pekerja yang berada di bawah tanggungjawabnya;

KU10 Mampu melakukan analisis & desain dengan menggunakan kaidah rekayasa software dan hardware serta algoritma dengan

cara menggunakan tools dan dapat menunjukkan hasil dan kondisi yang maksimal untuk aplikasi bisnis.

PP1 Menguasai konsep teoritis bidang pengetahuan Matematika secara umum dan konsep teoritis bagian khusus dalam bidang

pengetahuan tersebut secara mendalam, serta mampu memformulasikan penyelesaian masalah prosedural.

PP2 Menguasai konsep teoritis yang mengkaji, menerapkan dan mengembangkan serta mampu memformulasikan dan mampu

mengambil keputusan yang tepat dalam penyelesaian masalah.

PP3 Mempunyai pengetahuan dalam penyusunan algoritma pemrograman yang efektif dan efisien serta dapat merancang,

membangun dan mengelola aplikasi sistem informasi secara tepat dan akurat untuk pendukung pengambilan keputusan.

CPMK (Capaian Pembelajaran Mata Kuliah)

a. Menguasai konsep teoritis matematika meliputi logika matematika, matematika diskret, aljabar, analisis dan geometri, serta

teori peluang dan statistika;

b. Menguasai prinsip-prinsip Galat, Persamaan Linear dan Non-Linear, Interpolasi dan Regrasi, Integrasi, Turunan dan

Persamaan Diferensial biasa;

c. Mampu melakukan eksplorasi, penalaran logis, generalisasi, abstraksi, dan pembuktian formal dalam menyelesaikan masalah

matematika melalui pendekatan numerik dengan atau tanpa bantuan piranti lunak matematis;

d. Merekonstruksi, memodifikasi, menganalisis model matematis dari suatu sistem/masalah, mengkaji keakuratan model dan

kemanfaatan model dan menarik kesimpulan yang kontekstual dengan pendekatan numerik;

e. Mampu melakukan analisis terhadap berbagai masalah matematis yang telah tersedia dan menyajikan simpulan analisis secara

mandiri atau kelompok, untuk pengambilan keputusan yang tepat dengan menggunakan pendekatan numerik.

SUB-CPMK

1. Menjelaskan konsep Dasar Deret Taylor dan Analisis Galat

2. Memahami dan Menerapkan metode numerik dalam mencari Solusi Persamaan Linear.

3. Memahami dan Menerapkan metode numerik dalam mencari Solusi Persamaan Non-Linear.

4. Memahami dan Menerapkan metode numerik dalam melakukan Interpolasi dan Regresi.

5. Memahami dan Menerapkan metode numerik dalam menyelesaikan masalah matematika yang berhubungan dengan

integrasi

6. Memahami dan Menerapkan metode numerik dalam menyelesaikan masalah matematika yang berhubungan dengan turunan

Deskripsi Singkat Mata

Kuliah

Fondasi dasar metode-metode optimasi numerik dan modelnya termasuk linear programming, integer programming, network flows,

dan discrete dynamic programming, formulasi model, strategi pencarian, karakteristik solusi optimal, dualitas dan sensitivitas,

penentuan outcome.

Bahan Kajian/Materi

Pembelajaran

1. Search dan Convexity

2. Linear Programming

3. Dualitas dan sensitivitas

4. Primal dan dual

5. Integer Programming

6. Branch and Bound

7. Cutting planes

8. Branch and Cut

9. Network flows

10. Shortest path

11. Dynammic programming

12. P and NP hard problems

Daftar Referensi Rardin, R.L., Optimization in Operations Research, 2nd Edition, Pearson, 2016.

Nama Dosen Pengampu Chriestie E.J.C. Montolalu, S.Si, M.Sc

Mata Kuliah Prasyarat Kalkulus

Matematika Diskrit

RANCANGAN PEMBELAJARAN

Mata Kuliah : Teori Optimasi Semester : 6 (Enam); Kode: MAT 381; sks: 2 (2-0)

Program Studi : Matematika

CAPAIAN PEMBELAJARAN:

a. Menguasai konsep teoritis matematika meliputi logika matematika, kalkulus, Matematika diskrit, aljabar, analisis, geometri, teori peluang dan statistika.

b. Menguasai dan mampu menggunakan keterampilan berbahasa Indonesia terutama dalam bidang akademik, seperti penulisan ilmiah dan presentasi lmiah.

c. Merekonstruksi, memodifikasi, menganalisis model matematis dari suatu system/masalah, mengkaji keakuratan model dan kemanfaatan model dan

menarik kesimpulan yang kontekstual.

d. Mampu melakukan analisis terhadap berbagai alternatif model matematis yang telah tersedia dan menyajikan simpulan analisis secara mandiri atau

kelompok, untuk pengambilan keputusan yang tepat.

e. Menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan dan/atau teknologi

sesuai dengan bidang keahliannya.

f. Mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan, teknologi atau seni sesuai dengan keahliannya berdasarkan kaidah, tata cara

dan etika ilmiah untuk menghasilkan solusi, gagasan, desain.

g. Mendokumentasikan, menyimpan, mengamankan, dan menemukan kembali data untuk menjamin kesahihan dan mencegah plagiasi.

h. Mengelola pembelajaran secara mandiri.

Matriks Pembelajaran :

Ming

Kemampuan

akhir yang

diharapkan

Bahan Kajian/Materi

Pembelajaran

Bentuk

Pembelajaran

Waktu

Belajar

(Menit)

Deskripsi Tugas Luaran Kriteria

Penilaian

(Indikator)

Bobot

Nilai

(%)

Referensi

1 2 3 4 5 6 7 8

1

Menjelaskan

konsep dasar Teori

Optimasi

Penjelasan Umum

Pelaksanaan

Perkuliahan

Diskusi 50 Kesepakatan

Dosen dengan

Mahasiswa

Konsep Dasar Teori

Optimasi:

pendahuluan, solusi

grafik, penggunaan

indeks, model

programming dan

solusi komputasi.

Small group

discussion

50 - Mahasiswa

mendiskusikan

permasalahan yang

sudah disusun dosen

dalam kelompok kecil

- Diskusi kelas

- Mahasiswa mengikuti

tes formatif

Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

5 1

2 Menjelaskan dan

menguasai prinsip

search dan

convexity.

Improving search,

kondisi aljabar untuk

mengembangkan solusi

feasible, linearity,

convexity, dan solusi

umum.

Small group

discussion

100 - Mahasiswa

mendiskusikan

permasalahan yang

sudah disusun dosen


- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

10 1

3 Menguasai metode

optimasi

menggunakan

Linear

Programming.

Pemodelan dengan

Linear programming,

solusi optimal linear

programming, bentuk

standar, solusi dasar,

dan solusi titik ekstrim

dari linear

programming, metode

simpleks untuk linear

programming.

Collaborative

learning

100 - Mahasiswa

mendiskusikan

permasalahan yang

sudah disusun dosen


- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

10 1

4-5 Menjelaskan dan

menguasai prinsip

Dualitas dan

Sensitivitas, primal

dan dual.

Sensitivitas kualitatif,

slack variabel, relasi

primal dan dual,

kondisi optimal Linear

Programming dan

Startegi Primal.

Collaborative

learning

200 - Mahasiswa

mendiskusikan

permasalahan yang

sudah disusun dosen


- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

10 1

6-8 Menguasai dan

menerapkan Model

Integer

Programming untuk

Optimasi,

enumerasi dan

relaksasi,

Model Integer

Programming, Limit

enumerasi, dan dasar

relaksasi.

Problem based

learning

300 - Mahasiswa mencari

informasi dan

mendiskusikannya

untuk permasalahan

yang sudah disusun

dosen dalam kelompok

kecil

- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

15 1

9-10 Menguasai sifat-

sifat Branch and

Bound, Cutting

Planes dan Branch

and Cut.

Branch and Bound,

Cutting Planes, Branch

and Cut.

Small group

discussion

200 - Mahasiswa

mendiskusikan

permasalahan yang

sudah disusun dosen


- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

15

1

11-12 Menjelaskan

metode-metode

Pemodelan Network

Flow, algoritma

Network Flow

Memodelkan arus,

transportasi, dan

penugasan, pencarian

arah siklus.

Discovery learning 200 - Mahasiswa mencari

dan mendiskusikan


informasi-informasi

dari suatu topik yang

disiapkan dosen dan

menyusunnya dalam

bentuk makalah

- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

15 1

Daftar Referensi: 1. Rardin, R.L., Optimization in Operations Research, 2nd Edition, Pearson, 2016.

13-14 Menjelaskan

penggunaan

Shortest Paths dan

Dynamic

Programming

Algoritma Shortest

Path dan Discrete

Dynammic

Programming.


dan mendiskusikan


informasi-informasi


disiapkan dosen dan

menyusunnya dalam

bentuk makalah

- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

15 1

15-16 Menjelaskan dan

menguasai

penggunaan

komputasi dalam

optimasi.

Algoritma pengukuran

dan masalah kompleks,

Teori P dan NP hard

problems.


dan mendiskusikan


informasi-informasi


disiapkan dosen dan

menyusunnya dalam

bentuk makalah

- Diskusi kelas


tes formatif

- Makalah

kelompok

- Presentasi

- Hasil tes

formatif

(perorangan)

- Keaktifan

dalam diskusi

kelompok

- Kualitas

makalah

- Presentasi

- Hasil tes

formatif

perorangan

5 1, 2, 3, 4

FORMAT RANCANGAN TUGAS

Nama Mata Kuliah : Teori Optimasi Sks : 2 (2-0)

Program Studi : Matematika Pertemuan minggu ke : 1

Fakultas : MIPA

A. TUJUAN TUGAS:

Menjelaskan konsep dasar Teori Optimasi.

B. URAIAN TUGAS:

1. Obyek Garapan: Konsep Dasar Teori Optimasi.

2. Batasan yang harus dikerjakan:

a. Solusi Grafik

b. Penggunaan indeks

c. Model Programming

d. Solusi Komputasi.

3. Metode/Cara Pengerjaan (acuan cara pengerjaan):

- Mahasiswa mendiskusikan permasalahan yang sudah disusun dosen dalam kelompok kecil

- Permasalahan yang didiskusikan:

1) Jelaskan dengan contoh nilai optimum dengan grafik fungsi!

2) Diskusikan cara penggunaan indeks dalam pemodelan !

3) Diskusikan gambaran secara umum tentang Model Programming !

4) Diskusikan gambaran secara umum tentang Solusi Komputasi !

- Hasil diskusi kelompok didiskusikan di kelas

- Mahasiswa mengikuti tes formatif

4. Deskripsi Luaran tugas yang dihasilkan:

Hasil tes formatif perorangan

C. KRITERIA PENILAIAN (5%):

- Keaktifan dalam diskusi

- Kemampuan presentasi dan menjawab pertanyaan

- Kualitas makalah

- Hasil tes formatif perorangan

RUBRIK PENILAIAN

KRITERIA 1: Keaktifan dalam diskusi dalam kelompok (10%)

DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur

Sangat aktif Aktif Cukup aktif Kurang aktif Tidak aktif

Keaktifan

berdiskusi


TOTAL

KRITERIA 2: Kemampuan presentasi dan diskusi dalam kelompok (20%)

DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik

Baik dan menarik Cukup baik dan

menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi

Sangat baik Baik Cukup baik Kurang baik Tidak baik

Kemampuan dalam

diskusi


Total

KRITERIA 3: Kualitas makalah kelompok (20%)

DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)

Ketepatan konsep Sangat tepat

(sesuai dengan

logika ilmiah)

Tepat

Cukup tepat Kurang tepat Tidak tepat

Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total

KRITERIA 4: Hasil tes formatif perorangan (50%)

DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Skor




Fakultas : MIPA

A. TUJUAN TUGAS:

Menjelaskan dan menguasai prinsip search dan convexity.

B. URAIAN TUGAS:

1. Obyek Garapan: Prinsip Search dan Convexity


a. Improving search,

b. Kondisi aljabar untuk memgembangkan solusi yang feasible

c. Linearity,

d. Convexity,

e. Solusi Umum.




1) Diskusikan tentang Improving search !

2) Diskusikan tentang solusi feasible dan jelaskan dalam contoh !

3) Diskusikan tentang linearity dan jelaskan dalam contoh !

4) Diskusikan tentang convexity dan jelaskan dalam contoh !

5) Diskusikan tentang solusi umum dan jelaskan dalam contoh !

- Hasil diskusi kelompok didiskusikan di kelas



Makalah kelompok, presentasi, dan hasil tes formatif perorangan.




- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Skor




Fakultas : MIPA

A. TUJUAN TUGAS:

Menguasai optimasi menggunakan Linear Programming.

B. URAIAN TUGAS:

1. Obyek Garapan: Linear Programming


a. Pemodelan dengan Linear Programming,

b. Solusi optimal linear programming,

c. Bentuk standar,

d. Solusi dasar,

e. Solusi titik ekstrim dari linear programming,

f. Metode simpleks untuk linear programming.




1) Jelaskan tentang pemodelan dengan Linear Programming !

2) Diskusikan solusi optimal linear programming !

3) Diskusikan bentuk standar linear programming !

4) Diskusikan solusi dasar linear programming !

5) Diskusikan solusi titik ekstrim linear programming !

6) Jelaskan tentang metode simpleks untuk linear programming !

- Hasil diskusi kelompok dipresentasikan di kelas







- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Skor



Program Studi : Matematika Pertemuan minggu ke : 4 - 5

Fakultas : MIPA

A. TUJUAN TUGAS:

Menjelaskan dan menguasai prinsip Dualitas dan Sensitivitas, primal dan dual.

B. URAIAN TUGAS:

1. Obyek Garapan: Prinsip Dualitas dan Sensitivitas, Primal dan Dual


a. Sensitivitas kualitatif

b. Slack variabel

c. Relasi primal dan dual

d. Kondisi optimal linear programming

e. Strategi Primal




1) Jelaskan tentang sensitivitas kualitatif dan contohnya !

2) Jelaskan tentang slack variabel dan contohnya !

3) Diskusikan relasi primal dan dual !

4) Jelaskan tentang kondisi optimal linear programming

5) Jelaskan yang dimaksud dengan strategi primal !








- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Skor




Fakultas : MIPA

A. TUJUAN TUGAS:

Menguasai dan menerapkan model Integer Programming untuk optimasi, enumerasi dan relaksasi.

B. URAIAN TUGAS:

1. Obyek Garapan: Model Integer Programming untuk Optimasi


a. Branch and Bound

b. Cutting Planes

c. Branch and Cut


- Mahasiswa mencari informasi dan mendiskusikannya untuk permasalahan yang sudah disusun dosen dalam kelompok kecil


1) Diskusikan tentang model integer programming !

2) Diskusikan tentang limit enumerasi !

3) Diskusikan tentang dasar relaksasi untuk model integer programming !








- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79)

Batas

(55-64)

Kurang

Memuaskan

(40-54)

Di bawah standard

(<40)

SKOR

Skor




Fakultas : MIPA

A. TUJUAN TUGAS:

Menguasai sifat-sifat Branch and Bound, Cutting Planes, dan Branch and Cut.

B. URAIAN TUGAS:

1. Obyek Garapan: Branch and Bound, Cutting Planes, dan Branch and Cut.


a. Branch and Bound

b. Cutting Planes

c. Branch and Cut




1) Diskusikan tentang branch and bound !

2) Jelaskan tentang sifat cutting planes dan berikan contohnya !

3) Jelaskan tentang branch and cut dan penggunaannya untuk optimasi !








- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79)

Batas

(55-64)

Kurang

Memuaskan

(40-54)

Di bawah standard

(<40)

SKOR

Skor



Program Studi : Matematika Pertemuan minggu ke : 11-12

Fakultas : MIPA

A. TUJUAN TUGAS:

Menjelaskan metode-metode pemodelan Network Flow dan Algoritma Network Flow.

B. URAIAN TUGAS:

1. Obyek Garapan: model dan algoritma Network Flow.


a. Pemodelan arus

b. Pemodelan transportasi

c. Pemodelan siklis


- Mahasiswa mencari dan mendiskusikan dalam kelompok kecil informasi-informasi dari topic yang sudah disiapkan dosen dan

menyusunnya dalam bentuk makalah.


1) Diskusikan dan jelaskan model optimal arus !

2) Diskusikan dan jelaskan model optimal transportasi !

3) Diskusikan dan jelaskan model optimal siklis !








- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79)

Batas

(55-64)

Kurang

Memuaskan

(40-54)

Di bawah standard

(<40)

SKOR

Skor



Program Studi : Matematika Pertemuan minggu ke : 13-14

Fakultas : MIPA

A. TUJUAN TUGAS:

Menjelaskan penggunaan Shortest Paths dan Dynamic programming.

B. URAIAN TUGAS:

1. Obyek Garapan: Shortest Paths dan Dynamic programming.


a. Algoritma Shortest Path,

b. Discrete Dynammic Programming.


- Mahasiswa mencari dan mendiskusikan dalam kelompok kecil informasi-informasi dari suatu topik yang disiapkan dosen dan



1) Jelaskan penggunaan algoritma Shortest Path untuk optimasi !

2) Jelaskan gambaran discrete dynamic programming untuk optimasi !








- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79)

Batas

(55-64)

Kurang

Memuaskan

(40-54)

Di bawah standard

(<40)

SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79)

Batas

(55-64)

Kurang

Memuaskan

(40-54)

Di bawah standard

(<40)

SKOR

Skor




Fakultas : MIPA

A. TUJUAN TUGAS:

Menjelaskan dan menguasai penggunaan komputasi dalam optimasi.

B. URAIAN TUGAS:

1. Obyek Garapan: komputasi matematika.


a. Algoritma pengukuran dan masalah kompleks,

b. Teori P dan NP hard problems.


- Mahasiswa mencari dan mendiskusikan dalam kelompok kecil informasi-informasi dari suatu topik yang disiapkan dosen dan



1) Jelaskan apa yang dimaksud algoritma pengukuran untuk optimasi dan berikan contoh !

2) Jelaskan apa yang dimaksud masalah kompleks dalam optimasi dan berikan contoh !

3) Jelaskan apa yang dimaksud teori P dan NP hard problems dalam optimasi dan berikan contoh !








- Kualitas makalah


RUBRIK PENILAIAN


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah

standard

(<40)

SKOR

Keaktifan mencari

literatur


Keaktifan

berdiskusi


TOTAL


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Materi dan

tayangan presentasi

Sangat baik dan

menarik


menarik

Kurang baik dan

menarik

Tidak baik dan

menarik

Kemampuan

presentasi


Kemampuan dalam

diskusi


Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Kelengkapan

konsep

Sangat lengkap

(mampu

mengembangkan

konsep secara

optimal)

Lengkap

(melebihi konsep

minimal pada

modul)

Cukup lengkap

(sesuai konsep

minimal pada

modul)

Kurang lengkap

(dibawah konsep

minimal pada

modul)

Tidak lengkap

(konsep tidak

sesuai)


(sesuai dengan

logika ilmiah)

Tepat


Ide baru dan

kreativitas

Sangat baik

(memunculkan

beberapa ide baru)

Baik

(memunculkan ide

baru)

Cukup baik

(ide seperti pada

modul)

Kurang baik

(ide di bawah

tuntutan modul)

Tidak baik

(miskin ide)

Total


DIMENSI Sangat

Memuaskan

(≥80)

Memuaskan

(65-79) Batas

(55-64) Kurang

Memuaskan

(40-54)

Di bawah standard

(<40) SKOR

Skor

RANCANGAN MODUL PEMBELAJARAN MATA KULIAH: MAT …

Documents

Transcript of RANCANGAN MODUL PEMBELAJARAN MATA KULIAH: MAT …