ути m + n - 1; де m, n - розмір матриці.
=Ui + lij; Знаходимо потенціал через незаповнені клітини=Vj-lij; за наступними равенствам.
Для знаходження оптимального плану розподілу тоннажу перевіряємо виконання умови для вільних клітин:
- Ui lt; lij
Опорний план (Таблиця 4) знаходиться за способом мінімального елемента.
Таблиця 4
Порти отправленіяПорти прібитіяЗапаси (тис. т.) ПусанКобеVi UI31103486Ваніно21001010 713867Магадан11851925 102100 5969Тояма3196380290 88Владівосток2601509 1880318Шанхай2468642 4081040Потребності (тис. т.) 7067142
- відстань між портами, миль;
- тоннажепоток.
Перевірка на оптимальність для незаповнених клітин
(Vi - Ui? lij).
(1.2) V2-U1=3486-2100=+1386; (3.1) V1-U3=3110-3196 lt; 380;
(4.2) V2-U4=3486-2601 gt; 803; (5.2) V2-U2=3486-2468 lt; 810;
He виконана умова оптимальності в 2х клітинах, найбільша розбіжність в клітці (5.2). Проводимо перерахунок по циклу, отримуємо новий опорний план (Таблиця 5).
Таблиця 5
Порти отправленіяПорти прібитіяЗапаси (тис. т.) ПусанКобеВаніно1010 713867Магадан1925 502100 1969Тояма380290 88Владівосток509 1880318Шанхай642810 4040Потребності (тис. т.) 7567142
План оптимальний. Переносимо дані в таблицю 6 кореспонденції тоннажу.
Таблиця 6
Порти отправленіяПорти прибытияВаниноМагаданТоямаВладивостокПусанКобеШанхайВанино697Магадан5019Тояма768Владивосток841840Псан75Кобе67Шанхай40
40 -? ДЧ в баласті
-? ДЧ в вантажу.
. 4. Побудова схем руху суден
Вимога при складанні схем руху:
) Схеми повинні бути замкнуті.
) Не повинно бути двох суміжних ділянок в баласті.
) Величина тоннажу на всіх ділянках схеми одна і та ж.
Пусан _____ Владивосток _____ Тояма _____ Ваніно
лінія
Тояма ______ Кобе ______ Владивосток ______ Тояма
лінія
Владивосток ______ Пусан ______ Владивосток
лінія
Магадан ___ Кобе ___ Владивосток ___ Тояма ____ Ваніно ___ Магадан
лінія
Владивосток ______ Шанхай __ __ __ Кобе ______ Владивосток
лінія
Магадан ___ Пусан ___ Владивосток ___ Тояма ____ Ваніно __ Магадан
3. Розстановка флоту по лініях
У даній роботі використовуємо метод Бакаєва. За критерій береться показник собівартості перевезення.
Визначення продуктивності судів на кожній лінії
Таблиця 7
Для легкого грузаДля важкого вантажу Qi=ДЧ
лінія «Волголес»
Заносимо отримані дані по всіх лініях і за всіма типами суден в таблицю 8.
Табліца8
Лінія u Волголес 50-річчя Піонер Росток Dч=5 166,00 Dч=7 480,00 Dч=4087, 00 Dч=5 637,00 1-я 9 686,25 14025, 00 7 663,13 10 569,38 Генімпорт (меблі) 2,8 2 767,5 4007,1 2 189,5 3019,8 Ліс (баланси) 2,1 3 690,0 5 342,9 2919,3 4026 , 4 ТБД 2,4 3 228,8 4 675,0 2 554,4 3 523,1 2-я 7 564,50 10 952,86 5 984,54 8 254,18 Устаткування 2,0 3 874,5 5 610,0 3 065,3 4 227,8 Ліс (баланси) 2,1 3 690,0 5 342,9 2919,3 4 026,4 третій 2 767,50 4 007,10 2 189,50 3019 , 80 Генімпорт (меблі) 2,8 2 767,5 4 007,1 2 189,5 3019,8 4-я 14 162,38 20 506,12 11 204,35 15 453,61 Устаткування 2,0 3874, 5 5610,0 3 065,3 4 227,8 Ліс (баланси) 2,1 3 690,0 5 342,9 2919,3 4 026,4 ТБД 2,4 3228,8 4 675,0 2 554,4 3 523,1 Промтовари 2,3 3 ~ 3697П 4 878,3 2 665,4 3 676,3 5-я 9 040,50 13 090,00 7 152,25 9 864,75 ГЕНЕКСПОРТ (селітра) 1,3 5 166,00 7 480,00 4 087,00 5 637,00 Устаткування 2,0 3 874,5 5610,0 3 065,3 4 227,8 6-я 13055 , 4 18 903,3 10 328,6 14 245,7 Генімпорт (меблі) 2,8 2 767,5 4007,1 2 189,5 3019,8 Ліс (баланси) 2,1 3 690,0 5 342,9 2919,3 4 026,4 ТБД 2,4 3 228,8 4 675,0 2 554,4 3 523,1 Промтовари 2,3 3 369,1 4 878,3 2 665,4 3 676,3
Визначення? по першій лінії (судно типу Волголес )
Таблиця 9
QiLгрQiL? QL? ДЧ? L? ДчL? Мебель2767,55091408658Лес (баланси) 36904531671570ТБД3228,7510403357900
?=
Визначення QL і? QL з урахуванням характери...