Analisis Sensitivitas Pada Program Integer Campuran
| Main Author: | Bu'ulolo, Faigiziduhu |
|---|---|
| Other Authors: | Mawengkang, Herman |
| Format: | Masters |
| Bahasa: | ind |
| Subjects: | |
| Online Access: |
http://repository.usu.ac.id/handle/123456789/6048 |
Daftar Isi:
- Program Linear merupakan perencanaan aktivitas-aktivitas untuk memperoleh suatu hasil yang optimum, yaitu hasil yang mencapai tujuan terbaik diantara seluruh alternatif yang feasibel. Metode Simpleks yang diperkenalksn oleh George .B. Dantzig pada tahun 1947 merupakan teknik yang paling berhasil dikembangkan untuk memecahkan persoalan program linear yang mempunyai jumlah variabel keputusan dan pembatas yang besar, di mana penyelesaiannya merupakan prosedur aljabar yang bersifat iteratif, yang bergerak selangksh demi selangksh dimulai suatu titik ektreem pada daerah feasibel (ruang solusi) menuju ke titik ekstroom yang optimum. Namun solusi optimum yang dihasilkan melalui metode simpleks tersebut kemungkinan belum memenuhi persyaratan awal dati program linear yang mensyaratkan bahwa nilai variabel keputusan mixed integer programming. Selanjutnya dilakukan langkah-langkah prosedur Gomory Cutting Plane agar memenuhi variabel keputusan yang dikeheudaki integer. Jika tidak, suatu kendala Gomory baru dibuat lagi dari tahel yang dihasilkan dan metode dual simpleks digunakan lagi untuk mengatasi ketidaklayakan. Dalam tesis ini, analisis sensitivitas yang dilakukan untuk mengetahui perubahan parameter dan pengaruh perubahan terhadap koefisien-koefisien variabel keputusan yang kontinu dari fungsi tujuan setelah diperoleh penyelesaian optimal. Penentuan besarnya perubahan koefisien fungsi Tujuan C dari nilai Cj menjadi (Cj +q) dapat diperoleh dalam batas-batas yang ditetapkan oleh semua variabel nonbasis. Batas atas atau batas bawah nilai q gunakan formula C*NBV =cBv.B-1.tlNBV - CNBV untuk variabel nonbasis pada penyelesaian optimal Metode Simpleks dan Metode Gomory.
- 05012301