Cтраница 2
I) область допустимых решений задачи линейного программирования выпукла ( не имеет внутренних углов); 2) перемещая по допустимой области прямую, описывающую целевую функцию щ с. Xj о)) достигается в угловой точке; 3) любое локальное экстремальное решение является глобальным для задачи линейного программирования. [16]
Пусть X принадлежит множеству допустимых решений задачи (6.2.22) - (6.2.25) и является оптимальным. [17]
Теорема 3.1. Множество X допустимых решений задачи линейного программирования выпукло. [18]
Заметим, что множество допустимых решений задачи нелинейного программирования (9.81) может быть пусто, т.е. внутри Vx, например, нет элементов, для которых fi ( x) равнялись бы нулю. Однако для построения Cova / Q множество Vc дополняют до его выпуклой оболочки, и на дополнительных участках / ( С) считают достаточно малой. При этом Coyc / Q на этих участках определена. На рис. 9.17 приведен пример функции достижимости и ее выпуклой оболочки. Решение исходной задачи отсутствует, так как для любого х Е Vx функция / не равна нулю. [19]
Находят область ( многоугольник) допустимых решений задачи. [20]
На рис. 17 построена область допустимых решений задачи Р0 и показано определение ее оптимального решения. [21]
Задача I является задачей определения допустимых решений задач II-IV, если в качестве управляющих элементов приняты только КС. [22]
В частности, выпукло множество допустимых решений задач линейного программирования. [23]
Эти методы предусматривают выделение подобласти допустимых решений задачи аппаратурного оформления ХТС, внутри которых находится лучшее решение. В качестве критерия в том и другом случав используется сумма капитальных затрат на аппаратуру. [24]
Эта прямая будет совместна с допустимым решением задачи только в том случае, если она имеет общие точки с областью допустимых решений. Однако опорная прямая к выпуклому многоугольнику обязательно проходит хотя бы через одну из его вершин, которые, как мы видели, соответствуют допустимым базисным решениям. [25]
Очевидно, что y / t - допустимое решение задачи дробно-линейного программирования. Предположим, что y / t не является оптимальным решением. [26]
Функция R такова, что на множестве допустимых решений задачи (9.120) она либо совпадает с / о ( х), либо монотонно от нее зависит. [27]
Любая из точек X е ХД является допустимым решением задачи. Часто параметрический синтез ставится как задача определения любого из допустимых решений. [28]
Точка Я ( 3) не принадлежит области допустимых решений задачи. [29]
Проверим теперь, принадлежит ли эта точка области допустимых решений задачи. Так как g ( Xl) 0, то X1 принадлежит области допустимых решений. [30]