PROGRAM LINEAR MULTIPARAMETRIK

RAHMAT ROBBI BINUR, Dr. Irwan Endrayanto A., M.Sc.

2016 | Skripsi | S1 MATEMATIKA

Pada skripsi ini akan dibahas mengenai tiga kasus program linear multiparametrik, yaitu program linear multiparametrik dengan parameter pada ruas kanan kendala, program linear multiparametrik dengan parameter pada koefisien fungsi tujuan dan program linear multiparametrik dengan parameter pada ruas kanan kendala dan koefisien fungsi tujuan. Dengan menggunakan metode simpleks, dicari Bi sebagai basis optimal untuk masalah program linear parametrik dan Ri sebagai daerah yang bersesuaian dengan Bi sehingga untuk semua lambda anggota R, basis B optimal. Misalkan K menotasikan daerah sehingga K= Ui Ri dengan syarat Ri saling asing untuk i yang berbeda. Algoritma yang dijabarkan di dalam skripsi ini akan memberikan metode untuk menemukan semua daerah Ri yang saling asing dan meng-cover K.

There are three cases of multiparametric linear programming. They are multiparametric linear programming for the right-hand sides, multiparametric linear programming for the objective function coefficients and RIM multiparametric linear programming or multiparametric linear programming for both right-hand sides and objective function coefficients. Using simplex method, we find Bi as an optimal basis to the multiparametric linear programming problem, and Ri be a region assigned to Bi such that for all lambda in Ri, the basis Bi is optimal. Let K denote a region such that K= Ui Ri, provided that the Ri for various i do not overlap. This final project will present an algorithm for finding all regions Ri that cover K and do not overlap.

Kata Kunci : Program Linear, Parameter, Metode Simpleks