METODE DEKOMPOSISI LOKAL PRIMAL UNTUK PROGRAM LINIER YANG BERBENTUK DUAL BLOCK ANGULAR

Abstract

Masalah program tinier secara sistematis dapat diselesaikan dengan menggunakan Metode Simpleks. Dalam perkembangannya diperlukan pendekatan secara lebih khusus untuk memecahkan masalah program linier yang melibatkan banyak variabel dan atau kendala. Metode dekomposisi digunakan dalam rangka menyederhanakan komposisi dari masalah program linier yang mempunyai banyak variabel dan atau kendala. Masalah program linier yang berbentuk Dual Block Angular adalah masalah linier yang berbentuk Block Angular yang melibatkan sejumlah variabel umum, yaitu variabel yang termuat dalam semua kendala. Masalah program linier yang berbentuk Dual Block Angular inilah yang mendasari pemecahan masalah dengan menggunakan Metode Dekomposisi Lokal Primal. Metode Dekomposisi yang digunakan ini disebut lokal karena bentuk masalah program liniernya setelah didekomposisi selalu tergantung pada solusi basis awal dan pemecahannya dilakukan berdasarkan solusi dari sub-sub masalahnya.