PROGRAM LINEAR MULTIPARAMETRIK; MULTIPARAMETRIC LINEAR PROGRAMMING

BINUR, RAHMAT ROBBI, Irwan Endrayanto

2016 | Skripsi | FMIPA

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 ? in Ri, the basis Bi is optimal. Let K denote a region such that K = [i 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 : N