Operations Research

2024/2025

Academic Year

RUS

Instruction in Russian

10

ECTS credits

Delivered at:

School of Software Engineering

Course type:

Elective course

When:

4 year, 1-3 module

Instructor

Zhukova, Galina

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

Аннотация

Исследование операций — дисциплина, занимающаяся разработкой и применением методов поиска оптимальных решений на основе математического моделирования, статистического моделирования и различных эвристических подходов в различных областях человеческой деятельности. Исследование операций подразумевает применение математических, количественных методов для принятия обоснованных решений во всех областях целенаправленной человеческой деятельности. В рамках курса рассматриваются такие разделы, как линейное программирование, нелинейное программирование, динамическое программирование, теория массового обслуживания, теория принятия решений и теория игр. Также курс знакомит с методами решения транспортной задачи и задачи коммивояжера. Теоретический материал излагается на лекциях, затем на практических занятиях студенты обучаются решать задачи по теме лекции, непосредственно предшествующей семинару. В конце каждого семинара проходит самостоятельная работа, заключающаяся в решении одной-двух задач по последней пройденной теме (каждый студент получает индивидуальные задачи). В результате прохождения курса студенты приобретают знание теоретических основ решения оптимизационных задач и практические навыки решения таких задач. В конце курса студенты сдают экзамен в письменной форме.

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

• Цель - освоение основных методов исследования операций, в т.ч. линейного, целочисленного, нелинейного и динамического программирования, теории массового обслуживания и теории игр
• формирование у студентов профессиональных компетенций, необходимых для принятия научно-обоснованных решений, овладение основными методами решения оптимизационных задач, приобретение навыка моделирования и решения экономических задач
• Научиться решать задачи линейного, целочисленного, нелинейного и динамического программирования, теории массового обслуживания и теории игр, пользуясь методами исследования операций
• Научиться применять специализированное программное обеспечение для решения задач.
• Приобрести навыки составления и анализа математических моделей для задач из реального мира.

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

• Уметь вычислять характеристики различных СМО
• Уметь решать задачи линейного программирования графически и симплекс-методом
• Уметь решать матричные игры в смешанных стратегиях

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

• Линейное программирование
• Теория массового обслуживания
• Теория игр и теория принятия решений
• Транспортная задача
• Задача коммивояжера
• Динамическое программирование

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

• Экзамен
• Контрольная работа 2 и 3 модулей
  10 контрольных работ на семинарах 2 и 3 модулей
• Контрольная работа 1 модуля
  5 контрольных работ, каждая на отдельном семинаре

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

• 2024/2025 1st module
  1 * Контрольная работа 1 модуля
• 2024/2025 3rd module
  0.2 * Контрольная работа 2 и 3 модулей + 0.2 * Контрольная работа 2 и 3 модулей + 0.6 * Экзамен

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

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

• Болотский А. В., Кочеткова О. А. - Исследование операций и методы оптимизации - Издательство "Лань" - 2020 - 116с. - ISBN: 978-5-8114-4568-4 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/136175

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

• Введение в исследование операций, пер. с англ. и ред. к.физ.-мат.н. А. А. Минько, 7-е изд., 912 с., Таха, Х. А., 2005
• Горлач Б.А. - Исследование операций - Издательство "Лань" - 2013 - 448с. - ISBN: 978-5-8114-1430-7 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/4865

Авторы

• Меликян Алиса Валерьевна
• Буцкая Евгения Александровна
• Жукова Галина Николаевна