Methodological assistance to a business analyst to study cases of degeneration and looping of linear programming problems

The basics of planning economic projects using linear optimization models are included in the educational program for training business analysts. The list of training topics also includes consideration of non-standard situations that may arise during the solution of linear models, such as cases of degeneration and looping. In order for the probability of a problem looping to occur, its degeneration must first take place. Linear models capable of degeneration have clear external signs. The degeneracy of the linear model does not always lead to a looping problem. Cases of unavoidable cycling of the linear model can be avoided by making appropriate changes to the algorithm for solving the problem. Thus: a) we are not immune from the degeneracy of linear programming problems; b) in cases where a high probability of cycling of degenerate problems is detected, it is necessary to adjust the solution algorithm.