Методическая помощь бизнес-аналитику для изучения случаев вырождения и зацикливания задач линейного программирования

Изучение методики планирования экономических проектов с применением линейных оптимизационных моделей входит в образовательную программу подготовки бизнес-аналитиков. В перечне тем обучения есть и рассмотрение нестандартных ситуаций, которые могут возникнуть в ходе решения линейных моделей, такие как случаи вырождения и зацикливания. Для возникновения вероятности зацикливания задачи сначала должно иметь место её вырождение. У линейных моделей, способных к вырождению, есть внешние признаки. Вырожденность линейной модели не всегда приводит к зацикливанию задачи. Случаи неизбежного зацикливания линейной модели можно избежать путем внесения соответствующих изменений в алгоритм решения задачи. Таким образом: а) от вырожденности задач линейного программирования мы не застрахованы; б) при выявлении высокой вероятности зацикливания вырожденных задач необходимо корректировать алгоритм решения.