Pacatang, Penon Noreen U.

Bi-parametric linear programming right-hand side case / Penon Noreen U. Pacatang - 2002 - 19 leaves

Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2002

This paper presents an algorithm for solving bi-parametric linear programming with variations in the right-hand side. The algorithm determines in terms of the parameters values associated with the optimal basis of the bi-parametric linear programming with variation in the right-hand side. The bi-parametric linear programming is formulated as a linear programming problem having right side resources involving two parameters. This simplex method and dual simplex method were used to obtain the optimal solution of the linear program. The parameterized optimal solutions were obtained from the feasibility condition of the optimal solution expressed in terms of parameters. To cover or exhaust the whole parameter space, a technique of enumerating and listing all the neighbors of the optimal basis was developed. This approach to the bi-parametric linear programming is summarized as an algorithm. Finally, a simple example was given to illustrate the approach.


Undergraduate Thesis --AMAT200,