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

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

Статус: Курс по выбору (Программная инженерия)

Направление: 09.03.04. Программная инженерия

Кто читает: Департамент программной инженерии

Где читается: Факультет компьютерных наук

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

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

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Жукова Галина Николаевна

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

Кредиты: 10

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

Полная версия программы учебной дисциплины

Аннотация

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

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

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

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

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

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

Линейное программирование
Теория массового обслуживания
Теория игр и теория принятия решений

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

Проверочная работа по теме лекции
На каждом семинаре, кроме последнего, в конце занятия требуется решить одну или две типовых задачи по теме лекции. Аналогичные задачи разбираются на семинаре в начале занятия. Работа проводится для оценки качества усвоения материалов лекции и семинара.
Итоговая контрольная работа

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

2022/2023 учебный год 1 модуль
1 * Проверочная работа по теме лекции
2022/2023 учебный год 3 модуль
0.5 * Итоговая контрольная работа + 0.25 * Проверочная работа по теме лекции

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