Judul | : | Dekomposisi pada Masalah Pemrograman Linear Berstruktur Khusus |
Jenis | : | Skripsi |
Penulis | : | Laela Ros Anjarsari |
NRP | : | G05496025 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Drs. Prapto Tri Supriyo, M.Kom. Muhammad Nur Aidi |
Ringkasan | : | Metode dekomposisi digunakan untuk menyelesaikan masalah pemrograman 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 dibandingkan dengan metode dekomposisi apabila memenuhi ciri-ciri khusus sebagai berikut : 1. beberapa kendala memuat hampir semua variabel. 2. beberapa himpunan kendala memuat variabel-variabel yang saling bebas, masing-masing dari himpunan kendala memuat variabel-variabel yang hampir sama. |
Hidup ibarat sebuah novel. Novel yang baik tercermin dari lembaran awal hingga akhir.