Задача: Цена игры, матрицы, множества, комбинаторика вариант 10

Задание 1. Найти решение игры: а) найти нижнюю цену игры, указать максиминную стратегию; б) найти верхнюю цену игры, указать минимаксную стратегию; в) сделать вывод о наличии седловой точки; г) решить игру в смешанных стратегиях.

Задание 2. 1) Произвести упрощение платежной матрицы, используя принцип доминирования. 2) Найти оптимальные стратегии игроков и цену игры, используя классические критерии: ММ (Вальда), Н (оптимизма); N (нейтральный); S (Сэвиджа), L (Лапласа). 3) В каких пропорциях следует выпускать продукцию , , , чтобы гарантировать максимальный чистый доход при любом состоянии спроса. Исходные данные выбрать из таблицы.

Задание 3. Выполнить действия над множествами

Задание 4. Решить задачи (комбинаторика)

Задание 5. Для заданного графа найдите: а) матрицы смежности вершин, ребер и инцидентности; б) вектор степеней и степенное множество; в) максимальное независимое множество вершин; г) радиус и диаметр; д) мосты и точки сочленения; е) число вершинной и реберной связности; ж) колоду; з) плоское изображение, если граф планарный, или докажите его непланарность; и) хроматическое число.