zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Программы курсов » Теория управления

Теория управления

Общий курс

Составитель: к. ф.-м. н. Е.А. Губар

Тема 1. Линейное программирование

  1. Постановка задачи линейного программирования. Примеры линейных задач оптимизации.
  2. Основные математические предположения, формализация задачи. Теоремы об альтернативе.
  3. Стандартная задача линейного программирования. Экономическая интерпретация.
  4. Прямая и двойственная задачи линейного программирования.
  5. Допустимые и оптимальные решения.
  6. Критерий оптимальности.
  7. Базисные решения системы линейных уравнений.
  8. Существование неотрицательных базисных решений системы линейных уравнений.
  9. Геометрическая интерпретация базисного решения.
  10. Теорема двойственности.
  11. Каноническая теорема равновесия.
  12. Существование неотрицательного базисного решения.
  13. Задача линейного программирования в канонической форме. Эквивалентность стандартной и канонической задачи.
  14. Симплексный метод решения задачи линейного программирования. Интерпретация.
  15. Обоснование симплекс-метода.
  16. Нахождение базисного решения. Симплексная таблица.
  17. Алгоритм прямого симплекс-метода.
  18. Двухфазовый симплекс-метод.
  19. Двойственный симплекс-метод.

Тема 2. Матричные игры

  1. Определение матричной игры. Минимаксные и максминные стратегии. Ситуация равновесия в чистых стратегиях. Необходимое и достаточное условие существования равновесия в чистых стратегиях. Примеры.
  2. Смешанные стратегии. Существование ситуации равновесия в смешанных стратегиях. Примеры.
  3. Свойства оптимальных смешанных стратегий.
  4. Доминирование. Теоремы о доминировании в матричных играх.
  5. Методы решения матричных игр. Сведение игры к задаче линейного программирования. Графоаналитический метод решения матричных игр. Метод Брауна-Робинсон.

Тема 3. Неантагонистические игры

  1. Определение неантагонистической игры. Примеры неантагонистических игр в нормальной форме.
  2. Равновесие по Нэшу. Примеры.
  3. Оптимальность по Парето. Примеры.
  4. Смешанное расширение игры многих лиц. Теорема существования равновесия по Нэшу в смешанных стратегиях в конечных играх.
  5. Определение игры в развернутой форме.
  6. Игры с полной информацией. Примеры.
  7. Существование равновесия по Нэшу в играх с полной информацией.
  8. Определение абсолютного равновесия. Теорема о существовании абсолютного равновесия
  9. Равновесие по Нэшу в стратегиях наказания. Построение равновесия в стратегиях наказания. Примеры.
  10. Примеры игр с неполной информацией.
  11. Кооперативная теория игр. Игры в форме характеристической функции. Свойства характеристической функции.
  12. Доминирование дележей.
  13. Принципы оптимальности в кооперативных играх: С-ядро, НМ-решение, векторы Шепли и Банзафа.
  14. Построение характеристических функций и вектора Шепли на примере иерархической игры.

Тема 4. Целочисленное программирование

  1. Потоки в сетях.
  2. Теорема о максимальном потоке. Алгоритм нахождения максимального потока и минимального сечения в сети.
  3. Формулировка транспортной задачи. Способы задания транспортной задачи. Разрешимость.
  4. Условие баланса.
  5. Нахождение начального опорного плана. Метод минимального элемента. Приближённый метод Фогеля.
  6. Алгоритм метода потенциалов и его обоснование.
  7. Простая задача о назначениях.
  8. Задача об оптимальных назначениях.
  9. Метод ветвей и границ. Алгоритм для решения задачи целочисленного программирования.
  10. Метод ветвей и границ для решения задачи коммивояжёра.

Литература

Основная литература

  1. Оуэн Г. Теория игр. Пер. с англ. - М.: Вузовская книга, 2004. - 216 с.: ил.
  2. Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. - М.: изд-ва ВШ и Книжный дом Университет, 1998. - 300 с.
  3. Н.А. Зенкевич, Е.А. Губар. "Практикум по исследованию операций."
  4. Таха Х. Введение в исследование операций. Издание 7-ое - М., Вильямс, 2005. - 912 с.

Дополнительная литература

  1. Афанасьев М. Ю., Суворов Б. П. Исследование операций в экономике: модели, задачи, решения. Учебное пособие. Изд-во: Инфра-М, 2003 г.
  2. Вагнер Г. Основы исследования операций . Т.1-3. - М.: Мир, 1973. - 632 с.
  3. Васин А.А. Морозов В.В. Теория игр и модели математической экономики (учебное пособие). - М.: МАКС Пресс, 2005г.-272 с.
  4. Вентцель Е. С. Исследование операций. Задачи, принципы, методология. Учебное пособие для вузов. Изд-во: Дрофа, 2006 г.
  5. Гейл Д. Теория линейных экономических моделей. - М.: Мир, 1969. - 342 с.
  6. Данилов Н.Н. Курс математической экономики. Новосибирск. Изд-во СО РАН, 2002 . - 444 с.
  7. Зайченко Ю. П., Шумилова С. А. Исследование операций. Сборник задач. Киев : Вища школа. Изд-во Киевского ун-та, 1984. - 224 с.
  8. Кремер Н.Ш., Путко Б.А., Тришин И.М. и др. Исследование операций в экономике. Учебное пособие для вузов. Изд-во: Юнити, 2005 г, 407 стр.
  9. Кузнецов Б. Т. Математические методы и модели исследования операций. Изд-во: Юнити-Дана, 2005 г.
  10. Печерский С.Л. Яновская Е.Б. Кооперативные игры: решения и аксиомы. СПб.: Изд-во Европейского ун-та в Санкт-Петербурге, 2004. - 459 с.
  11. Протасов И. Д. Теория игр и исследование операций. Изд-во: Гелиос АРВ, 2006 г. 368 с.
  12. Розен В. В. Математические модели принятия решений в экономике. Изд-ва: Университет, Высшая школа, 2002 г., 288 с.
  13. Романовский И. В. Дискретный анализ. - СПб.: "Невский диалект", 1999. - 254 с.
  14. Ху Т. Целочисленное программирование и потоки в сетях - М.: Мир, 1974.
  15. Шикин Е. В. Исследование операций. Учебник. Изд-во: ВЕЛБИ, Проспект, 2006 г, 280 с.
  16. Ширяев В.И. Исследование операций и численные методы оптимизации - 2 изд. Изд-во: КомКнига, 2006 г, 216