Решить транспортную задачу в сетевой постановке методом потенциалов. Объемы производства и объемы потребления в транспортной, стоимости перевозки одной единицы однородного товара представлены на рисунке 1.

Алгоритм:

1) построить начальный допустимый невырожденный поток по сети. Поток по транспортной сети является невырожденным, если имеет N-1 перевозок, где N количество пунктов сети;

2) проверить найденный поток на оптимальность:

- рассчитать потенциалы вершин;

- проверить выполнение критерия оптимальности для каждой коммуникации;

3) если поток оптимален, то задача решена.

4) если поток не оптимален, определить наибольшую невязку и коммуникацию, по которой с наибольшей степенью вероятности должна быть введена перевозка. Ввести новую перевозку, выделить цикл и пересчитать объемы перевозимого товара по...