Тема 13.Линейное программирование

Общая и каноническая задачи линейного программирования. Свойства задачи ЛП. Графический метод и симплекс - метод решения задач линейного программирования. Двойственные задачи. Транспортная задача. Целочисленное программирование: методы отсечения, метод Гомори, понятия о методе ветвей и границ.

Практическое занятие 1:

Решение задач линейного программирования геометрическим методом.

Практическое занятие 2:

Решение задач линейного программирования симплексным методом.

Практическое занятие 3:

Решение задач линейного программирования с использованием теорем двойственности.

Практическое занятие 4:

Решение транспортных задач.

Практическое занятие 5:

Решение задач целочисленного программирования.

Практическое занятие 6:

Контрольная работа №7: Решение задач линейного программирования