Математическая постановка и расчет матрицы задачи на минимум балластных пробегов

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

V_j – U_i =l_ij – для заполненных клеток; V_j – U_i <=l_i – для пустых клеток.

Таблица 5

Порты с избытком тоннажа	Ui /Vj	Порты с недостатком тоннажа
Владив-к	Ванино	Находка	Кобе	Шанхай
Отару
*				*
Циндао
Петроп-к
	*
Магадан
	*

Z1=358*26+376*7+853*26+1329*28+1685*40+2208*4+1319*30+1266*25=218 782

Таблица 6

Порты с избытком тоннажа	Ui /Vj	Порты с недостатком тоннажа
Владив-к	Ванино	Находка	Кобе	Шанхай
Отару
Циндао
Петроп-к
Магадан

Z2= 206 157

Таблица 7

Порты с избытком тоннажа	Ui /Vj	Порты с недостатком тоннажа
Владив-к	Ванино	Находка	Кобе	Шанхай
Отару
Циндао
Петроп-к
Магадан

Z3= 206 061

Таблица 8

Порты с избытком тоннажа	Ui /Vj	Порты с недостатком тоннажа
Владив-к	Ванино	Находка	Кобе	Шанхай
Отару
Циндао
Петроп-к
Магадан

Z4= 208 345

Таблица 9

Порты с избытком тоннажа	Ui /Vj	Порты с недостатком тоннажа
Владив-к	Ванино	Находка	Кобе	Шанхай
Отару
Циндао
Петроп-к
Магадан

Данный план является оптимальным

Z5= 205 264

Z5меньше Z1

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

Таблица 10

порты	назначения
отправления	Вла-к	Отару	Ванино	Циндао	Находка	Петроп-к	Магадан	Кобе	Шанхай
Владивосток
Отару					29				4
Ванино
Циндао									26
Находка
Петроп-к	32							40
Магадан	26		26		3
Кобе
Шанхай

Построим схемы по линиям и найдем суммарный грузопоток по каждой линии.

Магадан -/-Находка – Петропавловск -/-Владивосток – Магадан (3)

Отару-/-Шанхай – Магадан -/-Владивосток – Отару (4)

Магадан-/-Владивосток – Магадан (22)

Магадан-/-Владивосток – Циндао-/-Шанхай – Магадан (26)

Петропавловск -/-Владивосток – Отару-/-Находка – Петропавловск (29)

Кобе – Петропавловск -/-Кобе (40)

Рисунки схем

3. Решение задачи по расстановке флота методом «почти оптимальных планов»

Дата добавления: 2015-10-28