Условие задачи
1) Решить транспортную задачу методом потенциалов.
2) Проанализировать результаты.
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Стоимость перевозки единицы продукции
Ответ
Введем обозначения столбцы В(i) объемы потребителей, строки А(i) объемы производств, С(i, j) стоимости перевозки единицы продукции.
Получим матрицу тарифов
Проверим выполнение условия баланса. Сумма объемов производств не равна сумме объемов потребителей
