Условие задачи
1. Используя метод потенциалов, решить транспортную задачу.
Матрица затрат на перевозку
Ответ
Введем обозначения столбцы В(i) объемы потребителей, строки А(i) запасы поставщиков, С(i, j) стоимости перевозки единицы продукции.
Проверим выполнение условия баланса. Сумма запасов в пунктах отправления равна сумме потребностей в пунктах назначения.
30+30+30+10 20+20+20+20+20
Условие баланса выполняется транспортная задача закрытого типа.
Построим первоначальный опорный план методом наименьшей стоимости.
Потяни
