A version of the simplex method for solving linear systems of inequalities and linear programming problems
Optimization and Control
2023-05-09 v1 Numerical Analysis
Numerical Analysis
Abstract
In order to nd a non-negative solution to a system of inequalities, the corresponding dual problem is composed, which has a suitable unity basic matrix. In such a formulation, the objective function is replaced by set of constraints based on that function. Additional constraints can be used for accelerating calculations in the rst phase of the simplex method. As an example the solution of the Klee-Minty hypercube problem is described in detail.
Cite
@article{arxiv.2305.03730,
title = {A version of the simplex method for solving linear systems of inequalities and linear programming problems},
author = {Jaan Übi and Evald Übi},
journal= {arXiv preprint arXiv:2305.03730},
year = {2023}
}