Если целевая функция одной из взаимо двойственных задач не ограничена, то

а) в другой задаче целевая функция тоже не ограничена;
б) другая задача не имеет решения;
в) другая задача имеет единственное решение.

Если Х* оптимальный план исходной (прямой) задачи с целевой функцией f(x)= 6х1+4х2, а y – оптимальный план двойственной к ней с целевой функцией F(y) = 20у1+40у2+25у3, то пара оптимальных планов:

а) Х*= (25; 20) Y*= (3; 6; 4)

б) Х*= (20; 25) Y*= (2; 2; 4) ДА

в) Х*= (22; 10) Y*= (4; 5; 6)

г) Х*= (21; 23) Y*= (3; 5; 6)

Если х1, х2, х3, х4 булевы переменные то условие выбора любых двух вариантов из четырех возможных, запишется в виде:

х1+ х2+х3 +х4 =2

Если х1, х2, х3, х4 булевы переменные то условие выбора по крайней мере одного вариантов, запишется в виде

х1+ х2+х3 +х4 =1

Если в исходной задаче неизвестная Х1= 9/2, то решая ее методом ветвей и границ, новые подзадачи образуются ограничениями:

а) первая подзадача будет содержать условия исходной задачи и дополнительное ограничение Х1 ≤ 4, а вторая подзадача образуется ограничением Х1 ≥ 5

Если задача ЦЛО решается методом ветвей и границ на максимум функции и в первой подзадаче f1max = 2500, 25; а во второй f2max = 1900, 75. Какую из подзадач при продолжении решения необходимо ветвить дальше?

первую

Задача ЦЛО решается методом ветвей и границ на максимум функции и в первой подзадаче f1max = 361, 36; а во второй f2max = 450, 93. Какую из подзадач при продолжении решения необходимо ветвить дальше?

первую

Задачи исследования операций в экономике это:

оптимизации цели системы при ограничениях на множество допустимых состояний системы

Задача линейной оптимизации называется вырожденной, если:

а) в столбце свободных членов симплексной таблицы имеется по крайней мере один нулевой элемент;

б) в столбце свободных членов симплексной таблицы все элементы положительные;

в) если в симплексной таблице имеются нулевые элементы.

3а разрешающий столбец при нахождении максимума целевой функции задачи линейной оптимизации выбирается тот:

а) в котором находится наименьший отрицательный элемент строки функции, за исключением элемента, находящегося в столбце свободных членов (ДА)

б) в котором находится отрицательный элемент строки функции;

в) в котором все элементы неотрицательные. НЕТ

Задача целочисленного линейного программирования переменные:

Принимают целые значения, ограниченные сверху

Задачи решаемые методом математического программирования являются:

а) любой класс задач

б) класс экстремальных задач

в) класс задач на экстремум (максимум или минимум) функции со многими неизвестными ДА

Задачей нелинейного программирования является задача, у которой:

а) нелинейной является целевая функция

б) некоторые или все ограничения являются нелинейными

в) функция и ограничения являются нелинейными

г) выполняется хотя бы одно из условий а, б или в