На основании сделанных выше расчетов составляем таблицу тоннаже потоков (см. Табл. №11).

k_пер =_отпр. / _приб.

k_пер = (64512 + 15000 + 31707 + 89634 + 40000) / (40000 + 39512 + 114634 + 15000 + 31707) = 1

Таблица №11

	СПб	Гамбург	Мапуту	Момбаса	Ливерпуль	Антверпен	Дурбан	 отправленного
СПб	- 24512	39512			25000			64512
Гамбург	24512	24512	15000					15000
Мапуту	40000		- 25000					40000
Момбаса				- 89634	89634			89634
Ливерпуль				82927	114634	31707		0
Антверпен						- 31707	31707	31707
Дурбан			25000	6707			31707	0
 прибывшего	40000	39512	15000	0	114634	0	31707

3. Транспортная задача в общем, виде математическая модель транспортной задачи может быть представлена:

Целевая функция: , где:

• x_ij – количество тоннажа в балласте, следующего из порта i с избытком тоннажа в порт j с недостатком тоннажа;

• а_i , b_j – порты с избытком и недостатком тоннажа соответственно;

• ℓ_ij –расстояние в морских милях между портами i и j.

Для нашего случая целевая функция принимает следующий вид:

z = 1200·x₁ + 7491·x₂ + 6516·x₃ + 405·x₄ + 1742·x₅ + 7143·x₆ + 6168·x₇ + 698·x₈ + 8186·x₉ + + 304· x₁₀ + 1719· x₁₁ + 6949· x₁₂ → min

raschet1 OBJECTIVE: MIN VARIABLES: 12 DATE 11-30-2002

BASIS: NONE CONSTRAINTS: 15 SLACKS: 0 TIME 17:15:58

MIN X.1 X.2 X.3 X.4 X.5 X.6 X.7 X.8 X.9 X.10 RHS

COST 1200 7491 6516 405 1742 7143 6168 698 8186 304 0

Y.1 1 1 1 1 = 24512

Y.2 1 1 1 1 = 114634

Y.3 1 1 = 31707

Y.4 1 1 1 = 24512

Y.5 1 1 1 = 25000

Y.6 1 1 = 89634

Y.7 1 1 = 31707

raschet1 OBJECTIVE: MIN VARIABLES: 20 DATE 11-30-2002

BASIS: NONE CONSTRAINTS: 15 SLACKS: 0 TIME 17:16:58

MIN X.11 X.12 RHS

COST 1719 6949 0

Y.1 = 24512

Y.2 = 114634

Y.3 1 1 = 31707

Y.4 = 24512

Y.5 = 25000

Y.6 1 = 89634

Y.7 1 = 31707

raschet1 SOLUTION IS OPTIMAL DATE 11-30-2002 TIME 17:21:47

MINIMUM ENTERS: BASIS X: 6 VARIABLES: 12

PIVOTS: 0 LEAVES: BASIS S: 0 SLACKS: 0

LAST INV: 0 DELTA COST 9999999 CONSTRAINTS: 7

BASIS X.1 X.7 **** X.4 X.10 X.8 X.11

PRIMAL 24512 82927 0 0 25000 31707 6707

DUAL 4156 4449 0 -2956 304 1719 -3751