75.При выполнении какого условия модель транспортной задачи называется закрытой

76.В каком случае для выполнения балансового условия a1 ++ am = b1 ++ bn вводятся фиктивные поставщики

77.Транспортную задачу, в которой количество груза меньше потребностей всех потребителей, можно записать в следующем виде

78.В случае, если количество груза поставщиков меньше потребностей всех потребителей, то задачу можно записать в следующем виде

79.Чтобы решить транспортную задачу, описываемую открытой моделью (a1 ++ am > b1 ++ bn), е необходимо сбалансировать или привести в закрытую, следующим образом 80.Допустимая область задачи линейного программирования (ЗЛП) всегда является: Выпуклым многоугольником 81.Оптимальное решение в заданном направлении всегда достигается: На крайней границе допустимой области 82.Если в заданном направлении крайняя граница - ребро, то задача имеет: Множество решений

83.Найдите на графике оптимальное решение ЗЛП; f(x) - целевая функция: 84.Допустимая область не ограничена в направлении возрастания целевой функции, следовательно: В допустимой области не существует конечной точки максимума 85.Найти max функции f(x)= 3/2x1+2x2, если даны следующие ограничения x1<=4, x2<=6, x1,x2 >=0: 86.В ряде задач допустимое базисное решение не выявляет точку с нулевыми координатами или базисные переменные в соответствии с ограничениями получают отрицательные значения. Для решения таких задач: Вводится дополнительная неотрицательная искусственная переменная 87.Дана задача максимизации функции max f(x)= -10x1+ x2+ 3/2x3 - 4x4. Как запишется задача минимизации данной функции? min f(x) =10x1 - x2 - 3/2x3 + 4x4 88.Дана задача max f(x)= 4x1+x2. На рисунке представлена каноническая форма ее ограничений. В какое ограничение необходимо ввести неотрицательную искусственную пе-ременную x6?

89.Дана задача max f(x)= 5/2x1+3x2+x3. На рисунке представлены ее ограничения. Как будет выглядеть их каноническая форма?

90.Функция называется сепарабельной, если она может быть представлена: В виде суммы функций, каждая из которых является функцией одной переменной 91.Если целевая функция и функции в системе ограничений задачи нелинейного программирования являются сепарабельными, то приближенное решение такой задачи можно найти с использованием метода: Кусочно-линейной аппроксимации 92.Что такое математическое программирование? Раздел математики изучающий способы оптимизации. 93.Что понимается под оптимальностью функции в ЗЛП? Максимальность или минимальность целевой функции. 94.Что изучает раздел математического программирования - динамическое программирование? Методы для решения оптимизационных задач, в которых необходимо рассмотреть процесс производства в развитии. 95.В какой области не используется математическое программирование? В теории автоматического упраления. 96.Наиболее распространнный метод отсечения в ЗЦЛП? Метод Гамори. 97.На какие две основные группы делятся методы решения ЗЦЛП? Метод отсечения и комбинаторные методы.

98.Как в общем случае представлена ЗЦЛП? 99.Как определяются коэффициенты в методе Гамори?100.Новые ограничения при методе отсечения вводятся по формуле101.Как выглядит общая постановка большинства задач оптимизации?

102.Какое из утверждений для двойственной задачи неверно Если требование максимизации выполняется для прямой задачи, то оно выполняется и для двойственной ей задаче. 103.Если переменная прямой задачи неопределенного знака, то соответствующее ограничение двойственной задачи будет со знаком = 104.Метод ветвей и границ применяется Для решения задач целочисленного линейного программирования(ЗЦЛП) 105.Последовательность задач линейного программирования(ЛП), возникающих при использовании процедуры метода ветвей и границ удобно представить в виде дерева 106.Какая величина не требуется при решении ЗОЗО? количество потребителей изделий 107.Найти двойственную для задачи max f(x) = x1+3x2 при ограничениях -2x1+x2<=4, x1-x2<=2, 2x1+x2<=16, x1+2x2<=17, x1,x2>=0