Не могу найти ошибку. Получается, что первоначальные расчеты минимальных затрат лучше, чем после метода потенциалов. Наверно, где-то ошибка. А если нет ошибки, то что делать??? Файл решения прилагаю
______.doc ( 180.5 килобайт )
Кол-во скачиваний: 358
Условие задачи:
В трех пунктах отправления(ПО): A1, A2, A3 находится однородный груз в количестве: а1, а2, а3, который нужно отправить в пять пунктов назначения: B1, B2, B3, B4, B5 (ПН) с потребностями: в1, в2, в3, в4, в5. Известны стоимости Сij перевозок единицы груза из Ai в Вj(истинные тарифы).
Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
1) Составить начальный план каким-либо методом (я выбрала метод минимального элемента).
2) Решить задачу методом потенциалов.
Pнач еще раз посчитайте.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)