Допустимое решение - задача
Cтраница 1
Допустимое решение задачи ( 2) получается посредством весьма несложного ее анализа. Если условие с - 0 выполняется не для всех / и допустимое решение задачи ( 2) не очевидно, то задачи ( 1) и ( 2) можно слегка изменить следующим образом. [1]
Совместным допустимым решением задачи компоновки аппаратов А и прокладки трубопроводов Т будет ш ( Z, Y, P) с учетом целого ряда ограничений, о чем будет сказано ниже. [2]
Находится начальное допустимое решение задачи. [3]
Определяют исходное допустимое решение задачи. Находят градиент функции ( 57) в точке допустимого решения. [4]
Область допустимых решений задачи (1.4) - (1.5) образуется пересечением т множеств. [5]
Множество допустимых решений задачи (15.1), (15.2), (15.4), по определению, конечно, и поэтому для ее решения можно воспользоваться методом прямого ( простого) перебора. Для решения сложных задач дискретной оптимизации малой размерности этот метод вполне применим, но для задач, в которых число допустимых решений велико, метод неприменим даже с использованием ЭВМ. Однако если улучшить схему перебора, рассматривать в его процессе не все, а только часть допустимых решений, то такие схемы неявного ( частичного, направленного) перебора становятся весьма привлекательными. [6]
Тогда допустимым решением задачи ( 1) является ( х, у), a ctx с2у - требуемым значением верхней границы на каждом шаге. [7]
Согласно признаку исследуемое допустимое решение задачи (1.10), (1.11) оптимально. [8]
Расширим множество допустимых решений задачи, отбросив связь в форме дифференциального уравнения (5.147) и считая V ( t) управлением, а г / 0 - искомым параметром. [9]
Если множество допустимых решений задачи линейного программирования ограничено, оно является выпуклой оболочкой допустимых базисных решений. [10]
Множество всех допустимых решений задачи линейного программирования представляет со-бол выпуклое множество. [11]
Если х - допустимое решение задачи ( 1), то условие ( 36) автоматически выполняется, поскольку ограничения задачи ( 1) представляют собой уравнения. Тогда часть ограничений этой задачи выполняется как равенства, а остальные - как неравенства. Cj - яа -) х, О необходимо приравнять соответствующую переменную Xj нулю. [12]
При этом получение первого допустимого решения задачи не всегда является задачей тривиальной. [13]
Рассмотрим специфику дерева допустимых решений задачи размещения прямоугольников в полосе и подходы к нижней оценке длины занятой части полосы. [14]
 |
Геометрическое решение задач линейного программирования. [15] |
Страницы: 1 2 3 4