Dekomposisi Pada Masalah Pemrograman Linear Berstruktur Khusus

Abstract

Metode dekomposisi digunakan untuk menyelesaikan masalalipemrograman linear berskala besar dengan struktur khusus. Metode ini memungkinkan penentuan solusi optimal dengan melakukan pemecahan (dekomposisi) terhadap masalah tersebut menjadi beberapa bagian masalah, kemudian menyelesaikan bagian-bagian masalah tersebut secara bebas. Metode dekomposisi ini mampu meningkatkan efisiensi perhitungan diba~tdirigkand engan inenggunakan metode simpleks biasa. Masalah pemrograman linear dapat diselesaikan dengan neto ode deko~nposisi apabila memenuhi ciriciri khusus sebagai berikut: I. beberapa kendala memual hampir semua variabel. 2. beberapa himpunan kendala memuat variabel-variabel yang saling bebas, masing-masing dari l i i n i l x ~ ~kiean~d ala memoat variabel-variabel yang liampir sama.