ANALISIS PERUBAHAN KOEFISIEN FUNGSI TUJUAN SECARA SIMPLEKS PADA MASALAH PEMROGRAMAN BILANGAN BULAT CAMPURAN

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