Не могу найти ошибку. Получается, что первоначальные расчеты минимальных затрат лучше, чем после метода потенциалов. Наверно, где-то ошибка. А если нет ошибки, то что делать??? Файл решения прилагаю  ______.doc ( 180.5 килобайт ) Кол-во скачиваний: 369

Условие задачи:
В трех пунктах отправления(ПО): A1, A2, A3 находится однородный груз в количестве: а1, а2, а3, который нужно отправить в пять пунктов назначения: B1, B2, B3, B4, B5 (ПН) с потребностями: в1, в2, в3, в4, в5. Известны стоимости Сij перевозок единицы груза из Ai в Вj(истинные тарифы).
Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
1) Составить начальный план каким-либо методом (я выбрала метод минимального элемента).
2) Решить задачу методом потенциалов.