- •1. Введение 4
- •1.1. Основные методологические принципы
- •1.2. Основные определения
- •1.3. Этапы моделирования
- •5. Модели с обратной связью, динамическое проектирование.
- •2. О принципах принятия решений
- •2.1. Принятие решений в условиях неопределенности критерия.
- •Самостоятельная работа №1.
- •2.2. Принятие решения в условиях неопределенности состояния окружающей среды
- •Самостоятельная работа №2
- •3. Задачи выпуклого векторного программирования1.
- •3.1. Некоторые сведения выпуклого анализа
- •3.2. Понятие оптимальности по Слейтеру и Парето
- •3.3. Возможные (допустимые) и подходящие направления.
- •3.4. Задача выпуклого векторного программирования с ограничениями типа неравенства. Поиск подходящих направлений.
- •Самостоятельная работа №3.
- •3.4. Теорема Куна–Таккера для задачи выпуклого векторного программирования
- •Самостоятельная работа № 4.
- •4. Некоторые задачи теория игр
- •4.1. Анализ матричных антагонистических игр двух игроков .
- •Самостоятельная работа № 5.
- •4.2. Анализ матричных игр двух игроков с нулевой суммой в смешанных стратегиях.
- •Самостоятельная работа №6
- •4.3. Биматричные неантагонистические игры.
- •Самостоятельная работа № 7.
- •4.4. Взаимосвязь равновесий по Нешу и Парето в играх.
- •Самостоятельная работа № 8.
- •4.5. Динамические игры с полной информацией
- •Самостоятельная работа № 9
- •5. Задачи дискретного программирования.
- •5.1. Методы отсечения для решения задач целочисленного линейного программирования.
- •Самостоятельная работа № 10.
- •5.2. Комбинаторные методы решения задач целочисленного линейного программирования.
- •5.3. Алгоритм Ленд–Дойг.
- •Самостоятельная работа № 11.
- •5.4. Метод ветвей и границ для решения задачи о коммивояжере.
- •Самостоятельная работа № 12.
- •6.Транспортные задачи линейного программирования
- •6.1. Транспортная задача в сетевой постановке
- •Самостоятельная работа 13.
- •6.2. Транспортная задача в матричной постановке.
- •Самостоятельная работа 14.
- •7. Динамическое программирование и потоки в сетях
- •7.1. Задача оптимизации многошаговых процессов, задача о ранце.
- •Самостоятельная работа 15.
- •7.2 .Задача отыскания кратчайшего расстояния в сети между парами вершин
- •Самостоятельная работа 16.
- •7.2. Задача о максимальном потоке в сети.
- •Самостоятельная работа 17.
- •Литература.
Самостоятельная работа № 9
Задание1. Муж и жена выбирают провести вечер дома или у друзей, причем, друзья у них разные. Выигрыши заданы следующей матрицей. Жена делает свой выбор первой. Проведут ли супруги вечер дома вместе? Объяснить почему?
Муж делает свой выбор первым. Проведут ли супруги вечер дома вместе? Также объяснить почему?
|
Жена | ||
Дома |
У друзей | ||
Муж |
Дома |
am aw |
bm bw |
У друзей |
Cm cw |
dm dw |
Таблица вариантов приведена ниже:
|
Значение показателей | |||||||
Вариант |
am |
bm |
cm |
dm |
aw |
bw |
cw |
dw |
1 |
5 |
3 |
7 |
9 |
11 |
5 |
7 |
5 |
2 |
5 |
3 |
3 |
4 |
11 |
5 |
4 |
5 |
3 |
5 |
5 |
5 |
5 |
11 |
5 |
7 |
5 |
4 |
5 |
6 |
9 |
9 |
6 |
5 |
7 |
5 |
5 |
5 |
3 |
7 |
9 |
11 |
5 |
7 |
5 |
6 |
5 |
3 |
3 |
4 |
11 |
5 |
4 |
5 |
7 |
5 |
5 |
5 |
5 |
11 |
5 |
7 |
5 |
8 |
7 |
3 |
5 |
2 |
1 |
5 |
7 |
4 |
9 |
7 |
3 |
7 |
3 |
71 |
5 |
7 |
11 |
10 |
5 |
3 |
3 |
9 |
2 |
5 |
7 |
5 |
11 |
5 |
3 |
7 |
4 |
4 |
5 |
4 |
5 |
12 |
5 |
5 |
7 |
5 |
6 |
5 |
7 |
5 |
13 |
7 |
7 |
2 |
1 |
4 |
11 |
7 |
2 |
14 |
7 |
3 |
4 |
2 |
1 |
5 |
7 |
4 |
15 |
7 |
3 |
6 |
3 |
71 |
5 |
7 |
11 |
16 |
7 |
7 |
2 |
1 |
4 |
11 |
7 |
2 |
17 |
7 |
3 |
5 |
4 |
1 |
5 |
7 |
4 |
18 |
7 |
3 |
7 |
3 |
6 |
5 |
7 |
11 |
19 |
7 |
11 |
7 |
9 |
3 |
5 |
7 |
1 |
20 |
7 |
7 |
2 |
11 |
4 |
11 |
7 |
2 |
21 |
7 |
4 |
5 |
2 |
1 |
9 |
7 |
4 |
22 |
3 |
3 |
7 |
9 |
11 |
5 |
5 |
5 |
23 |
5 |
5 |
3 |
4 |
6 |
5 |
4 |
5 |
24 |
7 |
5 |
7 |
5 |
11 |
5 |
7 |
5 |
25 |
5 |
3 |
7 |
9 |
5 |
5 |
7 |
5 |
26 |
9 |
3 |
3 |
4 |
11 |
7 |
4 |
5 |
27 |
5 |
5 |
5 |
5 |
11 |
5 |
9 |
5 |
28 |
4 |
7 |
2 |
11 |
4 |
11 |
5 |
9 |
29 |
7 |
6 |
5 |
2 |
12 |
9 |
7 |
4 |
30 |
3 |
3 |
9 |
9 |
11 |
5 |
5 |
5 |
Задание2.
1. Решить антагонистическую игру (найти состояние равновесия), приведенную в матрицах:
1. A=, |
2. A=, |
3. A=, |
4. A=, |
5. A=, |
6. A=, |
7. A=, |
8. A=, |
9. A=, |
10. A=, |
11. A=, |
12. A=, |
13. A=, |
14. A=, |
15. A= |
16. A=, |
17. A=, |
18. A= |
19. A= |
20. A=, |
21. A=, |
22. A=, |
23. A=, |
24. A=, |
25. A=,. |
26. A=, |
27. A=, |
28. A=, |
29. A=, |
30. A=, |
31. A=, |
32. A=, |
2. Найти решений игры, состоящей из 2 ходов с полной информацией при условии, что игрок 1 делает ход первым.
3. Найти решений игры, состоящей из 2 ходов с полной информацией при условии, что игрок 2 делает ход первым.
Провести анализ, сравнить получившие решения.