Metode Optimasi

Kode Mata Kuliah : FST6094124
Program Studi : Matematika
Fakultas : Sains dan Teknologi (FST)
Universitas : UIN Jakarta
Semester : VI
SKS : 3 (4.13 ECTS)
Dosen Pengajar : Muhaza Liebenlito, M.Si.


Deskripsi Singkat Mata Kuliah

Kuliah ini mempelajari masalah optimisasi dan klasifikasinya, syarat-syarat perlu dan cukup untuk keoptimalan, dan metode-metode eksak standar/klasik yang dapat digunakan untuk menyelesaikan program linear dan program non linear. Materi kuliah ini meliputi pengenalan masalah-msalah optimisasi, program linear, metode simplex, masalah dual dan analisis sensitifitas, non linear programming and syarat-syarat perlu dan cukup untuk keoptimalan masalah optimisasi tanpa kendala, metode untuk menyelesaikan masalah optimisasi tanpa kendala: Newton method, line search method, steepest descent method, conjugate gradient method, masalah optimisasi dengan kendala dan syarat-syarat perlu dan cukup untuk keoptimalan masalah opti- misasi dengan kendala, metode Lagrange, metode untuk menyelesaikan masalah optimisasi dengan kendala: sequential quadratic programming, penalty method, barrier method.


Tujuan Pembelajaran

  • Mampu menerapkan dan memilih berbagai metode-metode optimasi baik pada program linear maupun nonlinear dan menerapkannya ke dalam bahasa pemrograman.


Capaian Pembelajaran

  • Memahami konsep masalah optimasi dan jenis-jenisnya.
  • Menentukan solusi untuk masalah program linear.
  • Menentukan solusi untuk masalah program nonlinear tak berkendala.
  • Menentukan solusi untuk masalah program nonlinear berkendala.


Penilaian

  • Tugas dan Latihan: 40%

  • Ujian Tengah Semester: 30%

  • Ujian Akhir Semester: 30%