
- •1. Для решения ктз.
- •Варианты заданий.
- •Пример выполнения работы
- •Лабораторная работа №2. Поиск кратчайшего пути. Для решения задачи поиска кратчайшего пути на транспортной сети.
- •Варианты заданий.
- •Пример выполнения работы
- •Лабораторная работа №3. Задача о максимальном потоке. Для решения задачи нахождения максимального потока на сети.
- •Варианты заданий.
- •Пример выполнения работы
- •Лабораторная работа №4. Задача дискретного целочисленного программирования Описание работы с программой ldpTechs.
- •Варианты заданий.
- •Пример выполнения работы
- •Лабораторная работа №5. Задача о загрузке рюкзака
- •Лабораторная работа №6. Решение матричной игры ( ) среди смешанных стратегий
- •Варианты заданий.
- •Пример выполнения работы
- •Лабораторная работа №7. Решение игры (2x2) с помощью геометрической интерпретации.
- •Варианты заданий.
Лабораторная работа №7. Решение игры (2x2) с помощью геометрической интерпретации.
Для начала работы необходимо запустить файл Games_2x2.exe.
Шаг 1:
Введите платежную матрицу, затем нажмите кнопку ОК.
Шаг 2: Введите первую точку первой прямой для игрока А, затем вторую точку первой прямой, первую точку второй прямой, вторую точку второй прямой(следите за подсказками). Нажать кнопку «Посчитать».
Шаг 3: по графику определить вероятности P1,P2, значение Гамма, нажать кнопку проверка и ввести значения с точнотьсю до 5 знаков после запятой, нажать кнопку ОК.
Шаг 4: если все сделано верно, то перейти к игроку В, иначе повторить все с 1 пункта.
Шаг 5: Введите первую точку первой прямой для игрока В, затем вторую точку первой прямой, первую точку второй прямой, вторую точку второй прямой(следите за подсказками). Нажать кнопку «Посчитать».
Шаг 6: по графику определить вероятности P1,P2, значение Гамма, нажать кнопку проверка и ввести значения с точнотьсю до 5 знаков после запятой, нажать кнопку ОК.
Шаг 7: конец работы, результат работы выводится на экран (количество сделанных ошибок).
Варианты заданий.
Вариант №1. Задача о Лисе и Охотнике.
|
Такса |
спаниель |
Нора №1 |
0,5 |
0,7 |
Нора №2 |
0,6 |
0,2 |
Вариант №2. Задача о Холмсе и Мориарти.
Мориарти Холмс |
Авто №1 |
Авто №2 |
Авто №1 |
5 |
0 |
Авто №2 |
2 |
4 |
Вариант №3. Задача о Шпионе и Разведчике.
Шпион Разведчик |
Кв. №1 |
Кв. №2 |
Устр. №1 |
12 |
3 |
Устр. №2 |
7 |
9 |
Вариант №4. Задача о Саше и Даше.
Даша Саша |
В цветочек |
Со стразами |
Красная |
0 |
-3 |
Белая |
-1 |
5 |
Замечание: предварительно преобразовать игру так, чтобы все элементы платежной матрицы были положительны. Для этого прибавить ко всем ее элементам положительное число.
Вариант №5. Задача о Студенте и Преподавателе.
Студент Препод. |
Шп. №1 |
Шп. №2 |
Ходит |
0,1 |
0,4 |
Сидит позади |
0,9 |
0,3 |