Mata Kuliah
Teknik Optimasi

Deskripsi Mata Kuliah

Capaian Mata Kuliah

• CPL-3 - Mengembangkan pemikiran logis, kritis, sistematis, dan kreatif dalam melakukan pekerjaan yang spesifik di bidang keahliannya serta sesuai dengan standar kompetensi kerja bidang yang bersangkutan
  • CPMK 3.1 - CPMK-1: Menerapkan konsep dasar optimasi dalam menyelesaikan masalah sederhana terkait sains data (C3).
    • SUB-CPMK 3.1.1 - Minggu 1: Mahasiswa mampu merumuskan komponen utama masalah optimasi sains data dalam bentuk variabel keputusan, fungsi tujuan, dan fungsi kendala.
    • SUB-CPMK 3.1.2 - Minggu 2: Mahasiswa mampu memformulasikan masalah nyata ke dalam model Pemrograman Linier (LP) dan menyelesaikannya menggunakan Metode Grafik (Pre-Simpleks).
  • CPMK 3.2 - CPMK-6: Menganalisis struktur masalah optimasi dengan kendala untuk mengidentifikasi pola dan strategi solusi (C4).
    • SUB-CPMK 3.2.1 - Minggu 8: Mahasiswa mampu mengevaluasi penyelesaian masalah Pemrograman Linier (formulasi, grafik, simpleks, dualitas, dan analisis sensitivitas) secara komprehensif melalui Ujian Tengah Semester (UTS).
• CPL-21 - Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang sains data, berdasarkan hasil analisis informasi dan data
  • CPMK 21.1 - CPMK-2: Menganalisis karakteristik berbagai algoritma optimasi untuk menentukan pendekatan yang sesuai dengan konteks masalah (C4).
    • SUB-CPMK 21.1.1 - Minggu 3: Mahasiswa mampu memformulasikan model Pemrograman Linier dan merancang penyelesaiannya menggunakan Metode Simpleks bentuk standar (maksimasi).
    • SUB-CPMK 21.1.2 - Minggu 4: Mahasiswa mampu mendeteksi dan menyelesaikan kondisi-kondisi khusus pada Metode Simpleks.
  • CPMK 21.2 - CPMK-4: Menciptakan solusi optimasi yang inovatif untuk masalah kompleks dalam domain sains data (C6).
    • SUB-CPMK 21.2.1 - Minggu 9: Mahasiswa mampu memformulasikan masalah transportasi dan menentukan solusi layak awal.
    • SUB-CPMK 21.2.2 - Minggu 10: Mahasiswa mampu melakukan pengujian optimalitas pada tabel transportasi.
• CPL-27 - Menguasai teori matematika, statistika, dan ilmu komputer/informatika
  • CPMK 27.1 - CPMK-5: Menerapkan teknik optimasi linier dan non-linier dalam pemodelan masalah nyata (C3).
    • SUB-CPMK 27.1.1 - Minggu 11: Mahasiswa mampu memformulasikan masalah penugasan dan memahami transisinya menuju Pemrograman Linier Bulat.
    • SUB-CPMK 27.1.2 - Minggu 12: Mahasiswa mampu memformulasikan dan menyelesaikan model Pemrograman Linier Bulat menggunakan teknik eksak.
  • CPMK 27.2 - CPMK-6: Menganalisis struktur masalah optimasi dengan kendala untuk mengidentifikasi pola dan strategi solusi (C4).
    • SUB-CPMK 27.2.1 - Minggu 6: Mahasiswa mampu merumuskan model Dualitas dari masalah Primal LP dan menginterpretasikan makna ekonomis shadow price.
    • SUB-CPMK 27.2.2 - Minggu 7: Mahasiswa mampu menganalisis dampak perubahan parameter masukan terhadap stabilitas solusi optimal LP.
• CPL-23 - Mampu mengelola data dan informasi dengan pendekatan model data dan sistem basis data yang tepat untuk kebutuhan organisasi dengan memperhatikan aspek keamanan dan integritas data
  • CPMK 23.1 - CPMK-3: Mengevaluasi performa algoritma optimasi berdasarkan kriteria efisiensi dan akurasi dalam pengolahan data (C5).
    • SUB-CPMK 23.1.1 - Minggu 5: Mahasiswa mampu memformulasikan dan menyelesaikan masalah Pemrograman Linier minimasi menggunakan variabel artifisial, Metode Big-M, dan Metode Dua Fase.
  • CPMK 23.2 - CPMK-7: Mengevaluasi implementasi algoritma optimasi dalam sistem basis data dengan mempertimbangkan keamanan dan integritas data (C5).
    • SUB-CPMK 23.2.1 - Minggu 13: Mahasiswa mampu menerapkan Pemrograman Dinamis untuk memecahkan masalah lintasan terpendek.
    • SUB-CPMK 23.2.2 - Minggu 14: Mahasiswa mampu menerapkan Pemrograman Dinamis untuk menyelesaikan masalah alokasi sumber daya berkendala kapasitas.
  • CPMK 23.3 - CPMK-8: Menciptakan model optimasi yang terintegrasi dengan pipeline data untuk meningkatkan efisiensi analitik (C6).
    • SUB-CPMK 23.3.1 - Minggu 15: Mahasiswa mampu membedakan pendekatan eksak dan metaheuristik, memahami teori kompleksitas komputasi, serta menghitung persentase Optimality GAP menggunakan Python.
    • SUB-CPMK 23.3.2 - Minggu 16: Evaluasi Akhir Perkuliahan (Ujian Akhir Semester, Presentasi Mini Project, demonstrasi kode Python dual-solver, dan penyerahan Laporan Proyek).