Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Fedoreeva.docx
Скачиваний:
79
Добавлен:
13.02.2015
Размер:
163.11 Кб
Скачать

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

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

Vj–Ui=lij– для заполненных клеток;Vj–Ui<=li– для пустых клеток.

Таблица 5

Порты с избытком тоннажа

Ui /Vj

Порты с недостатком тоннажа

Владив-к

Ванино

Находка

Кобе

Шанхай

 

1439

1358

1376

1795

2318

 

Отару

1000

431

358

376

980

1211

33

*

26

7

 

*

 

Циндао

1465

1700

2181

1694

902

853

26

 

 

 

 

26

 

Петроп-к

110

1329

1029

1456

1685

2208

72

28

*

 

40

4

 

Магадан

110

1319

743

1266

1894

2174

55

30

*

25

 

 

 

 

 

58

26

32

40

30

 

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

Таблица 6

Порты с избытком тоннажа

Ui /Vj

Порты с недостатком тоннажа

Владив-к

Ванино

Находка

Кобе

Шанхай

 

1944

1358

1376

2300

2823

 

Отару

1000

431

358

376

980

1211

33

 

1

32

 

 

 

Циндао

1970

1700

2181

1694

902

853

26

 

 

 

 

26

 

Петроп-к

615

1329

1029

1456

1685

2208

72

28

 

 

40

4

 

Магадан

615

1319

743

1266

1894

2174

55

30

25

 

 

 

 

 

 

58

26

32

40

30

 

Z2= 206 157

Таблица 7

Порты с избытком тоннажа

Ui /Vj

Порты с недостатком тоннажа

Владив-к

Ванино

Находка

Кобе

Шанхай

 

1944

1358

1376

2300

2789

 

Отару

1000

431

358

376

980

1211

33

 

1

32

 

 

 

Циндао

1936

1700

2181

1694

902

853

26

 

 

 

 

26

 

Петроп-к

615

1329

1029

1456

1685

2208

72

32

 

 

40

0

 

Магадан

615

1319

743

1266

1894

2174

55

26

25

 

 

4

 

 

 

58

26

32

40

30

 

Z3= 206 061

Таблица 8

Порты с избытком тоннажа

Ui /Vj

Порты с недостатком тоннажа

Владив-к

Ванино

Находка

Кобе

Шанхай

 

1356

780

1376

1712

2211

 

Отару

1000

431

358

376

980

1211

33

 

 

32

 

1

 

Циндао

1358

1700

2181

1694

902

853

26

 

 

 

 

26

 

Петроп-к

27

1329

1029

1456

1685

2208

72

32

 

 

40

0

 

Магадан

37

1319

743

1266

1894

2174

55

26

24

 

 

5

 

 

 

58

26

32

40

30

 

Z4= 208 345

Таблица 9

Порты с избытком тоннажа

Ui /Vj

Порты с недостатком тоннажа

Владив-к

Ванино

Находка

Кобе

Шанхай

 

1429

853

1376

1785

2211

 

Отару

1000

431

358

376

980

1211

33

 

 

29

 

4

 

Циндао

1358

1700

2181

1694

902

853

26

 

 

 

 

26

 

Петроп-к

100

1329

1029

1456

1685

2208

72

32

 

 

40

 

 

Магадан

110

1319

743

1266

1894

2174

55

26

26

3

 

 

 

 

 

58

26

32

40

30

 

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

Z5= 205 264

Z5меньшеZ1

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]