Бакалавриат
2025/2026





Исследование операций
Статус:
Курс по выбору (Программная инженерия)
Кто читает:
Департамент программной инженерии
Где читается:
Факультет компьютерных наук
Когда читается:
3-й курс, 1, 2 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Жукова Галина Николаевна
Язык:
русский
Кредиты:
5
Контактные часы:
56
Программа дисциплины
Аннотация
Исследование операций — дисциплина, занимающаяся разработкой и применением методов поиска оптимальных решений на основе математического моделирования, статистического моделирования и различных эвристических подходов в различных областях человеческой деятельности. Исследование операций подразумевает применение математических, количественных методов для принятия обоснованных решений во всех областях целенаправленной человеческой деятельности. В рамках курса рассматриваются такие разделы, как линейное программирование, нелинейное программирование, динамическое программирование, теория массового обслуживания, теория принятия решений и теория игр. Также курс знакомит с методами решения транспортной задачи и задачи коммивояжера. Теоретический материал излагается на лекциях, затем на практических занятиях студенты обучаются решать задачи по теме лекции, непосредственно предшествующей семинару. В конце каждого семинара проходит самостоятельная работа, заключающаяся в решении одной-двух задач по последней пройденной теме (каждый студент получает индивидуальные задачи). В результате прохождения курса студенты приобретают знание теоретических основ решения оптимизационных задач и практические навыки решения таких задач. В конце курса студенты сдают экзамен в письменной форме.
Цель освоения дисциплины
- Цель - освоение основных методов исследования операций, в т.ч. линейного, целочисленного, нелинейного и динамического программирования, теории массового обслуживания и теории игр
- формирование у студентов профессиональных компетенций, необходимых для принятия научно-обоснованных решений, овладение основными методами решения оптимизационных задач, приобретение навыка моделирования и решения экономических задач
- Научиться решать задачи линейного, целочисленного, нелинейного и динамического программирования, теории массового обслуживания и теории игр, пользуясь методами исследования операций
- Научиться применять специализированное программное обеспечение для решения задач.
- Приобрести навыки составления и анализа математических моделей для задач из реального мира.
Планируемые результаты обучения
- Уметь вычислять характеристики различных СМО
- Уметь решать задачи линейного программирования графически и симплекс-методом
- Уметь решать матричные игры в смешанных стратегиях
Содержание учебной дисциплины
- Линейное программирование
- Транспортная задача
- Задача коммивояжера
- Динамическое программирование
- Теория массового обслуживания
- Теория игр и теория принятия решений
Элементы контроля
- Экзамен
- Контрольная работа 1 модуля5 контрольных работ, каждая на отдельном семинаре
- Контрольная работа 2 модуля10 контрольных работ на семинарах 2 и 3 модулей
Промежуточная аттестация
- 2025/2026 2nd module0.25 * Контрольная работа 1 модуля + 0.25 * Контрольная работа 2 модуля + 0.5 * Экзамен
Список литературы
Рекомендуемая основная литература
- Болотский А. В., Кочеткова О. А. - Исследование операций и методы оптимизации - Издательство "Лань" - 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