Ответы к заданиям КМ-2: Курс Исследование операций - КМ-2. Линейное программирование. Тестирование

1 Число переменных у двойственной задачи равно: 2 Модель транспортной задачи – это … 3 В задачах теории игр та стратегия, которая соответствует нижней цене игры, называется: 4 Задача о загрузке рюкзака является задачей Программирования … 5 Целевая функция транспортной задачи обычно записывается так, чтобы 6 Область допустимых решений D есть геометрическая фигура, являющаяся … 7 Динамическое программирование – это метод оптимизации многошаговых задач в условиях … 8 В задачах теории игр говорят, что игра имеет седловую точку, если … 9 Конечное событие – это … 10 Следующая задача:Контейнер оборудован m отсеками вместимостью bi ( i = 1, m ) перевозки n видов продукции Пj (j = 1, n).

Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход i - го отсека для перевозки единицы j-ой продукции. Обозначим через полезность единицы j - ой продукции. Требуется найти план перевозки (x1 , x2 , … , xn ). при котором максимизируется общая полезность рейса.Это называется: 11 Дана транспортная задача: Предложение\\спрос 200 Z 170 380 а11 а12 а13 210 а21 а22 а23 Сколько свободных (не основных) переменных будет у данной задачи? 12 Критический путь сетевого графика – это … 13 Ограничения ТЗ представляет собой: 14 Дана транспортная задача: Предложение\\спрос 200 Z 170 380 а11 а12 а13 210 а21 а22 а23 Сколько базисных (основных) переменных будет у данной задачи? 15 В процессе динамического программирования раньше всех планируется: 16 Метод динамического программирования применяется для решения … 17 Коэффициенты в системе ограничений ТЗ 18 Величина коэффициента затрат базисной клетки равен 6, один из потенциалов равен 4.

Тогда другой потенциал равен… 19 Путь в сетевом графике – это … 20 Какому условию должна удовлетворять целевая функция при ее решении методами динамического программирования?.