- •Методы принятия управленческих решений
- •Рецензент: д-р техн. Наук, профессор а. Н. Антамошкин
- •1. Задачи линейного программирования
- •1.1 Основные определения и понятия
- •Двойственные задачи линейного программирования
- •Правило построения двойственной пары
- •1.1 Задания
- •Задание 1.1.4
- •2. Транспортная задача
- •2.1 Основные определения и понятия
- •Метод потенциалов решения тз
- •2.2 Задания Задание 2.2.1
- •3. Целочисленное программирование
- •4. Динамическое программирование
- •4.1 Основные определения и понятия
- •4.2. Задания Задание 4.2.1
- •5. Графы
- •5.1 Основные определения и понятия
- •Задача о кратчайшем пути между двумя вершинами графа
- •5.2 Задания Задание 5.2.1
- •Задание 5.2.2
- •Задание 5.2.3
- •6. Сетевое планирование
- •6.1 Основные определения и понятия
- •6.2 Задания Задание 6.2.1
- •7. Системы массового обслуживания (смо)
- •7.1 Основные определения и понятия
- •7.2 Задания Задание 7.2.1
- •Задание 7.2.2
- •8. Игры
- •8.1 Основные определения и понятия
- •8.2 Задания Задание 8.2.1
- •Задание 8.2.2
- •Задание 8.2.3
- •5) В1 в2 в3 в4 а1 4 2 7 3 а2 1 6 -2 4
- •660037, Красноярск, ул. Московская, 7а.
8.2 Задания Задание 8.2.1
1. Решить игру в чистых стратегиях.
2. Выписать седловые точки.
3. Вычислить цену игры.
Варианты:
2)
|
В1 |
В2 |
В3 |
В4 |
А1 |
1 |
-3 |
-2 |
-1 |
А2 |
2 |
5 |
4 |
3 |
А3 |
2 |
3 |
2 |
3 |
1)
|
В1 |
В2 |
В3 |
В4 |
А1 |
1 |
4 |
1 |
2 |
А2 |
0 |
5 |
0 |
3 |
А3 |
1 |
3 |
1 |
3 |
3)
|
В1 |
В2 |
В3 |
В4 |
А1 |
1 |
-2 |
-1 |
0 |
А2 |
3 |
7 |
5 |
4 |
А3 |
3 |
6 |
3 |
5 |
4)
|
В1 |
В2 |
В3 |
В4 |
А1 |
3 |
6 |
3 |
4 |
А2 |
2 |
8 |
1 |
4 |
А3 |
3 |
4 |
3 |
7 |
5)
|
В1 |
В2 |
В3 |
В4 |
А1 |
2 |
3 |
6 |
4 |
А2 |
1 |
2 |
0 |
1 |
А3 |
2 |
6 |
3 |
7 |
Задание 8.2.2
1. Решить игру.
Указание: использовать принцип доминирования.
Варианты:
1)
|
В1 |
В2 |
В3 |
В4 |
В5 |
А1 |
|
1 |
3 |
0 |
1 |
А2 |
-3 |
-4 |
2 |
-1 |
-4 |
А3 |
1 |
-5 |
6 |
3 |
-5 |
А4 |
-2 |
1 |
3 |
0 |
1 |
2)
|
В1 |
В2 |
В3 |
В4 |
В5 |
А1 |
|
2 |
4 |
6 |
2 |
А2 |
6 |
3 |
2 |
4 |
3 |
А3 |
4 |
4 |
2 |
2 |
4 |
А4 |
2 |
2 |
2 |
1 |
2 |
3)
|
В1 |
В2 |
В3 |
В4 |
В5 |
А1 |
|
8 |
3 |
4 |
5 |
А2 |
3 |
5 |
6 |
2 |
8 |
А3 |
4 |
5 |
6 |
2 |
8 |
А4 |
3 |
6 |
1 |
2 |
4 |
4)
|
В1 |
В2 |
В3 |
В4 |
В5 |
А1 |
|
2 |
6 |
0 |
2 |
А2 |
-6 |
-8 |
4 |
-2 |
-8 |
А3 |
2 |
-10 |
12 |
6 |
-10 |
А4 |
-4 |
2 |
6 |
0 |
2 |
5)
|
В1 |
В2 |
В3 |
В4 |
В5 |
А1 |
8 |
4 |
8 |
12 |
4 |
А2 |
12 |
6 |
4 |
8 |
6 |
А3 |
8 |
8 |
4 |
4 |
8 |
А4 |
4 |
4 |
4 |
2 |
4 |
Задание 8.2.3
1. Решить игру 2хn графическим методом.
1)
|
В1 |
В2 |
В3 |
В4 |
А1 |
-1 |
1 |
-1 |
2 |
А2 |
0 |
-1 |
2 |
-2 |
2)
|
В1 |
В2 |
В3 |
В4 |
А1 |
4 |
2 |
3 |
-1 |
А2 |
-4 |
0 |
-2 |
2 |
3)
|
В1 |
В2 |
В3 |
В4 |
А1 |
6 |
1 |
-1 |
0 |
А2 |
-2 |
0 |
5 |
4 |
4)
|
В1 |
В2 |
В3 |
В4 |
А1 |
-1 |
1 |
-2 |
6 |
А2 |
3 |
2 |
7 |
1 |