Optimization Methods

2023/2024

Academic Year

RUS

Instruction in Russian

3

ECTS credits

Delivered at:

Department of Mathematics (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))

Course type:

Elective course

When:

3 year, 1, 2 module

Instructor

Tyutin, Victor V.

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

Аннотация

Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 38.03.02 «Менеджмент» подготовки бакалавра, изучающих дисциплину Методы Оптимизации.

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

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

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

• строит задачи ЛП по начальным условиям. Выбирает корректный метод решения. Решает задачи ЛП.
• Умеет использовать связь между ВДЗ ЛП для построения и поиска решений ВДЗ.
• умеет решать задачи ЛП с целочисленным решением.
• Умеет решать Т-задачи и задачи о назначениях.
• Умеет строить задачи ДЛП по исходным данным, выбирать корректный метод решения, решать задачи ДЛП.
• умеет строить задачи НЛП по исходным данным, выбирать корректный метод решения, резать задачи НЛП.

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

• Линейное программирование. Задачи линейного программирования.
• Двойственные задачи
• Транспортные задачи.
• Задачи целочисленного программирования.
• Нелинейное программирование. Задачи нелинейного программирования. Метод множителей Лагранжа.
• Дробно-линейное программирование.

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

• контрольная 1
• контрольная 2
• контрольная 3
• экзамен

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

• 2023/2024 учебный год 2 модуль
  0.2 * контрольная 1 + 0.4 * контрольная 2 + 0.2 * контрольная 3 + 0.2 * экзамен

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

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

• Методы оптимизации: теория и алгоритмы : учебное пособие для академического бакалавриата / А. А. Черняк, Ж. А. Черняк, Ю. М. Метельский, С. А. Богданович. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2019. — 357 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-04103-3. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/438378 (дата обращения: 28.08.2023).

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

• Методы оптимизации. Задачник : учебное пособие для среднего профессионального образования / В. В. Токарев, А. В. Соколов, Л. Г. Егорова, П. А. Мышкис. — Москва : Издательство Юрайт, 2019. — 292 с. — (Профессиональное образование). — ISBN 978-5-534-12490-3. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/447614 (дата обращения: 28.08.2023).
• Токарев, В. В.  Методы оптимизации : учебное пособие для бакалавриата и магистратуры / В. В. Токарев. — Москва : Издательство Юрайт, 2019. — 440 с. — (Бакалавр и магистр. Академический курс). — ISBN 978-5-534-04712-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/438843 (дата обращения: 28.08.2023).

Авторы

• Тютин Виктор Владимирович