ANALISIS PERUBAHAN KOEFISIEN FUNGSI TUJUAN SECARASIMPLEKS PADA MASALAH PEMROGRAMAN BILANGAN BULATCAMPURAN

Analisis sensitivitas adalah suatu cara untuk mengetahui pengaruh dari perubahan yang dilakukan terhadap penyelesaian optimal yang telah diperoleh. Analisis dilakukan dengan asumsi bahwa perubahan hanya terjadi pada salah satu koefisien fungsi tujuan dan koefisien yang lain bersifat tetap. Penelitian ini bertujuan untuk menentukan penyelesaian optimal dari masalah pemrograman bilangan bulat campuran dengan analisis perubahan koefisien fungsi tujuan secara simpleks menggunakan metode branch and cut. Hasil penelitian yang diperoleh adalah dengan analisis perubahan koefisien fungsi tujuan ternyata tidak mengubah penyelesaian optimal yang sudah ada selama perubahan yang dilakukan tidak melebihi batas yang ditentukan. Batas perubahan dari koefisien fungsi tujuan yang masih mempertahankan penyelesaian optimal lama diperoleh dengan menggunakan persamaan: ???? ???? ???? ??? ? ∆???? ∆??? 0 untuk ?? bukan basis, dengan asumsi bahwa perubahan dari salah satu k