Условия - неотрицательность
Cтраница 3
За последние годы отмечается исключительный рост интереса к методам решения одношаговой задачи, получившим название математического программирования. На переменные обычно накладываются добавочные условия неотрицательности их значений. Следует отметить, что математическое программирование представляет собой не аналитическую, а алгоритмическую форму решения задачи, т.е. дает не формулу, выражающую окончательный результат, а указывает лишь вычислительную процедуру, которая приводит к решению задачи. [31]
Используйте алгоритм декомпозиции, описанный в разд. Пусть в подзадачу входят ограничения сверху на переменные и условия неотрицательности переменных. [32]
Приступим к построению модели. Экономико-математическая модель оптимального прикрепления содержит целевую функцию, системы ограничений ( определенные условия) и условия неотрицательности переменных. [33]
Используйте алгоритм декомпозиции, описанный в разд. Пусть в R входят ограничения на ресурсы поставщиков, а в S - ограничения спроса и условия неотрицательности переменных. [34]
Следует предупредить, что алгоритм не был изложен в виде. Практическая необходимость использования ЭВМ для нахождения решения подтверждается приведенным примером: хотя модель включала всего лишь одно линейное ограничение и условия неотрицательности, для нахождения оптимального решения потребовался значительный объем вычислений. [35]
Рассмотрите задачу фирмы Мультиконвейер, приведенную в разд. Решите эту задачу алгоритмом декомпозиции, включив в подзадачу первое ограничение ( а - j - x2 - j - x3 - f - xt 15) и условия неотрицательности переменных. [36]
Коэффициенты atj в соотношениях (V.5) - это действительные числа положительные или отрицательные, среди которых могут быть равные нулю. Общее число неравенств (V.5) может быть произвольным. Условия неотрицательности (V.6) обусловлены тем, что в подавляющем большинстве технических и экономических задач независимые переменные, имеющие конкретный физический смысл, как правило, не могут быть отрицательными. [37]
Иногда по некоторым факторам требуется точный выход на заданный объем, производства. В двойственной задаче при этом будут отсутствовать условия неотрицательности для соответствующих у и некоторые из этих оценок могут оказаться отрицательными. [38]
Отклонение регуляризованного решения от Х0 не должно быть большим. Но 0 есть некоторый план; следовательно, его компоненты неотрицательны. Значит, если у решения, найденного из условия ( 52), и будут отрицательные компоненты, то небольшие по абсолютной величине, что в итоге несущественно. Поэтому при решении регуляризованной задачи ( 52) условия неотрицательности ( 446) обычно можно не принимать во внимание. [39]
 |
Графическое представление допустимой области. [40] |
Целевая функция выделена на рис. 5.58 заливкой. Перед вычислительным блоком введены параметры ограничений в векторно-матричной форме. Начальное приближение задано нулевым. В теле вычислительного блока, с использованием векторно-матричной записи, введены ограничения и условия неотрицательности. При таком способе задания исходных данных, аргументами функции maximize служат лишь имя целевой функции и вектор z искомых переменных. Приведенная ( векторно-матричная) форма ввода исходных данных, конечно, не является единственно возможной. Ограничения в теле вычислительных блоков могут вводится и россыпью, путем введения каждого из них отдельно. [41]
Страницы: 1 2 3