Analisis Metode Dekomposisi Dantzig-Wolfe Pada Penyelesaian Problem Program Linier

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.