Распределение балластного тоннажа методом потенциалов

V_j – U_i =l_ij – для заполненных клеток;

V_j – U_i ≤ l_i – для пустых клеток (проверка на оптимальность)

	Ванино V1=3357	Находка V2=2870	Кобе V3=2637	Шанхай V4=3111	Владивосток V5=2251	Итого
Отару U1=3000	357 46,7	376	980	1211	428	46,7
Циндао U2=1893	1464 16,4 -	977 21,7 +	943	312	982	38,1
Петроп-к U3=935	1029	1935 63,4 -	1702 23,1	2176 21,9 +	1278	108,4
Магадан U4=937	747 +	1266	1901	2174 3,1 -	1314 113,4	116,5
Нагоя U5=1185	1358	1013	227	903	1066 20	20
Итого	63,1	85,1	23,1	25	133,4	329,5

	Ванино V1=2557	Находка V2=3376	Кобе V3=3385	Шанхай V4=2754	Владивосток V5=3424	Итого
Отару U1=3000	357	376 46,7	980	1211	428	46,7
Циндао U2=2442	1464	977	943 3,1	312 25	982 10	38,1
Петроп-к U3=2146	1029	1935	1702	2176	1278 108,4	108,4
Магадан U4=2110	747 63,1	1266 38,4	1901	2174	1314 15	116,5
Нагоя U5=3158	1358	1013	227 20	903	1066	20
Итого	63,1	85,1	23,1	25	133,4	329,5

Составление схем движения

	ванин	наход	кобе	шанх	отару	цинд	петроп	магад	нагоя	влад
Ванин						38,1		25
Наход							85,1
Кобе							23,3
Шанх								25
Отару		46,7
Цинд			3,1	25						10
Петроп										108,4
Магад	63,1	38,4								15
Нагоя			20
влад					46,7			66,5	20

1. Циндао-3,1-Кобе-3,1-Петроп-3,1-Влад-3,1-Магад-3,1-Ванино-3,1-Циндао

2. Цинд-10-Влад-10-Магадан-10-Ванино-10-Цинд

3. Магадан-15-Влад-15-Магадан

4. Нагоя-20-Кобе-20-Петроп-20-Влад-20-Нагоя

5. Цинд-25-Шанх-25-Магадан-25-Ванино-25-Циндао

6. Магадан-25-Ванино-25-Магадан

7. Магадан-38,4-Находка-38,4-Петроп-38,4-Влад-38,4-Магадан

8. Отару-46,7-Находка-46,7-Петроп-46,7-Влад-46,7-Отару

1. 2)