Автор работы: Пользователь скрыл имя, 12 Апреля 2015 в 17:24, творческая работа
Способ потенциалов разрешает, отправляясь от некоторого опорного плана перевозок, возвести решение транспортной задачи за финальное число итераций (шагов). Всеобщая схема отдельной итерации состоит в дальнейшем. По данному опорному плану всякому пункту задачи сопоставляется число, называемое его заблаговременным потенциалом. Заблаговременные потенциалы выбираются так, чтобы их разность для всякой пары пунктов, связанных стержневой коммуникацией, была равна - стоимости перевозок между этими пунктами единицы продукта.