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

Цели и задачи дисциплины

Цель дисциплины- формирование компетенций в соответствии с требованиями ФГОС ВО, ознакомление студентов с методологией исследования операций, основными типами математических моделей для решения профессиональных задач. Задачи изучения дисциплины: развитие логического и алгоритмического мышления студентов; овладение студентами методами математического моделирования, применения математики при обосновании оптимальных решений: обучение студентов умению самостоятельно расширять свои математические знания и работать со справочной литературой; проведение анализа прикладных задач с точки зрения возможной оптимизации.

Краткое содержание дисциплины

Содержание дисциплины составляют разделы: Введение в исследование операций. Классические методы оптимизации. Задачи нелинейного программирования. Линейное программирование. Целочисленное программирование. Метод Гомори. Элементы динамического программирования. Принцип оптимальности Беллмана. Дискретная оптимизация. Теория графов и сетевое планирование. В процессе изучения дисциплины рассматриваются: условия применимости, постановки и свойства типовых моделей линейного программирования; теоретический базис и вычислительная схема симплекс-метода; основные теоремы теории двойственности в линейном программировании; основные приемы послеоптимизационного анализа задач линейного программирования; принципы построения сетевых моделей проектов; понятийный аппарат теории игр; принцип оптимальности, алгоритм решения задачи динамического программирования.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

ОК-7 способностью к самоорганизации и самообразованию
ПК-18 способность использовать соответствующий математический аппарат и инструментальные средства для обработки, анализа и систематизации информации по теме исследования