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

Научно-исследовательский семинар "Методы оптимизации"

Статус: Курс обязательный (Математика)

Направление: 01.03.01. Математика

Кто читает: Кафедра фундаментальной математики

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

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

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

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

Преподаватели: Диденкулова Екатерина Геннадьевна

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

Кредиты: 4

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

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

Аннотация

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

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

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

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

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

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

• Исследования операций
• Графический метод решения задач Линейного Программирования.
• Симплекс-метод
• Двойственные задачи
• Транспортные задачи
• Задачи целочисленного программирования
• Основные понятия теории игр и теории принятия решений

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

• самостоятельные работы
• итоговый опрос

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

• 2021/2022 учебный год 2 модуль
  0.5 * самостоятельные работы + 0.5 * итоговый опрос

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

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

• Введение в исследование операций, 6-е изд., 912 с., Таха, Х. А., 2001
• Введение в исследование операций, пер. с англ. и ред. к.физ.-мат.н. А. А. Минько, 7-е изд., 912 с., Таха, Х. А., 2005

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

• Карманов, В. Г. Математическое программирование [Электронный ресурс] : Учебное пособие / В. Г. Карманов. - 6-е изд., испр. - М. : ФИЗМАТЛИТ, 2008. - 264 с. - ISBN 978-5-9221-0983-3.
• Токарев В. В., Соколов А. В., Егорова Л. Г., Мышкис П. А. - МЕТОДЫ ОПТИМИЗАЦИИ. ЗАДАЧНИК. Учебное пособие для бакалавриата и магистратуры - М.:Издательство Юрайт - 2019 - 292с. - ISBN: 978-5-534-10417-2 - Текст электронный // ЭБС ЮРАЙТ - URL: https://urait.ru/book/metody-optimizacii-zadachnik-429999

Авторы

• Чебочко Наталья Георгиевна
• Диденкулова Екатерина Геннадьевна