Описание:Часть 1. Задачи распределения неоднородных ресурсов в модели «нападение оборона»:
1. Двусторонне неоднородные задачи ЦР. Односторонне неоднородная игра «нападение-оборона». Обобщенный принцип уравнивания П.С. Краснощекова. Задача ЦР на основе обобщенного принципа уравнивания. Дифференциальные свойства агрегированной функции эффективности ЦР на основе принципа уравнивания. (6 часа).
2. Двусторонне неоднородные задачи ЦР. Классическая транспортная задача (ТЗ) с неуравновешенным балансом. Задача ЦР на основе классической ТЗ. Дифференциальные свойства агрегированной функции эффективности ЦР. (4 часа) на основе классической ТЗ . (6 часа).
3. Двусторонне неоднородная игра «нападение-оборона». Наилучший гарантированный результат (НГР) обороны как задача на двукратнный максимин со связанными переменными. Минимаксная стратегия обороны. Смешанная стратегия нападения. (6 часа).
4. Субградиентные методы нахождения НГР обороны и смешанной стратегии нападения. Субдифференциал критерия в вогнутой задаче нахождения НГР на двукратнный максимин со связанными переменными. Комбинированный субградиентный метод Поляка. Его модификация для определения смешанной стратегии нападения. (8 часа).
Часть 2. Многоуровневые задачи распределения неоднородных ресурсов в модели «нападение оборона»:
5. Модель многоуровневой системы защиты на заданном направлении, как задача дискретного оптимального управления (ОПУ). Связь с игрой Оборона - нападение. Вспомогательная задача дискретного ОПУ со свободным правым концом. Градиент критерия и метод градиентного спуска в вспомогательной задаче (6 часа).
6. Недифференцируемость функций в правых частях уравнения движения и их производных по совокупности переменных. Процедура осреднения функций в правых частях уравнения движения по совокупности переменных в малой окрестности. Связь осредненной задачи с исходной. (6 часа).
7. Рандомизация процедуры градиентного спуска осредненной задачи путем введения в правую часть основной и сопряженной системы случайных возмущений. Стохастический градиент критерия в осредненной задаче. Вычислительная сложность полученного метода стохастического градиентного спуска. (6 часа).
8. Общая модель многоуровневой системы защиты, учитывающая возможность использования средств защиты на том или ином уровне защиты. Агрегирование ограничений и вычисление субдифференциала выпуклой функции в агрегированном ограничении. Метода стохастического субградиента для решения полученной задачи ОПУ. (8 часа).