Бакалавриат 2022/2023

Исследование операций

Статус: Курс обязательный (Прикладная математика и информатика)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Кафедра прикладной математики и информатики (Нижний Новгород)

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Когда читается: 3-й курс, 1-3 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Бацына Екатерина Константиновна

Язык: русский

Кредиты: 6

Контактные часы: 104

Программа дисциплины

Аннотация

Дисциплина "Исследование операций" является одной из базовых фундаментальных дисциплин направления подготовки бакалавров "Прикладная математика и информатика". Изучаются критерии оптимальности в задачах выпуклой оптимизации и основные задачи и алгоритмы линейного программирования

Цель освоения дисциплины

• Уметь строить и анализировать математические модели практических оптимизационных и теоретико игровых задач

Планируемые результаты обучения

• Знает алгоритмы решения транспортных задач
• Знает алгоритмы сетевой оптимизации
• Знать основные определения и теоремы выпуклой оптимизации
• Решает матричные игры в чистых и смешанных стратегиях
• Решает целочисленные задачи линейного программирования
• Строит математические модели задач линейного программирования, знает их алгоритмы решения
• Строит Парето-оптимальные решения

Содержание учебной дисциплины

• Выпуклая оптимизация
• Линейная оптимизация
• Транспортные модели
• Сетевые модели
• Целочисленное линейное программирование
• Многокритериальная оптимизация
• Основные понятия теории игр

Элементы контроля

• Контрольная работа
• Экзамен
• Контрольная работа
• Контрольная работа
• Экзамен

Промежуточная аттестация

• 2022/2023 учебный год 1 модуль
  0.6 * Экзамен + 0.4 * Контрольная работа
• 2022/2023 учебный год 3 модуль
  0.5 * Экзамен + 0.25 * Контрольная работа + 0.25 * Контрольная работа

Список литературы

Рекомендуемая основная литература

• Карманов, В. Г. Математическое программирование [Электронный ресурс] : Учебное пособие / В. Г. Карманов. - 6-е изд., испр. - М. : ФИЗМАТЛИТ, 2008. - 264 с. - ISBN 978-5-9221-0983-3.
• Колемаев, В. А. Математические методы и модели исследования операций [Электронный ресурс] : учебник для студентов вузов, обучающихся по специальности 080116 «Математические методы в экономике» и другим экономическим специальностям / В. А. Колемаев; под ред. В. А. Колемаева. - М. : ЮНИТИ-ДАНА, 2012. - 592 с. - ISBN 978-5-238-01325-1.
• Математические методы и модели исследования операций / Шапкин А.С., Шапкин В.А. - М.:Дашков и К, 2016. - 400 с.: ISBN 978-5-394-02610-2

Рекомендуемая дополнительная литература

• Введение в исследование операций, пер. с англ. и ред. к.физ.-мат.н. А. А. Минько, 7-е изд., 912 с., Таха, Х. А., 2005

Авторы

• Калягин Валерий Александрович
• Бацына Екатерина Константиновна