Have a personal or library account? Click to login

Considerations on Cycling in the Case of Linear Programming Problem (Lpp)

Open Access
|Jul 2018

Abstract

Ever since the onset of algorithms for determining the optimal solution or solutions for a linear programming problem (LPP), the question of the possibility of occurrence of cycling when one or other of these algorithms are applied was born. Thus, the fundamental question regarding this issue is under what conditions the cyclic phenomenon appears for a problem of linear programming and how to construct examples in which to do so, and as a continuation of it, which methods can be developed to avoid this phenomenon. In this study we will present some aspects regarding this issue starting from the primal simplex algorithm, by highlighting some general aspects that occur when this phenomenon happens

Language: English
Page range: 14 - 19
Published on: Jul 26, 2018
Published by: Nicolae Balcescu Land Forces Academy
In partnership with: Paradigm Publishing Services
Publication frequency: 3 times per year

© 2018 Vasile Carutasu, published by Nicolae Balcescu Land Forces Academy
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.