Контрольная работа по предмету СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ на тему: Контрольная по Системному анализу и исследованию операций, теории принятия решений.

Контрольная работа №1
ЗАДАНИЕ ВТОРОЕ
Найти решение игры двух лиц с нулевой суммой графическим методом. Для сокращения числа стратегий использовать отношение доминирования. В приведенных ниже вариантах платежных матриц строки соответствуют стратегиям 1-го игрока, а столбцы – стратегиям 2-го. Платежи имеют смысл выигрыша или проигрыша для 1-го игрока (обозначено буквами В и П соответственно после номера варианта).
4 (В)
1 3 0 4
–5 1 –6 2
3 –2 3 –1
5 3 4 3
2 5 2 6
Контрольная работа №2
ЗАДАНИЕ ПЕРВОЕ

Решить задачу транспортного типа (Т-задачу) методом потенциалов.
Указания. Начальный план перевозок построить по правилу северо-западного угла и минимального элемента (сравнить затраты), а оптимальное решение находить с плана, построенного первым способом. Потенциалы использовать только для определения оценок начального плана. На последующих итерациях матрицу оценок для нового решения получать путем преобразования предыдущей матрицы.
№4
bj
ai 20 60 55 45
45 2 5 3 4
35 6 1 2 5
70 3 4 3 8
ЗАДАНИЕ ВТОРОЕ
Решить задачу целочисленного программирования методом ветвей и границ. Корневую задачу решить симплекс-методом, остальные графически. Построить дерево решений.
№4
L= 6x1 + 9x2 ? max
5x1 + 7x2 ? 35
4x1 + 9x2 ? 36
?xj ? 0, цел.

Нет