Расширенная задача

Cтраница 3

Таким образом, если в найденном оптимальном плане расширенной задачи, значения искусственных переменных равны нулю, то тем самым получен оптимальный план исходной задачи. Поэтому остановимся более подробно на нахождении решения расширенной задачи. [31]

D) совпадает с одной из экстремальных точек расширенной задачи Лагранжа. Под экстремальными понимают решения линеаризованной задачи Лагранжа. [32]

В этом случае в соответствии с леммой Кротова решение расширенной задачи совпадает с решением задачи из А ( А), а значит, и с решением А. [33]

При этом решение, а вернее одно из решений расширенной задачи, совпадает с решением исходной. [34]

Деформация функции достижимости расширенной задачи при изменении коэффициента а штрафной добавки ( a2tti.| Изменение значения расширенной задачи с ростом а для квадратичного штрафа ( сплошная линия и модульного штрафа ( штриховая линия.| Функции достижимости исходной и расширенной задач для модульного штрафа. [35]

Для того чтобы штрафная добавка меняла в функции достижимости расширенной задачи значение производной в точке с 0, нужно выбирать функцию штрафа, которая бы после замены в ней fi на с имела в точке с 0 ненулевой наклон. Но, с другой стороны, эта функция при с7 0 должна быть отрицательна. [36]

Наличие этих чисел говорит о том, что данный опорный план расширенной задачи не является оптимальным. Переходим к новому опорному плану расширенной задачи. Следовательно, вектор P исключаем из базиса. [37]

DA было решением исходной задачи, достаточно, чтобы у было решением расширенной задачи. [38]

Выбор sjv -, С1, следует осуществить так, чтобы решение новой, расширенной задачи совпало с решением исходной. [39]

В этом случае функция R выпукла на выпуклом множестве Vx, так что расширенная задача выпукла. Пусть х - решение исходной задачи; покажем, что найдутся такие Я / 6 VK ПРИ которых решения расширенной и исходной задач совпадают. [40]

В этом случае функция R выпукла на выпуклом множестве Vx, следовательно, расширенная задача выпукла. [41]

Запишем условия оптимальности расширенной задачи и выясним, при каких условиях оптимальное решение расширенной задачи совпадает с допустимым решением исходной. Ввиду соображений, приведенных в предыдущем пункте, последнее будет и оптимальным. [42]

После вычисления F0 и А, их значения, а также исходные данные расширенной задачи заносят в таблицу, которая содержит на одну строку больше, чем обычная симплексная таблица. [43]

Однако во многих случаях расширение экстремальных задач представляет и самостоятельный интерес, а решение расширенной задачи имеет технический смысл. Так, задача об оптимальном квазистатическом режиме управляемого объекта ( см. пример II.1) представляет собой расширение задачи об оптимальном статическом режиме. [44]

Свойство 3 позволяет выразить необходимые условия опта мальности исходной задачи через необходимые условия оптимальности расширенной задачи, предварительно доказав эквивалентность расширения. Из леммы Кротова вытекает, что для нахождения решения исходной задачи достаточно построить такую расширенную задачу, решение соторой оказалось бы допустимым для некоторой задачи из А, Наконец, условие 5 вс многих случаях позволяет доказать эквивалентность расширения. [45]

Страницы: 1 2 3 4