• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Operations Research

2021/2022
Academic Year
RUS
Instruction in Russian
5
ECTS credits
Delivered at:
Department of Applied Mathematics and Informatics (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))
Course type:
Compulsory course
When:
3 year, 1-3 module

Instructor

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Контрольная
    "Экзамен проводится на платформе Zoom (https://zoom.us). К экзамену необходимо подключиться согласно расписанию ответов, высланному преподавателем на корпоративные почты студентов накануне экзамена. Компьютер студента должен удовлетворять требованиям: наличие рабочей камеры и микрофона, поддержка Zoom. Для участия в экзамене студент обязан: поставить на аватар свою фотографию, явиться на экзамен согласно точному расписанию, при ответе включить камеру и микрофон. Во время экзамена студентам запрещено: выключать камеру, пользоваться конспектами и подсказками. Кратковременным нарушением связи во время экзамена считается нарушение связи до 5 минут. Долговременным нарушением связи во время экзамена считается нарушение 5 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи."
  • неблокирующий Контрольные
  • неблокирующий Контрольная
    "Экзамен проводится на платформе Zoom (https://zoom.us). К экзамену необходимо подключиться согласно расписанию ответов, высланному преподавателем на корпоративные почты студентов накануне экзамена. Компьютер студента должен удовлетворять требованиям: наличие рабочей камеры и микрофона, поддержка Zoom. Для участия в экзамене студент обязан: поставить на аватар свою фотографию, явиться на экзамен согласно точному расписанию, при ответе включить камеру и микрофон. Во время экзамена студентам запрещено: выключать камеру, пользоваться конспектами и подсказками. Кратковременным нарушением связи во время экзамена считается нарушение связи до 5 минут. Долговременным нарушением связи во время экзамена считается нарушение 5 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи."
  • неблокирующий Контрольные
Промежуточная аттестация

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

  • 2021/2022 учебный год 1 модуль
    0.5 * Контрольные + 0.5 * Контрольная
  • 2021/2022 учебный год 3 модуль
    0.25 * Контрольная + 0.25 * Контрольные + 0.5 * 2021/2022 учебный год 1 модуль
Список литературы

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

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

  • Карманов, В. Г. Математическое программирование [Электронный ресурс] : Учебное пособие / В. Г. Карманов. - 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