Cтраница 2
Далее увидим, что некоторые портфельные задачи имеют линейные целевые функции. [16]
Будет показано, что задача целочисленного программирования минимизации линейной целевой функции при линейных и параболических ограничениях может быть решена за конечное число шагов при помощи небольшой модификации вышеизложенного алгоритма Гомори. [17]
И результат, и доказательство не изменятся, если линейную целевую функцию gy заменить выпуклой функцией g ( у), поэтому выпуклость зависимостей / ( и) сохраняется при последующем агрегировании моделей. [18]
Хотя по определению линейные функции являются выпуклыми и задача оптимизации линейных целевых функций может трактоваться как задача выпуклого программирования, переход от нелинейных целевых функций к линейным существенно упрощает процедуру поиска экстремума. [19]
Эту теорему обычно используют при обосновании того факта, что для произвольной линейной целевой функции с целыми коэффициентами и для подходящего описания заданного полиэдра с помощью линейных неравенств с целыми коэффициентами двойственная задача имеет ( хотя бы одно) целочисленное оптимальное решение. Система линейных неравенств, для которой двойственная программа имеет целочисленное решение при любой линейной целевой функции с целыми коэффициентами, называется тотально двойственно-целочисленной. [20]
В математическом плане рассматриваемая задача относится к классу нелинейного программирования с линейной целевой функцией и нелинейными ограничениями, аналитический вид которых неизвестен. Ограничения могут быть вычислены только алгоритмически. [21]
Ограничения ( 8 - 3) определяют допустимое множество Z, на котором должна максимизироваться линейная целевая функция. [22]
Из теоремы следует правило распределения, полностью совпадающее с тем, которое было определено при линейной целевой функции. [23]
Если решение в многокритериальной задаче найдено, по этому, уже известному решению можно построить линейную целевую функцию, максимизация которой дает данное решение. Остается только найти единственное решение. [24]
Решение задачи ( 7) можно получить, решив последовательность задач типа ( 8) с линейной целевой функцией. Обоснованием решения является метод условного градиента. [25]
Простой вид кусочно-линейных функций позволяет без особого труда заменить задачу А с кусочно-линейной целевой функцией на задачу А с линейной целевой функцией. [27]
Ввиду того, что задача А имеет кусочно-линейную целевую функцию, она заменяется на эквивалентную ей задачу А с линейной целевой функцией. [28]
Ввиду того, что задача Б имеет также кусочно-линейную функцию, она заменяется на эквивалентную ей задачу Б с линейной целевой функцией. [29]
Так как в задаче А целевая функция является кусочно-линейной ( 11, А, Б), заменим эту задачу на эквивалентную ей задачу с линейной целевой функцией. [30]