Преобразованная задача

Cтраница 1

Построение выпуклой оболочки функции после приведения к сепарабельной форме. [1]

Преобразованная задача сепарабельна, множество q выделяется автономными ограничениями, а связь между составляющими вектора г линейная. [2]

Разумеется, преобразованная задача является моделью линейного программирования, если на переменные налагаются линейные ограничения. Ниже рассматриваются три важных аспекта непосредственной линеаризации. [3]

Поэтому в преобразованной задаче или все переменные г / - окажутся равными нулю, или функционал всегда будет неограничен. Задача в таком виде неразрешима. [4]

Теперь структура оптимального решения преобразованной задачи полностью ясна. [5]

Итак, каждый допустимый процесс в преобразованной задаче порождает допустимый импульсный процесс, не сводящийся, вообще говоря, к обычному. [6]

Если функция / V0 в этой преобразованной задаче, то для ее решения может быть использован прием, основанный на переводе переменной состояния z в разряд управлений с сокращением на единицу числа дифференциальных связей. [7]

Линии уровня целевой функции, функции / ( о и функции достижимости ( б для задачи, изображенной на. [8]

Таким образом, для получения функции достижимости преобразованной задачи нужно, воспользовавшись равенством (9.94), подставить в R вместно / значение С а вместо / о функцию достижимости задачи НП. [9]

Wj не входят; следовательно, в преобразованной задаче они являются скрытыми координатами. [10]

С условием ( 12) область допустимых планов преобразованной задачи становится ограниченной ( рис. 84), а сама задача - разрешимой. [11]

В частности, оптимальному решению задачи (2.1) - (2.5) соответствует оптимальное решение преобразованной задачи и наоборот, что и требовалось установить. [12]

Им соответствует значение й ( / д 0А) R ( X) преобразованной задачи. [13]

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

При эвристическом подходе ( рис. 7.19) была определена стратегия выделения некоторого предполагаемого подмножества преобразованных задач, к которому по мере обнаружения ошибочных ситуаций добавлялись новые задачи. При строгом подходе такие добавления не требуются, а правильность функции ср является очевидной. Любая возможная комбинация монет выражается функционально и отображается на дереве. Если сдачу возможно выполнить для некоторого исходного количества монет, это можно осуществить с помощью одной или нескольких комбинаций монет, задаваемых деревом. Таким образом, задача о вычислении сдачи эквивалентна поиску необходимого результата на некотором дереве. [15]

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