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