4.6. Изродени zlp, алгоритъм за тяхното решение

Поддържащото решение се наричаизродено, ако поне една основна променлива е равна на нула.

Това означава, че при решаване на изродена задача може да възникне „зацикляне“, тъй като се нарушава принципът на крайност на симплексния метод, т.е. възможно е колкото и повторения да се извършат, да не може да се получи определено заключение.

Изродено решение може да се получи, когато на даден етап, при избора на разделителен елемент, се получат две или повечеравнинай-малки симплексни съотношения. В този случай възниква въпросът за избора на разрешителния низ.

Избираме разрешаващия ред, в който ще има най-малко съотношение на елементите на свободните членове на неособената колона, следваща колоната, към елементите на разрешаващата колона. Ако обаче отново се получат равни най-малки съотношения, тогава съставяме съотношението на елементите на следващата неособена колона към елементите на разрешаващата колона и така нататък, докато изборът стане недвусмислен.

По-нататък алгоритъмът на симплексния метод за решаване на изроден проблем остава същият, както в случая на неизроден проблем.

Намерете минимума на функция при ограничения:

Системата от ограничения се свежда до една основа, основни променливи, свободни променливи. Безплатните условия са положителни. Горният израз има формата:, оригиналното референтно решение.

---