Введение
ГЛАВА 1. Модификация метода Гомори решения задачи целочисленного линейного программирования 13
1.1. Постановка задачи и циклический алгоритм Гомори 14
1.2. Модифицированный циклический алгоритм 16
1.2.1. Алгоритм пометок 20
1.2.2. Алгоритм подбора параметров 22
1.2.3. Сравнение алгоритма пометок с алгоритмом подбора параметров 30
1.3. Сравнение модифицированного циклического алгоритма с другими алгоритмами 31
ГЛАВА 2. Решение матричных игр специального вида 41
2.1. Алгоритм решения матричных игр 42
2.2. Дискретная игра «нападение-защита» 45
2.2.1. Постановка задачи 45
2.2.2. Решение дискретной игры в смешанных стратегиях 47
2.2.3. Поиск нижнего и верхнего значений игры 55
2.2.4. Игра с бюджетными ограничениями 67
2.3. Игры комбинаторного типа 73
2.3.1. Игра фермера против природы 73
2.3.2. Соревнование двух фермерских хозяйств 75
2.3.3. Взаимодействие двух сторон на нескольких пунктах 77
ГЛАВА 3. Игровая модель распределения ресурсов при защите объекта 79
3.1. Постановка задачи 79
3.2. Свойства Z-образных функций 81
3.3. Решение игры в чистых стратегиях 88
3.4. Использование смешанных стратегий 94
3.5. Доминирование при поиске максиминных и минимаксных стратегий 96
3.6. Поиск максиминных и минимаксных стратегий 99
Заключение 103
Литература 105
