GARIS-GARIS BESAR PROGRAM PEMBELAJARAN Mata Kuliah : Optimasi Kode Komputer : 068 Kode Mata Kuliah : MMP 33308 SKS : 3 sks Dosen Pengampu : Sisca Octarina, M.Sc Eka Susanti, M.Sc I. Deskripsi Mata Kuliah Mata kuliah Optimasi ini merupakan mata kuliah pilihan yang termasuk di dalam kelompok Bidang Minat Optimasi. Mata kuliah ini membahas konsep dasar teknik-teknik Optimasi, pengantar Optimasi, Optimasi Satu secara analisis yang tidak berkendala dan berkendala serta Optimasi multivariabel yang tidak berkendala dan berkendala persamaan atau pertidaksamaan. Selain itu mata kuliah Optimasi ini juga mempelajari tentang manajemen proyek yang terdiri dari jaringan, PERT dan CPM. Beberapa aplikasi Optimasi untuk permasalahan sehari-hari disajikan untuk melengkapi pembahasan. II. Standar Kompetensi Menjadi ilmuwan dan tenaga profesional yang memiliki pengetahuan atau konsep dasar tentang Optimasi dan dapat menerapkannya dalam persoalan nyata. III. Kompetensi Dasar Setelah mengikuti mata kuliah Optimasi, mahasiswa dapat menyelesaikan masalah Optimasi dengan metode-metode Optimasi yang tepat dan efisien.
IV. Indikator Mahasiswa mampu : 1. Menjelaskan teori-teori dasar Optimasi 2. Membedakan jenis-jenis dan karakteristik permasalahan Optimasi 3. Mengetahui kelebihan dan kelemahan metode-metode penyelesaian Optimasi 4. Menyelesaikan permasalahan Optimasi dengan metode-metode yang tersedia 5. Memodelkan persoalan nyata ke dalam bentuk model Optimasi 6. Menyusun manajeman proyek maupun jaringan dan menyelesaikannya baik secara manual maupun dengan bantuan software V. Tujuan Pembelajaran Mata kuliah ini bertujuan agar mahasiswa mampu berpikir rasional, kreatif dan mandiri dalam menyelesaikan persoalan nyata yang berkaitan dengan Optimasi serta dapat mengimplementasikannya dalam dunia kerja. VI. Materi Pokok 1. Pengantar Optimasi 2. Optimasi Satu 3. Optimasi Multivariabel : dan Tidak 4. Manajemen Proyek dan Alur Jaringan VII. Rencana Perkuliahan, Materi Ajar dan Sasaran Pembelajaran No. Pertemuan Materi Ajar Sasaran Pembelajaran Sub Pokok Bahasan 1. Pertama Pengantar Optimasi 1. Menjelaskan kontrak perkuliahan 1. Pengantar 2. Menjelaskan pengantar Optimasi 2. Bentuk Umum Masalah Transportasi 3. Mengidentifikasi dan menjelaskan bentuk umum masalah Optimasi 3. Aplikasi Masalah Optimasi 4. Proses Optimasi 4. Menjelaskan aplikasi masalah Optimasi
2. Kedua Optimasi Satu 3. Ketiga Optimasi Satu 4. Keempat Optimasi Satu 5. Kelima Optimasi Satu (Metode Interpolasi) 5. Menerapkan aplikasi masalah dan menyelesaikannya melalui proses Optimasi 1. Menjelaskan pengantar Optimasi Satu 2. Mendefinisikan dasar dan metodemetode atau hasil-hasil analistis 3. Menjelaskan fungsi unimodal dan cara 4. Menjelaskan penelusuran exhaustive 1. Menjelaskan penelusuran Dichotomous 2. Menjelaskan Interval Having Method 1. Menjelaskan metode Fibonacci dan cara 2. Menjelaskan metode Golden Section 3. Membandingkan metode-metode eliminasi 1. Menjelaskan metode interpolasi kuadratik 2. Menjelaskan metode interpolasi kubik 1. Pengantar 2. Definisi Dasar dan Metode- Metode/Hasil-Hasil Analisis 3. Fungsi Unimodal 4. Penelusuran Exhaustive 1. Penelusuran Dichotomous 2. Interval Halving Method 1. Metode Fibonacci 2. Metode Golden Section 3. Perbandingan Metode-Metode Eliminasi 1. Metode Interpolasi Kuadratik 2. Metode Interpolasi Kubik
6. Keenam Optimasi Satu (Direct Root Methods) 1. Menjelaskan metode Newton dan cara 2. Menjelaskan metode Quasi-Newton dan cara 3. Menjelaskan metode Secant dan cara 7. Ketujuh UJIAN TENGAH SEMESTER 8. Kedelapan Optimasi Multivariabel Tak 9. Kesembilan Optimasi Multivariabel Tak 10. Kesepuluh Optimasi Multivariabel Tak 11. Kese Optimasi Multivariabel 12. Kedua QUIZ 1. Menjelaskan pengantar optimasi multivariabel tak berkendala 2. Menjelaskan definisi dasar dan metodemetode hasil analitis 3. Menjelaskan metode Univariate dan cara 1. Menjelaskan metode Powell dan cara 2. Menjelaskan metode Steepest Descent 1. Menjelaskan metode Newton dan cara 2. Menjelaskan metode Marquardt dan cara Menjelaskan optimasi multivariabel berkendala dengan kendala pertidaksamaan kondisi Kuhn Tucker 1. Metode Newton 2. Metode Quasi Newton 3. Metode Secant 1. Pengantar 2. Definisi Dasar dan Metode Hasil Analitis 3. Metode Univariate 1. Metode Powell 2. Metode Steepest Descent 1. Metode Newton 2. Metode Marquardt Optimasi dengan Kendala Pertidaksamaan: Kondisi Kuhn Tucker
13. Ketiga 14. Keempat 15. Kelima 16. Keenam Manajemen Proyek Manajemen Proyek Alur Jaringan : Model Aplikasi 1. Menjelaskan pengantar dan definisi manajemen proyek 2. Menjelaskan model jaringan 3. Menjelaskan CPM 1. Menjelaskan PERT 2. Menjelaskan alokasi sumber daya 1. Menjelaskan Single source single sink 2. Menjelskan The max flow min cut theorem UJIAN AKHIR SEMESTER 1. Pengantar dan Definisi Manajemen Proyek 2. Model Jaringan 3. CPM 1. PERT 2. Alokasi Sumber Daya 1. Single Source Single Sink 2. The Max Flow Min Cut Theorem 3. Algoritma untuk Alur Maksimal 4. Alur Fisibel VIII. Model dan Metode Pembelajaran Model Pembelajaran Langsung, Sosial, Pemrosesan informasi dan Behavioral Metode Pembelajaran : a. Ekspositori b. Studi Kasus c. Problem Based Learning d. Cooperative Learning e. Diskusi Kelompok f. Simulasi dan Tutorial IX. Media Pembelajaran LCD Projector dan White Board
X. Tugas a. Tugas Terstruktur : Individual, Kelompok, Pengumpulan Data b. Tugas Mandiri : Individual, Kelompok c. Tutorial : Penyelesaian soal-soal XI. Evaluasi a. Tugas Individual b. Tugas Kelompok c. Ujian Tengah Semester d. Kuis e. Ujian Akhir Semester f. Self-assessment g. Observasi kinerja : tampilan, lisan dan tertulis XII. Buku Sumber 1. Bazaraa, Mokhtar S. 2006. Nonlinear Programming. Theory and Algorithms, Willey. 2. Gill E, Philip. 2001. Practical Optimization. Academic Press. 3. Luenberger, D.G. 1984. Linear and Nonlinear Programming, Addison-Wesley Publishing Company. 4. Octarina, S & Puspita, Fitri Maya. 2008. Bahan Ajar Optimasi. Hand Out Pembelajaran. 5. Singiresu S, Rao. 1996. Engineering Optimization Theory and Practice. John Wiley & Sons, New York. 6. Sundaran K, Rangarajan. 2006. A First Course in Optimization Theory. Cambridge University Press.