Analisis Metode Dekomposisi Dantzig-Wolfe Pada Penyelesaian Problem Program Linier
| Main Authors: | Paramita sari, Widya , Fanani, Haryo Widodo, Zulfia, Memi Mayasari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/3343/1/SKRIPSI%20WIDIA-2.pdf http://repository.unib.ac.id/3343/ |
Daftar Isi:
- Metode dekomposisi Dantzig-Wolfe merupakan salah satu metode penyelesaian problem program linier berstruktur khusus sedemikian sehingga besar kemungkinan untuk dapat menentukan pemecahan optimal melalui tahapan pendekomposisian problem menjadi beberapa subproblem. Secara detail tahapan penyelesaian metodenya adalah dekomposisi problem menjadi beberapa subproblem, perumusan master terbatas, dan penentuan solusi optimal dengan Column Generation yang substansinya merupakan metode simplex yang dimodifikasi. Sebegitu jauh, peningkatan efisiensi melalui metode ini terletak pada tahapan pendekomposisian problem dan penerapan Column Generation. Penelitian ini dimaksudkan untuk melakukan studi mendalam tentang metode dekomposisi Dantzig-Wolfe melalui tahapan review literatur dan penerapan metode pada suatu teladan yang diambil dari literatur ter-review. Dapat disimpulkan bahwa metode dekomposisi Dantzig-Wolfe dipandang cukup efektif dan efisien untuk menyelesaikan problem program linier yang melibatkan jumlah variabel keputusan berskala besar.