Теория игр и исследование операций (01.03.02)
О курсе
Цели:
В результате обучения студенты будут знать:
- методы принятия решений в условиях полной определенности, риска и неопределенности:
- методы решения задач линейного программирования;
- методы решения матричных, биматричных и кооперативных игр;
- задачи и модели управления запасами.
В результате обучения студенты будут уметь:
- формализовать задачу и описать ее с помощью математических моделей теории игр и исследования операций.
- реализовывать алгоритмы решения задач теории игр и исследования операций;
- анализировать полученные результаты и делать выводы при решении практических задач;
Образовательная программа (ООП/ДОП)
Направления подготовки бакалавриата:
01.03.02 Прикладная математика и информатика
Программа курса
Раздел 1. Предмет и задачи исследования операций
Тема 1.1. Основные этапы операционного исследования. Типичные классы задач. Принципы принятия решений.
Тема 1.2.Принятие решений в условиях определенности, в условиях риска и в условиях неопределенности (игры с природой).
Раздел 2. Линейное программирование
Тема 2.1. Основные понятия и определения. Графический метод решения задачи линейного программирования.
Тема 2.2. Симплекс-метод решения задачи линейного программирования. Двойственность в линейном программировании.
Тема 2.3. Транспортная задача линейного программирования, ее математическая модель и свойства.
Тема 2.4. Методы нахождения начального плана перевозок. Алгоритм решения транспортной задачи методом потенциалов.
Раздел 3. Матричные игры
Тема 3.1. Введение. Решение матричных игр в чистых стратегиях. Смешанное расширение матричной игры.
Тема 3.2. Графический метод решения игр 2хn и mх2. Приближенные методы решения матричных игр.
Тема 3.3. Сведение матричной игры к задаче линейного программирования.
Раздел 4. Биматричные игры
Тема 4.1. Равновесие Нэша в чистых и смешанных стратегиях.
Тема 4.2. Оптимальность по Парето.
Раздел 5. Кооперативные игры
Тема 5.1. Принцип оптимальности в форме С-ядра.
Тема 5.2. Принцип оптимальности в форме вектора Шепли.
Раздел 6. Задачи и модели управления запасами
Тема 6.1. Основные понятия. Типовая задача по исследованию операций применительно к управлению запасами.
Тема 6.2. Статическая детерминированная модель управления запасами без дефицита.
Тема 6.3. Статическая детерминированная модель управления запасами с дефицитом.
Тема 6.4. Стохастические модели управления запасами с фиксированным временем задержки поставок.
Длительность курса, количество часов, кредиты
18 недель, 216 часов на освоение курса, 6 зачётных единиц
Авторы курса
Шевелев Геннадий Ефимович, к.ф.-м.н, доцент ОИТ ИШИТР
телефон: +7 962 784 1933
e-Mail: gshevelyov@tpu.ru
Copyright ©2019
Tomsk Polytechnic University, All rights reserved.
- Учитель: Шевелев Геннадий Ефимович