Введение в методы оптимизации

столбцы 7 = по формуле а ' ' ' =В~^ А., j = \,п . После этого вычисляются значение / ( х ° ) и оцешси А . векторов условий A j относительно данного базиса Vt по формулам / (х") = ^ и А,- = ^ « • 1=1 i=i В результате заполнена вся таблица за исключением столбца Т. Просмотр таблицы после выполнения р-й итерации. Пусть ул<е выполненар-я итерация, т. е. заполнена соответст­ вующая таблица за исключением столбца Т. При просмотре (/?2 +1)-й строки возможны следующие ситуации: 1. Имеют место неравенства Л . > О, j =-\,п. В этом случае полученный на р-й итерации опорный план х'' являет­ ся оптимальным, и решение ЗЛИ прекращается (базисные компоненты оптимального плана равны , i=\,m, небазис­ ные - нулю). 2. При некотором /с имеют место неравенства < О и а If. < 0 , г = 1,/?7. В этом случае ЗЛИ неразрешима из-за неограниченности сверху / ( х ) на множестве М, и решение также прекращается. 3. При любом у, для которого А^. < 0 , среди элементов a.^j, имеется хотя бы один положительный. В этом случае полученный иа р-й итерации онорный план х'' не оп­ тимален, и следует перейти к другому (более оптимальному) опорному плану х'"" . 45