• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Книга
Integral Robot Technologies and Speech Behavior

Kharlamov A. A., Pantiukhin D., Borisov V. et al.

Newcastle upon Tyne: Cambridge Scholars Publishing, 2024.

Статья
On Trees with a Given Diameter and the Extremal Number of Distance-k Independent Sets

D. S. Taletskii.

Journal of Applied and Industrial Mathematics. 2023. Vol. 17. No. 3. P. 664-677.

Глава в книге
Graph density and uncertainty of graphical model selection algorithms
В печати

Kalyagin Valeriy, Kostylev Ilya.

In bk.: Advances in Optimization and Applications. 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers Communications in Computer and Information Science. Vol. 1913. Springer, 2024.

Препринт
Independent sets versus 4-dominating sets in outerplanar graphs

Taletskii D.

math. arXiv. Cornell University, 2023

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

2023/2024
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты

Преподаватель

Арсеньева Татьяна Владимировна

Арсеньева Татьяна Владимировна

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Контрольная работа
  • неблокирующий Экзамен
  • неблокирующий Контрольная работа
  • неблокирующий Контрольная работа
  • неблокирующий Экзамен
Промежуточная аттестация

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

  • 2023/2024 учебный год 1 модуль
    0.5 * Экзамен + 0.5 * Контрольная работа
  • 2023/2024 учебный год 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