Perbandingan Analisis Sensitivitas Menggunakan Partisi Optimal dan Basis Optimal pada Optimasi Linear

Abstract

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 digunakan adalah dengan pendekatan basis optimal berdasarkan metode simpleks. Pada karya ilmiah ini dibahas analisis sensitivitas dengan pendekatan lain yaitu analisis menggunakan partisi optimal yang unik berdasarkan metode interior point untuk menentukan range dan shadow price. Tujuan penelitian ini adalah memaparkan analisis sensitivitas menggunakan partisi optimal berdasarkan buku acuan yang berjudul Interior Point Methods for Linear Optimization 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 masalah primal dan masalah dual memiliki solusi optimal yang unik, metode simpleks dan pendekatan partisi optimal menghasilkan informasi yang persis sama.