Исследование операций
Учебный план: 38.03.05, 2020, (4.0), Бизнес-информатика
Цели и задачи дисциплины
Цель дисциплины- формирование компетенций в соответствии с требованиями ФГОС ВО, ознакомление студентов с методологией исследования операций, основными типами математических моделей для решения профессиональных задач. Задачи изучения дисциплины: развитие логического и алгоритмического мышления студентов; овладение студентами методами математического моделирования, применения математики при обосновании оптимальных решений: обучение студентов умению самостоятельно расширять свои математические знания и работать со справочной литературой; проведение анализа прикладных задач с точки зрения возможной оптимизации.
Краткое содержание дисциплины
Содержание дисциплины составляют разделы: Введение в исследование операций. Классические методы оптимизации. Задачи нелинейного программирования. Линейное программирование. Целочисленное программирование. Метод Гомори. Элементы динамического программирования. Принцип оптимальности Беллмана. Дискретная оптимизация. Теория графов и сетевое планирование. В процессе изучения дисциплины рассматриваются: условия применимости, постановки и свойства типовых моделей линейного программирования; теоретический базис и вычислительная схема симплекс-метода; основные теоремы теории двойственности в линейном программировании; основные приемы послеоптимизационного анализа задач линейного программирования; принципы построения сетевых моделей проектов; понятийный аппарат теории игр; принцип оптимальности, алгоритм решения задачи динамического программирования.
Компетенции обучающегося, формируемые в результате освоения дисциплины
Выпускник должен обладать:
- ОК-7 способностью к самоорганизации и самообразованию
- ПК-18 способность использовать соответствующий математический аппарат и инструментальные средства для обработки, анализа и систематизации информации по теме исследования