Seminar Tugas Akhir

Muhamad Avendi
g54090031

Penentuan Solusi Optimal dan Nilai Optimal Analisis Parameter Terhadap Optimasi Linear

Optimasi adalah suatu ilmu dari matematika terapan yang mempelajari masalah-masalah yang bertujuan mencari nilai minimum atau maksimum dari suatu fungsi yang memenuhi kendala-kendala. Sedangkan optimasi linear khusus mempelajari hal-hal yang berkaitan dengan meminimumkan atau memaksimumkan fungsi-fungsi linear. Pada masalah optimasi linear, parameter-parameter dalam model dapat mengalami perubahan. Analisis sensitivitas adalah analisis yang dilakukan untuk mengetahui pengaruh perubahan yang terjadi pada parameter-parameter terhadap solusi optimal yang telah dicapai. Di sisi lain, analisis parameter merupakan analisis tentang pengaruh perubahan kontinu parameter terhadap solusi optimal. Masalah analisis parameter memperkenankan parameter terpilih ( b_i atau c_j ) diubah secara kontinu pada interval tertentu. Pada karya ilmiah ini dijelaskan sifat-sifat dari analisis parameter yaitu (1) fungsi nilai optimal adalah kontinu, konkaf/konveks dan piecewise linear, (2) pada suatu interval tertentu perubahan β dan/atau γ tidak akan mengubah solusi optimalnya, (3) pada break point terdapat perbedaan kemiringan dari sisi kanan dan sisi kiri, dan (4) pengambilan titik-titik ekstrem baik γ dan βdari interval linear untuk menemukannya break point. Kata kunci: Analisis Parameter, break point , Optimasi, Optimasi Linear.