Задание 6 Решить матричную игру, заданную матрицей
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
Вопросы для самостоятельной работы
-
Дайте определение исследования операций.
-
Сформулируйте основные задачи исследования операций.
-
Что называется операцией? Приведите примеры операций.
-
Какое решение называется оптимальным?
-
В чем заключается основная задача исследования операций?
-
Что такое эффективность операции? Как называют показатель эффективности?
-
Какая операция называется однокритериальной, многокритериальной?
-
Сформулируйте детерминированную и неопределенную задачи исследования операций. Когда задача называется стохастической?
-
Какие задачи исследования операций называются задачами линейного программирования.
-
Сформулируйте три основные задачи линейного программирования.
-
Сформулируйте общую, каноническую и стандартную задачи линейного программирования.
-
Как каноническая задача преобразуется в стандартную?
-
Приведите различные эквивалентные формы записи задач линейного программирования.
-
Дайте понятие плана и опорного плана.
-
Какой опорный план называется невырожденным? Оптимальным? Базисным?
-
Каким может быть множество планов задачи линейного программирования?
-
Опишите последовательность решения графическим методом.
-
Какова геометрическая интерпретация задача линейного программирования?
-
Как определить, какая полуплоскость отвечает линейному неравенству.
-
В чем заключается симплекс-метод (основные идеи и их геометрическая иллюстрация).
-
Правила преобразования текущего базисного плана и перехода к следующему плану симплекс-метода.
-
Сформулируйте критерии отыскания оптимального плана.
-
Описание алгоритма симплекс-метода и табличная организация вычислительного процесса: а) какие переменные принимаются за базисные, какие за свободные? б) каковы правила заполнения первой симплекс-таблицы? в) как определяется разрешающий столбец и строка? г) каков признак неоптимальности решения? д) как выписывается решение из последней таблицы?
-
Сформулируйте транспортная задачу в матричной постановке и её свойства.
-
Какие существуют методы построения первоначального опорного плана для транспортной задачи в матричной постановке?
-
Как проверить оптимальность опорного плана?
-
В чем заключается метод потенциалов для решения транспортной задачи в матричной постановке?
-
Как получить новый опорный план?
-
Чем отличаются открытая и закрытая модели транспортной задачи? Как привести открытую модель к закрытой?
-
Что называется теорией игр?
-
Дайте понятие игры. Как классифицируются игры?
-
В чем состоит задача теории игр?
-
Какая парная игра называется игрой с нулевой суммой?
-
Дайте понятие максимина и минимакса.
-
Когда игра имеет решение в чистых стратегиях?
-
В каком случае игра имеет решение в смешанных стратегиях?
-
В чем заключается основная теорема матричных игр?
-
Какие стратегии называются дублирующими, доминирующими?
-
Приведите формулы решения игры с матрицей 2х2.
-
В каком случае применим графический метод решения матричных игр? В чем он заключается?