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

Линейное программирование. Целевая функция. Система ограничений. Каноническая задача линейного программирования. Методы решения задач линейного программирования: графический, симплекс-метод.

Транспортная задача. Цель, постановка и общий вид транспортной задачи. Виды транспортных задач:

Построение опорных планов транспортной задачи методами северо-западного угла, минимальной стоимости. Нахождение оптимального решения транспортной задачи методами потенциалов и Фогеля. Управление экономическими ресурсами на предприятии: постановка и решение задачи о назначении, задачи о ранце, задачи о камнях. Планирование загрузки оборудования с учетом максимальной производительности станков Венгерским методом. Задача о коммивояжере. Учет пропускной способности перевозок. Решение транспортных параметрических задач. Учет времени в транспортных задачах

Решение экономических задач с использованием целочисленного программирования: графическое решение; метод Гомори.

Тема 7. Использование методов нелинейного программирования в экономике

Динамическое программирование. Требования к экономической задаче, решаемой методом динамического программирования. Решение задачи о назначении методом динамического программирования.

Распределение экономических ресурсов предприятия с использованием метода ветвей и границ.

Сетевой анализ. Возможности Методов сетевого анализа. Сетевая схема. Работа. Событие. Путь. Свойства сетевого графика. Управление экономическими ресурсами на основе сетевого анализа. Решение задачи о минимизации сети. Понятие связного и несвязного множеств. Решение задачи о кратчайшем пути. Решение задачи об обосновании срока возврата инвестиций.