Теория игр и исследование операций (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.

Уровень квалификации: Начальный