Journal of Applied and Numerical Optimization

Full Text: PDF
DOI: 10.23952/jano.7.2025.3.05
Volume 7, Issue 3, 1 December 2025, Pages 359-376

 

Abstract. Management decisions today can be supported by a large amount of data. To enable the effective use of the data, proper mathematical models are required, which can help one explore patterns that are useful for decision makers. If linear programming (LP) and related sensitivity analysis take advantage of increased computational power and the extended possibilities of informatics, then LP models might usefully serve as tools for data analytic. This paper demonstrates how parametric analysis for the entire feasible region of a right-hand side parameter or an objective function coefficient can be performed. Parameterised LPs are defined for the calculations, and techniques for speeding up the calculations are recommended. The proposed method is implemented in an AIMMS environment and illustrated with a production planning problem. The required computation time for the calculation is also analysed with the help of several size benchmark LP models. The extended LP sensitivity information presented in this paper clarifies the consequences of parameter changes and may lead to better management decisions whenever scarce resources must be allocated to alternatives and LP models are applied.

 

How to Cite this Article:
T. Koltai, I. Dimény, Parametric analysis of objective function coefficients and right-hand-side parameters of linear programming models across the entire feasible range, J. Appl. Numer. Optim. 7 (2025), 359-376.