MK Optimasi Kombinatorial

Mata kuliah ini mempelajari tentang pengantar optimasi, optimasi satu dimensi, definisi dasar dan metode-metode/hasil-hasil analitis, fungsi unimodal dan penelusuran ekshaustive, metode penyelesaian optimasi satu dimensi yaitu penelusuran dichotomous dan interval halving method, Fibonacci, Golden Section, dan perbandingan metode-metode eliminasi, metode interpolasi kuadratik dan kubik, metode Newton, Quasi-Newton dan Secant, optimasi multivariable tak berkendala, metode Univariate, metode Powell, metode Steepest Descent, metode Newton, metode Marquardt, optimasi berkendala dengan kendala pertidaksamaan, kondisi Kuhn Tucker, manajemen proyek : pengantar model jaringan dan Critical Path Method, metode PERT dan alokasi sumber daya, alur jaringan, Teorema Max Flow-Min Cut, Max Flow Algorithm, dan alur fisibel.