Курсовая работа: Месячный график работы группы судов

(J=1,);

x_ij >0 (i=;j=),

где i,j – порты с избытком и недостатком тоннажа, соответственно;

x_ij – величина балластного тоннажа;

l_ij – расстояние перехода балластного тоннажа;

a_i – величина избыточного балластного тоннажа;

b_j – величина недостающего балластного тоннажа.

Составляем исходную матрицу для решения задачи. Размер матрицы зависит от количества портов с избытком и количества портов с недостатком. В правом верхнем углу клетки записывается расстояние между портами.

Таблица 2.2

Порты с избытком	Порты с недостатком								Всего убыло
	Николаев		Бургас		Мариуполь		Порт-Саид
Херсон	18,0	63	366	492	1208	18
		Одесса	4,0	72	286		5,070	453	1128	9,07
Александрия	1116			848	2,930	1275		19,070	156		22
	Неаполь	1468	17,0	347		1627	1108		17
Оран		1976		1,0	1706	9,0	2140	1698		10
	Всего прибыло	-22			-18		-17		-19,07		0

Итоговый результат для Liza

╞═══════╤═══════╤══════════╤═════════╦══

│ ИЗ │ В │Постав│ Оценка║ ИЗ │ В │ Постав│ Оценка

ка ка

╞═══╪════╪════╪════╬═══╪═══╪═══╪

│S1 │D1 │ 18000│ 63.00 ║S3 │D3 │ 2930 │ 1275 │

│S1 │D2 │ 0.0 │ 366.0 ║S3 │D4 │ 1907 │ 156.0 │

│S1 │D3 │ 0.0 │ 492.0 ║S4 │D1 │ 0.0 │ 1468 │

│S1 │D4 │ 0.0 │ 1208 ║S4 │D2 │ 17000│ 347.0 │

│S2 │D1 │ 4000 │ 72.00 ║S4 │D3 │ 0.0 │ 1627 │

│S2 │D2 │ 0.0 │ 286.0 ║S4 │D4 │ 0.0 │ 1108 │

│S2 │D3 │ 5070 │ 453.0 ║S5 │D1 │ 0.0 │ 1976 │

│S2 │D4 │ 0.0 │ 1128 ║S5 │D2 │ 1000 │ 1706 │

│S3 │D1 │ 0.0 │ 1116 ║S5 │D3 │ 9000 │ 2140 │

│S3 │D2 │ 0.0 │ 848.0 ║S5 │D4 │ 0.0 │ 1698 │

╞═══════╧═══════╧══════════╧═════════╩═══════