Основы математического программирования

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

Цели: формирование профессиональных знаний и приобретение практических навыков в применении решений по выбору и обоснованию рациональных способов решения задач математического программирования. Рассматриваются следующие основные задачи: - изучение основ математического программирования на примере задач линейного программирования; - изучение алгоритмов и методов решения задач математического программирования.

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

Основы построения математического программирования. Предмет математического программирования и области его применения при решении оптимизационных задач. Задача линейного программирования. Каноническая форма ЗЛП. Геометрическая интерпретация ЗЛП. Общая характеристика симплекс-метода. Симплекс-метод на основе укороченных таблиц. Постановка транспортной задачи линейного программирования, ее математическая модель и области применения. Примеры моделирования в форме транспортной задачи. Решение транспортной задачи линейного программирования. Задача о назначении.

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

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

ПК-1 Способен осваивать методики проектирования программного обеспечения