Для данного опорного плана транспортной задачи по критерию стоимости значений целевой функции будет равен:

	В1(65)	В2(35)	В3(20)	В4(15)
А1(27)	6 5	21 2	5	6
А2(35)	2	14 4	20 4	1 4
А3(14)	4	1	6	14 2
А4(59)	59 1	6	9	3

б) 299 ДА

Для данного опорного плана, находящегося в следующей таблице, значение функции будет равно

50 55 70 45 10 100 20 6 7 70 2 8 10 0 60 15 4 10 5 45 3 0 70 15 8 55 9 12 11 0

1070. (ДА)

Если в исходной (прямой) задаче линейного программирования целевая функция максимизируется, то в двойственной к ней целевая функция: а) минимизируется ДА

Если в исходной (прямой) задаче линейного программирования целевая функция минимизируется, то в двойственной к ней целевая функция: б) максимизируется ДА

Если в исходной (прямой) задаче линейного программирования на какую-то …… г) записывается в виде уравнения ДА

Если в задаче на min все оценки Sij свободных клеток ≥ 0, то: а) план оптимален ДА

Если в опорном решении транспортной задачи число отличных от нуля неизвестных равно  m+n-1, то решение называется: б) невырожденным

Если в транспортной задаче суммарный запас груза у поставщиков больше суммарного спроса потребителей, то: б) для разрешимости задачи необходимо вести фиктивного потребителя;

Если в f – строке симплексной таблицы задачи линейного программирования есть отрицательный элемент, которому соответствует столбец, не содержащий ни одного положительного элемента, то целевая функция не ограничена

Если в транспортной задаче суммарный запас груза у поставщиков меньше суммарного спроса потребителей, то: б) для разрешимости задачи необходимо ввести фиктивного поставщика;

Если число отличных от нуля объемов перевозок груза в решении транспортной задачи равно m+n-1, то решение называется невырожденным

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

Если при решении задачи сделан вывод о неограниченности целевой функции ОДР обязательно будет Zmax=+∞, прямую функцию можно передвигать в направлении вектора-градиента как угодно далеко

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

Если в f-строке симплексной таблицы задачи линейного программирования есть отрицательный элемент, которому соответствует столбец, не содержащий ни одного положительного элемента, то:

б) целевая функция неограниченна;

Если в строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, неположительные, то:а) целевая функция неограничена;

Если в f-строке симплексной таблицы, содержащей оптимальный план,  есть хотя бы один нулевой элемент, то: г) задача имеет множество оптимальных решений

Если число отличных от нуля объемов перевозок в решении транспортной задачи равно т+ п-1, то это решение называют:б) невырожденным;

Если значение потенциала U₂ = 1, то значение потенциала V₃ будет равно

105 100 35 45 125 5 45 4 35 1 45 3 100 100 3 7 2 8 60 5 2 55 6 4 5

5)3. (ДА)

Если найдено опорное решение транспортной задачи: а) то для каждой свободной клетки этого решения можно образовать единственный цикл;

Если в строке оптимального решения задачи линейной оптимизации есть хотя бы один нулевой элемент, то:а) задача имеет множество оптимальных решений;

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

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

Если х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а разрешающий столбец при нахождении максимума целевой функции задачи линейной оптимизации выбирается тот:а) в котором находится наименьший отрицательный элемент строки функции, за исключением элемента, находящегося в столбце свободных членов (ДА)

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

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

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

Задачей нелинейного программирования является задачаБ)некоторые или все ограничения являются нелинейными

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

Задача нелинейного программирования с ограничениями неравенствами может быть решена методом множителей Лагранжа если:ограничения неравенства привести к равенствам и наложить условие неотрицательности на дополнительные переменные.

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

Задачу максимизации целевой функции Max Z=10Х1+2Х2-3Х3 можно заменить задачей минимизации целевой функции: Z= -10Х1-2Х2+3Х3

Задачу линейного программирования можно решить на плоскости (в пространстве) графически при след. условии любое неравенство системы ограничений определяет на плоскости некоторую полуплоскость

Задачу линейного программирования можно решить симплексным методом

Задачу нелинейного программирования можно решить методом множителей Лагранжа

Значение целевой функции в задаче Max Z=2x1+x2 при ограничениях х1-х2<=2 х1+3х2>=3 7х1-х2>=2 x1>=0, x2>=0 равно: ∞

Значения неизвестных системы линейных уравнений находятся: а) по формуле Х= А^-1 В, где А^-1 – обратная матрица к матрице А из коэффициентов при неизвестных системы уравнений; В – вектор-столбец свободных членов

Какое программное средство можно использовать для нахождения ранга матриц, обратных матриц, решение систем линейных уравнений и оптимизационных задач? Microsoft Exel

Каким (или какой) будет оптимальный план для задачи максимизации прибыли согласно даннной симплексной таблицы: Ответ Б

Какая функция Exel применяется для нахождения обратной матрицы? Функция МОБР из диалогового окна Мастер функции

Какая функция Exel применяется для нахождения произведения матриц?Математическая функция МУМНОЖ из диалогового окна Мастер функции

Каждой занятой клетке в таблице в транспортной задачи соответствует уравнение:б) ui + vj = cp

Когда при решении задачи ЦЛО методом ветвей и границ на максимум функции заканчивается вычислительный процесс?а) когда получено целочисленное решение

Какая команда Microsoft Excel используется для нахождения экстремума функции линейных задач математического программирования?а) Поиск решения из меню Сервис;

Какие из перечисленных элементов включает математическая модель задачи:г) целевую функцию, систему ограничений, совокупность неизвестных (план задачи) х = (х1;……хn) ДА

Какие методы относятся к методам нахождения начального опорного плана в транспортной задаче: б) метод минимального элемента г)  метод Фогеля;

Какое из реккурентных соотношений для решения задачи фрмирования производственной программы по критерию минимизации затрат с учетом ограниченности производственных мощностей и складских площадей для хранения продукции является верным?

ответ Б

Какие методы относятся к методам нахождения начального опорного плана в транспортной задаче метод минимального элемента, метод Фогеля, метод Северо-западного угла

Какая команда Excel применяется для нахождения оптимального решения нелинейных задач?Поиск решения из меню Сервис

Критерием оптимальности при нахождении минимума функции транспортной   задачи служит: г) неотрицательность оценок незаполненных клеток транспортной таблицы.

Критерием оптимальности при нахождении минимума функции транспортной задачи служит

А)неотрицательность характеристик Sij свободных клеток таблицы транспортной задачи

Какое из утверждений верно:а) каждой задаче линейной оптимизации можно поставить в соответствие задачу, называемую двойственной к исходной; (ДА)

Какое из утверждений верно:а) если исходная задача является задачей максимизации целевой функции, то двойственная - задачей минимизации целевой функции;

Какое из утверждений верно?а) потенциал i-го поставщика ui (i=1,m) является двойственной оценкой единицы запаса груза этого поставщика. б) потенциал j-го потребителя vj (j=1,n) является двойственной оценкой единицы запаса груза этого поставщика.