Ему отвечает наибольшая положительная симплекс-разность.
Ему отвечает наименьшая отрицательная симплекс-разность.
Ему отвечает наибольшая отрицательная симплекс-разность.
Когда целевая функция ЗЛП не ограничена на многограннике решений?
Все симплекс-разности положительны.
Есть оценочные отношения Q равные нулю.
Оценочные отношения не существуют (равны ).
Как определить вектор, подлежащий исключению из базиса?
Ему соответствует наименьшая симплекс-разность.
Ему соответствует наименьшее оценочное отношение.
Ему соответствует наибольшее оценочное отношение.
Какой элемент симплекс-таблицы называется разрешающим (главным, ключевым)?
1) Ему соответствует наименьшая симплекс-разность и наибольшее оценочное отношение.
Ему соответствует наименьшее оценочное отношение и наибольшая симплекс-разность.
Ему соответствует наименьшая отрицательная симплекс-разность и наименьшее оценочное отношение.
Когда строится М-задача?
После приведения ЗЛП к каноническому виду для получения соответствующих единичных столбцов.
При приведении ЗЛП к каноническому виду.
В процессе решения ЗЛП симплекс-методом с искуственным базисом.
Какой коэффициент соответствует искусственной переменной в записи ЦФ при решении ЗЛП на максимум?
Нулевой.
-М.
+М.
Когда ЗЛП имеет множество оптимальных решений?
Одна из базисных переменных в опорном плане равна нулю.
Вектору, не входящему в базис, соответствует нулевая оценка (симплекс-разность).
Полученный опорный план не оптимален, оценочные отношения не существуют (равны ).
Когда система ограничений исходной ЗЛП противоречива?
Все вспомогательные переменные в оптимальном плане М-задачи получили нулевые значения.
Одна из базисных переменных в оптимальном плане М-задачи равна нулю.
Оптимальный план М-задачи содержит по крайней мере одну искусственную переменную строго большую нуля.
12. Расположите приведенные ниже этапы решения ЗЛП М-методом в нужной последовательности (в виде алгоритма):
Первоначальный опорный план.
Каноническая форма записи.
Проверка опорного плана на оптимальность.
Переход к новому опорному плану: определение вектора для ввода в базис.
Переход к новому опорному плану: определение вектора для вывода из базиса.
Переход к следующему опорному плану (следующей симплекс-таблице с помощью преобразований Жордана-Гаусса).
Получение оптимального плана (выполнение признака оптимальности).
13. ЗЛП называется вырожденной, если среди базисных переменных есть хотя бы одна нулевая. Верно ли это?
1) да
2) нет
14. Расположите приведенные ниже этапы решения ЗЛП М-методом в нужной последовательности (в виде алгоритма):
Построение М-задачи.
Каноническая форма записи.
Первоначальный опорный план М-задачи.
Переход к новому опорному плану
Проверка опорного плана на оптимальность
Выход на опорный план исходной задачи.
Выход на оптимальный план исходной задачи.
15. В задаче дискретной оптимизации переменные могут принимать:
А) двоичные значения;
Б) целые значения;
С) любые значения.
16. Установите правильную последовательность этапов заполнения окна «Поиск решений»:
А) добавление ограничений;
Б) оформление окна «Параметры поиска решений»;
В) выделение изменяемых ячеек;
Г) установление целевой ячейки;
Д) определение критерия цели.
17.
Дана ЗЛП
Оптимальное решение этой задачи есть
а) (1; 2; 0; 1)
б) (4; 0; 1; 0)
в) (0; 2,5; 0; 1,5)
18. Переменные ЗЛП можно взять за основные, если:
а) Определитель матрицы коэффициентов при них отличен от 0;
б) Определитель матрицы коэффициентов при них равен 0;
в) Определитель матрицы коэффициентов при них обязательно отрицателен;
г) На определитель матрицы коэффициентов при них не накладывается никаких ограничений.
19. При решении задачи (ЗЛП) симплексным методом осуществляется:
а) Перебор всех базисных решений задачи;
б) Целенаправленный перебор всех решений задачи;
в) Целенаправленный переход от допустимого базисного решения к улучшенному.
20. Метод искусственного базиса применяется, если:
а) Система ограничений задачи задана как система неравенств с положительными свободными членами;
б) Система ограничений задачи задана как система неравенств с отрицательными свободными членами;
в) Задача приведена к каноническому виду, но матрица коэффициентов при переменных не содержит единичной подматрицы;