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

Таблица 2.4 0-я итерация С 2 3 - 8 б N В, C.V х„ А А ^3 А, т 1 А 2 3 1 0 0 1 3 2 А - 8 1/2 0 -1/2 1 1 1/2 3 - - 2 0 1 0 - 12 - 1-я итерация N Вх Сл Хв А А А Л т 1 А 2 5/2 1 1/2 -1 0 5 2 А. б 1/2 0 -1/2 1 1 оо 3 - - 8 0 - 5 12 0 - 2-я итерация N S.V А ^2 А ^4 1 3 5 2 1 - 2 0 2 А 6 3 1 0 0 1 3 - ~ 33 10 0 2 0 Опорные планы =(3;0;1/2;0)^ и = (5/2;0;0;1/2)^, соответствующие нулевой и первой итерациям, не оптималь­ ные. Оптимальным планом является вектор = (0;5;0;3)'^, максимальное значение целевой функции f(^x^ ) равно 33. 2.8. Построение опорного плана методом искусственного базиса Рассмотрим метод нахолодения исходного опорного плана задачи (2.11) - (2.13), сводящийся к решению вспомо­ гательной ЗЛП и называемый методом искусственного бази­ са. Введем искусственные переменные i = l,m и рас­ смотрим в пространстве следующую ЗЛП: т ^ )= - 2 (2.15) /=1 49