Seminar Tugas Akhir

Mirna Sari Dewi
g54090042

PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR

Analisis sensitivitas menjelaskan sampai sejauh mana pengaruh perubahan parameter-parameter model optimasi linear, yaitu koefisien fungsi tujuan dan nilai ruas kanan kendala, terhadap penyelesaian optimal. Analisis sensitivitas yang biasa kita gunakan adalah dengan pendekatan basis optimal berdasarkan metode simpleks. Pada karya ilmiah ini dibahas analisis sensitivitas dengan pendekatan lain yaitu analisis dengan menggunakan partisi (partisi optimal) yang unik berdasarkan metode interior point untuk menentukan range dan shadow price. Tujuan penelitian ini adalah memaparkan analisis sensitivitas dengan menggunakan partisi optimal berdasarkan buku acuan yang berjudul Interior Point Methods for Linear Optimizatioon pada subbab Sensitivity Analysis yang disusun oleh C. Roos, T. Terlaky, dan J. PH. Vial sehingga dapat ditentukan nilai shadow price dan range serta membandingkan hasil yang diperoleh dengan yang dihasilkan oleh metode simpleks dengan bantuan perangkat lunak LINDO 6.1. Hasil analisis sensitivitas yang diperoleh dengan pendekatan partisi optimal juga lebih akurat dari pada menggunakan pendekatan basis optimal (metode simpleks) terutama untuk kasus yang memiliki solusi optimal primal atau dual yang tidak unik. Namun saat primal dan dual memiliki solusi optimal yang unik, metode simpleks dan pendekatan partisi optimal menghasilkan informasi yang persis sama.