Analisis Metode Dekomposisi Dantzig-Wolfe Pada Penyelesaian Problem Program Linier

Paramita sari, Widya and Fanani, Haryo Widodo and Zulfia, Memi Mayasari (2009) Analisis Metode Dekomposisi Dantzig-Wolfe Pada Penyelesaian Problem Program Linier. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text SKRIPSI WIDIA-2.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (1MB)

Abstract

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.

Actions (login required)

View Item