Линейное программирование и методы оптимизации

Постановка транспортной задачи в общем виде:

количество единиц груза, которое нужно доставить из i-ПО в j-ПН

Подставим исходные данные:

транспортная задача является закрытой.

Решим транспортную задачу с помощью транспортной таблицы методом потенциалов.

число базисных клеток.

Составим план перевозок методом наименьшей цены.

План можно улучшить, так как есть свободные клетки, где псевдостоимость больше стоимости (5>4). Рассмотрим цикл , который минимизирует план на 95 единицы. Получился новый план.Снова рассчитаем псевдостоимости.

полученный план перевозок является оптимальным.

Сформулируем двойственную задачу:

Экономическая интерпретация двойственной задачи:

Найти такую совокупность u1…u9 – платежей от потребителей, чтобы общая сумма оплаты поставщикам за предоставленный груз была бы максимальной.

Ответ:, .

 Скачать реферат