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

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 Какому условию должна удовлетворять целевая функция при ее решении методами динамического программирования?
Показать/скрыть дополнительное описание