108.В какой из двойственных задач, соответствующим нижеприведенным прямым задачам, переменная y2 будет неопределенного знака?

109.Цех выпускает 3 вида деталей стоимостью Д1=10руб, Д2=5руб, Д3=8руб. Они изготавливаются на трех станках, рабочее время которых Р1=870, Р2=1020, Р3=500. Изготовление деталей ведется по схеме. ЗОЗО для этой задачи будет выглядеть следующим образом:

110.Какое из утверждений для двойственной задачи верно Число ограничений в прямой задаче совпадает с числом ограничений в двойственной задаче 111.Какое из утверждений для двойственной задачи неверно Строка коэффициентов целевой функции прямой задачи совпадает со столбцом правых частей ограничений прямой задачи. 112.Какое из утверждений для метода Парето верно Любая точка, оптимальная по Парето будет оптимальной по Слейтеру 113.Укажите недостаток метода Парето Одно решение получается только в частном случае 114.Метода Парето применяется для решения многокритериальных задач при равнозначности всех критериев 115.Коэффициенты ограничений при включаемой в базис переменной в модифицированном симплекс-методе находятся по формуле

116.Новую обратную матрицу в модифицированном симплекс-методе можно вычислить по следующей формуле 117.В качестве исключаемого вектора в модифицированном симплекс-методе должен выбираться такой вектор P, которому соответствует

118.На первом шаге модифицированного симплекс-метода при определении включаемого в базис ветора P вычисляются 119.В каком случае решение задачи максимизации, полученное модифицированным симплекс-методом, будет оптимальным

1.Алгоритм Венгерского метода заканчивает свою работу, когда: суммарная невязка равна 0 2.В Венгерском методе, перед переходом к новой матрице Х строят цепочку вида: 3.Чему будет равно h на третьем этапе в Венгерском методе, если после предыдущих вычислений была получена матрица вида:

Ответ: h = 5 4.Как будет выглядеть цепочка на третьем этапе в Венгерском методе, если после предыдущих вычислений была получена матрица вида, и переход был осуществлен после выделения штрихом нуля на позиции 2-1:

Ответ:

5.Какая из таблиц соответствует методу Фогеля:

6.Какая из таблиц соответствует методу потенциалов:

7." Какую строку или столбец мы исключим из рассмотрения на данном этапе в методе Фогеля:

Ответ: 8.Выберите вариант ответа, где указаны методы для нахождения оптимального плана в транспортной задаче. метод потенциалов и метод дифференциальных рент

9.Какие знаки будут у нулей в данной таблице:

Ответ: В обеих строках со знаком '+' 10.Для закрытой модели транспортной задачи верно равенство:

11.Какие из столбцов (или столбец) будут занесены в выбранное множество А в методе Мака

Ответ: 3 12.Венгерский метод (максимизации) для задачи о назначениях размерности 6х6 закончит работу, когда: В таблице будут выделены звездочками 6 нулей, причем в каждом столбце и строке будут не более одного выделенного нуля 13.Выберите правильное выполнение первого шага алгоритма метода Мака

14.Выбранное множество А в алгоритме метода Мака перед первым шагом алгоритма Всегда является пустым 15.Алгоритм венгерского метода (максимизация) состоит из предварительного этапа и . . . последовательно проводимых итераций не более чем (n-2) 16.Каждая итерация венгерского метода (максимизация) начинается 1м и заканчивается 2м этапом