Cтраница 2
Проверяют, удовлетворяют ли координаты найденной точки системе ограничений задачи. Если нет, то переходят к следующему этапу. Если координаты найденной точки определяют допустимое решение задачи, то исследуют необходимость перехода к последующему допустимому решению. В случае такой необходимости переходят к этапу 2, в противном случае найдено приемлемое решение исходной задачи. [16]
Ограничения по показателям качества выходных потоков (V.42) в систему ограничений задачи оперативно-календарного планирования включать не нужно, так как ограничения ( VIII. [17]
Наконец, в модуле К5 предусмотрен предварительный контроль совместности системы ограничений задачи. Такой контроль может предусматривать некоторые простые операции проверки непротиворечивости небольших групп ограничений с учетом их физической природы. В частности, осуществляется проверка выполнимости плановых ограничений по мощностям. При обнаружении несовместности в справочный массив К14М засылается соответствующий признак, который в дальнейшем используется для организации вычислительного процесса. [18]
Совокупность неравенств ( 5) - ( 6) и образует систему ограничений задачи. [19]
Значения материальных индексов и продолжительности стадий технологического процесса, входящие в систему ограничений задачи синтеза химико-технологических систем, определяются по описанным в гл. [20]
В соответствии с требованием ППП ЛП АСУ каждой переменной, целевой функции и уравнениям системы ограничений задачи присваиваем имена. Хь присвоим соответственно имена ПЕРХ1, ПЕРХ2, ПЕРХЗ, ПЕРХ4, ПЕРХ5, целевой функции - имя ФУНКЦИЯ и каждому из уравнений ( 55) соответственно имена ОГР1, ОГР2 и ОГРЗ. [21]
Как мы видели в § 4, это означает, что первое уравнение в системе ограничений задачи (5.39) - лишнее и его можно отбросить, после этого ранг матрицы ограничений станет равным числу строк. [22]
Отметим в заключение, что в ряде случаев матрица А [ М, N ] системы ограничений задачи бывает задана каким-нибудь неявным способом. [23]
Целевая функция задачи преобразована с помощью подстановки вместо х и 5 их значений в соответствии с уравнениями системы ограничений задачи. [24]
Из доказанной теоремы следует, что в результате решения вспомогательной задачи (3.32) либо будет определено решение задачи (3.31), либо выяснится, что система ограничений задачи (3.31) противоречива, т.е. множество допустимых решений задачи пусто. Основным свойством задачи (3.32) является то, что для нее можно сразу определить начальное допустимое базисное решение. Нетрудно убедиться, что ( и, 0) - строго допустимый план. [25]
Функция / является вогнутой, так как представляет собой сумму линейной функции f 2x 4 2 ( которую можно рассматривать как вогнутую) и квадратичной формы / 2 - х - 2, которая является отрицательно-определенной и, следовательно, также вогнутой. Система ограничений задачи включает только лишь линейные неравенства. [26]
В математической модели задачи целочисленного программирования как целевая функция, так и функции в системе ограничений могут быть линейными, нелинейными и смешанными. Ограничимся случаем, когда целевая функция и система ограничений задачи являются линейными. [27]
Действительно, пусть допустимые решения образуют многогранник. Тогда в силу теоремы 1.11 базисные допустимые решения системы ограничений задачи соответствуют крайним точкам выпуклого множества. Поскольку любая точка многогранника выражается в виде линейной выпуклой комбинации крайних точек), любое допустимое решение есть выпуклая линейная комбинация базисных допустимых решений. [28]
Второй этап состоит в проверке допустимости данного проектного решения; для этого определяют значения индекса гибкости F. Если F, то эта реализация добавляется к системе ограничений задачи, и управление передается первому этапу решения задачи. [29]
Как видно из рис. 1.6, многоугольником решений задачи является треугольник ABC. Координаты точек этого треугольника удовлетворяют условию неотрицательности и неравенствам системы ограничений задачи. Следовательно, задача будет решена, если среди точек треугольника ABC найти такие, в которых функция F X - - XI принимает максимальное и минимальное значения. [30]