Методы оптимальных решений ИМЭС итоговый тест 2 попытки 48 баллов из 50
2 попытки 48 баллов из 50
Метод минимального элемента при отыскании начального плана транспортной задачи заключается в том, что заполнение транспортной таблицы начинают
Выберите один ответ:
a. С клетки, имеющей минимальный тариф среди всех остальных тарифов таблицы
b. С клетки, имеющей минимальный тариф в первом столбце таблицы, соответствующем первому потребителю
c. С клетки, имеющей минимальный тариф в первой строке таблицы, соответствующей последнему поставщику
d. С клетки, имеющей минимальный тариф в первой строке таблицы, соответствующей первому поставщику
Задача целочисленного программирования отличается от обычной задачи линейного программирования тем, что в ее оптимальном решении
Выберите один ответ:
a. Целыми числами должны быть только оптимальные значения управляющих переменных
b. Целым числом должно быть только оптимальное значение целевой функции задачи
c. Целыми числами должны быть только оптимальные значения дополнительных переменных
d. Целыми числами должны быть оптимальные значения, как целевой функции, так и управляющих переменных задачи
Что лежит в основе концепции метода динамического программирования?
Выберите один ответ:
a. Метод множителей Лагранжа
b. Принцип максимума Понтрягина
c. Принцип Лапласа
d. Принцип оптимальности Беллмана
Каким методом решаются многокритериальные оптимизационные задачи?
Выберите один ответ:
a. Методом искусственного базиса
b. Венгерским методом
c. Методом последовательных уступок
d. Методом ветвей и границ
При решении задач дискретной оптимизации метод Гомори может быть применен в процессе использования
Выберите один ответ:
a. Любого из перечисленных методов
b. Симплекс-метода решения задачи
c. Графического метода решения задачи
d. Метода искусственного базиса
Какой принцип лежит в основе решения задач динамического программирования методом рекуррентных соотношений?
Выберите один ответ:
a. Принцип Гаусса
b. Принцип недостаточного основания Лапласа
c. Принцип Курно
d. Принцип оптимальности Беллмана
Как называется принцип, в соответствии с которым каждый игрок, считая своего партнера по игре разумным противником, выбирает свои стратегии исходя из предположения, что его противник не упустит ни единой возможности использовать любую его ошибку в своих интересах?
Выберите один ответ:
a. Принцип оптимальности
b. Принцип эквивалентности
c. Принцип системности
d. Принцип осторожности
Математическая модель задачи линейного программирования записана в стандартном виде. Тогда справедливы следующие утверждения
Выберите один или несколько ответов:
a. Целевая функция задачи выражена через базисные переменные
b. Система ограничений задачи записана в каноническом виде
c. Целевая функция задачи выражена через свободные переменные
d. Начальное значение целевой функции задачи равно нулю
e. Система ограничений задачи записана в виде неравенств
Оптимальное решение задачи дискретной оптимизации (целочисленного программирования) может быть найдено следующими методами
Выберите один или несколько ответов:
a.Методом Фогеля
b.Графическим методом
c.Методом Гомори
d.Методом ветвей и границ
e.Методом множителей Лагранжа
