Практическое занятие 1-2. Экономические и математические постановки конкретных задач математического программирования.
Задача определения наилучшего состава смеси (задача о выборе диеты).
Задача об оптимальном плане выпуска продукции.
Задача оптимизации межотраслевых потоков.
Нелинейная задача размещения.
Целочисленная задача размещения.
Pract1-2.pdf
Практическое занятие 3-4. Общая задача линейного программирования.
Постановка задачи линейного программирования. Каноническая форма задач линейного программирования. Стандартная форма задач ЛП.
Графическая интерпретация задачи ЛП. Графический метод решения двухмерной задачи ЛП.
Pract3-4.pdf
Практическое занятие 5-6. Алгоритм симплекс-метода решения задачи ЛП.
Составление симплекс-таблицы. Решение задачи ЛП симплекс-методом. Анализ решения
задачи ЛП.
Pract5-6.pdf
Практическое занятие 7-8. Двойственные задачи ЛП.
Формулировка двойственной задачи. Построение табличной формы для решения прямой и двойственной задачи ЛП. Экономическая интерпретация решения двойственной задачи.
Pract7-8.pdf
Практическое занятие 9,10,11. Транспортная задача.
Постановка транспортной задачи. Методы поиска опорного плана:
Метод северо-западного угла; Метод наименьшей перевозки. Метод потенциалов поиска оптимального плана. Нетрадиционные транспортные задачи.
Pract9-11.pdf
Практическое занятие 12-13.
Целочисленные задачи линейного программирования.
Pract12-13.pdf
Практическое занятие 14-15. Сетевые модели.
Практические примеры задачи нахождения кратчайшего пути. Задача о максимальном потоке.
Pract12-13.pdf
Практическое занятие 16,17,18. Различные классы задач математического программирования и методы их решения с использованием компьютера.
Pract16-18.pdf