Теорема 17.2. (теорема о потенциалах)

Если план транспортной задачи является оптимальным, то ему соот-ветствует система из чисел , удовлетворяющих условиям для и для .

Из теоремы следует, что для оптимального плана ТЗ необходимо выполнение условий:

1) каждой занятой клетке в распределительной таблице соответствует сумма потенциалов, равная тарифу этой клетки, т.е. ;

2) каждой свободной клетке соответствует сумма потенциалов, не превышающая тарифа этой клетки, т.е. .

Дата добавления: 2014-01-04; Просмотров: 1572; Нарушение авторских прав?; Мы поможем в написании вашей работы!