<abstract xmlns="http://www.w3.org/1999/xhtml"><p> A complete analysis of the cycling phenomenon in the case of the linear programming problem (LPP) is far from being achieved. Even if [5] states that the answer to the fundamental question of this problem is found, the proposed solution is very difficult to apply, being necessary to find a solution of a complex system of inequalities. Additionally, it is difficult to recognize a problem that, by applying the primal simplex algorithm, leads us to the occurrence of this phenomenon. The example given by Marshall and Suurballe, but also the example given by Danzig, lead us to draw some useful conclusions about this phenomenon, whether the given problem admits the optimal solution or has an infinite optimal solution</p></abstract>

A complete analysis of the cycling phenomenon in the case of the linear programming problem (LPP) is far from being achieved. Even if [5] states that the answer to the fundamental question of this problem is found, the proposed solution is very difficult to apply, being necessary to find a solution of a complex system of inequalities. Additionally, it is difficult to recognize a problem that, by applying the primal simplex algorithm, leads us to the occurrence of this phenomenon. The example given by Marshall and Suurballe, but also the example given by Danzig, lead us to draw some useful conclusions about this phenomenon, whether the given problem admits the optimal solution or has an infinite optimal solution

Aspects of the Cycling Phenomenon in the Linear Programming Problem (Lpp) Through the Example of Marshall and Suurballe

International conference KNOWLEDGE-BASED ORGANIZATION

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

A complete analysis of the cycling phenomenon in the case of the linear programming problem (LPP) is far from being achieved. Even if [5] states that the...

Aspects of the Cycling Phenomenon in the Linear Programming Problem (Lpp) Through the Example of Marshall and Suurballe

Publicado en línea: 26 jul 2018

Páginas: 20 - 25

DOI: https://doi.org/10.1515/kbo-2018-0131

Palabras clave
linear programming problem (LPP), simplex algorithm, cycling, basic solution, degenerated base solution

© 2018 Vasile Carutasu, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Aspects of the Cycling Phenomenon in the Linear Programming Problem (Lpp) Through the Example of Marshall and Suurballe

Publicado en línea: 26 jul 2018

Páginas: 20 - 25

DOI: https://doi.org/10.1515/kbo-2018-0131

Palabras clavelinear programming problem (LPP), simplex algorithm, cycling, basic solution, degenerated base solution

© 2018 Vasile Carutasu, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Palabras clave
linear programming problem (LPP), simplex algorithm, cycling, basic solution, degenerated base solution