Solution to the Single Parametric Linear Programming Problems via Simplex-Based Algorithms: Handling the Uncertainties in Costs, Left or Right-Hand Sides

Abstract

Parametric programming is one of the notable approaches to expressing the uncertainties encountered in real life. Many studies express the parameters of the objective function and right-hand side parametrically, but only a few include the parametric coefficient matrix of the constraints. This paper examines the feasibility and optimality conditions of the simplex table and proposes a simplex-based algorithm (dual-simplex, generalized-simplex, or primal-simplex). In the solution process, each case is considered independently through the mathematical analysis of simplex multipliers. Distinct numerical examples illustrate each case to demonstrate the algorithm's implementation.