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

Pitriana, Dona and Yulian, Fauzi and Zulfajri, Zulfajri (2012) ANALISIS PERUBAHAN KOEFISIEN FUNGSI TUJUAN SECARA SIMPLEKS PADA MASALAH PEMROGRAMAN BILANGAN BULAT CAMPURAN. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text Skripsi Dona Pitriana.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (2MB)

Abstract

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

Actions (login required)

View Item