Решение транспортных задач методом потенциалов

Линейные транспортные задачи составляют особый класс задач линейного программирования. Задача заключается в отыскании такого плана перевозок продукции с m складов в пункт назначения n который, потребовал бы минимальных затрат. Если потребитель j получает единицу продукции (по прямой дороге) со склада i, то возникают издержки С i j . Предполагается, что транспортные расходы пропорциональны перевозимому количеству продукции, т.е. перевозка k единиц продукции вызывает расходы k С i j.

1. Линейная транспортная задача – 3 стр.
2. Математическая модель транспортной задачи – 4 стр.
3. Составление опорного плана – 5 стр.
4. Распределительный метод достижения оптимального плана – 8 стр.
5. Решение транспортной задачи методом потенциалов – 11 стр.