Двойният симплекс метод

Решението на проблема с директната оптимизация може да бъде определено с помощта на симплексния метод. Тя може да бъде получена чрез заместване на основата, при която всички свободни термини в отношенията на директната система стават неотрицателни, тъй като само за неотрицателни свободни термини за нулеви стойности на неосновни променливи, променливите на основата ще бъдат неотрицателни. В същото време екстремалната стойност на целевата функция се постига с такава промяна на основните променливи, за която всички коефициенти за неосновни променливи в израза за L са отрицателни.

Извиква се двойният симплекс метод метод за последователно подобряване на оценките. Значението му по същество е, че вместо директния проблем се решава дуалният проблем и след това се определят оптималните стойности на директния проблем от оптималните стойности на променливите на дуалния проблем и оптималното основно решение на един проблем се получава чрез приравняване на новите му основни променливи с коефициентите за съответните неосновни променливи в линейната форма на дуалната задача, взета със знака „-“.

---