Транспортная задача, метод потенциалов Опции

[Kylich]

Знающие люди, объясните пожалуйста как циклить положительные числа?
Вот задача:
Три пункта поставки груза(тонн)-А1=230, А2=250, А3=170
Пять пунктов потребления груза(тонн)- В1=140, В2=90, В3=160, В4=110, В5=150.
Стоимость доставки одной тонны груза в тыс. руб от каждого поставщика, к каждому потребителю задана матрица

(40 19 25 25 35)
C= (49 26 27 18 38)
(46 27 36 40 45)
Найти минимальные затраты.
Вот составленная таблица

Опорный план,метод северо-западного угла

S=40*140+19*90+27*160+18*90+20*40+45*150=20.800
вот теперь потенциалы

6 уравнений с 7 неизвестными
b1-a1=40 b2-a1=19 b3-a2=27 b4-a2=18 b4-a3=40 b5-a3=45
находим
b1=40 a1=0
b2=19 a2=-1
b3=26 a3=-23
b4=17
b5=22

теперь вычисляем для каждой клетки число
a13=1 a25=-17
a14=-8 a31=-29
a15=-13 a32=15
a21=-10 a33=-33
a22=-8
Ну и теперь надо избавиться от положительных чисел (15 и 1), чтобы план стал оптимальным, а для этого нужен цикл

..... Вот и всё, дальше не понимаю.


Сообщение отредактировано: Kylich - 4.10.2009 15:20