по вертикалі у другому стовпці таблиці.
Потім в осередки табл. 2.2 заноситься інформація про направлення і величиною тоннажі потоків.
Далі по рядках і стовпцях табл. 2.2 визначається сума величин відправляється і прибуває тоннажу. Відповідна інформація про величину відправляється тоннажу заноситься в осередку останнього стовпця табл. 2.2, а інформація про величину прибуває в порт тоннажу відображається в осередках останнього рядка табл. 2.2.
Таблиця 2.2
«Коса» таблиця тоннажі потоків
№ 12345678Всего відправлено (ai), тонн № Порти відправлення і назначенияОдессаНиколаевНовороссийскЛимассолПорт-СаидТриестМарсельОран1Одесса- 355001950016000355002Ніколаев - 1800018000180003Новороссийск3363604Лимассол1950005Порт-Саид1800006Триест12636-12636126367Марсель21000-21000210008Оран160000Всего прибуло (bj), тонн003363619500180000016000122629
Б) Доповнення отриманою «косою» таблиці тотажепотоков (табл. 2.2) даними про забезпечення кожного порту тоннажем.
Для цього в діагональні клітки «косою» таблиці тоннажепотоков (табл. 2.2) записується різниця між числами, які показують прибуття тоннажу і його відправлення по кожному порту.
Клітка (1; 1) - порт Одеса: 0-35500=- 35500 тис.тонн
Знак «-» (табл. 2.2) показує, що в порту не вистачає тоннажу, а знак «+» говорить про його надлишку.
Таким чином, недолік тоннажу відчувають порти:
Одеса;
Миколаїв;
Трієст;
Марсель.
Надлишком тоннажу характеризуються наступні порти:
Новоросійськ;
Лімассол;
Порт-Саїд;
Оран.
Етап 3. Визначення оптимального плану переходу тоннажу в баласті
Постановка задачі в загальному вигляді. Є т портів з надлишком («запасом» «+») тоннажу, тобто т портів, з яких тоннаж відправляється в баласті. І n портів з недоліком («потребою» «-») тоннажу, тобто п портів призначення тоннажу, наступного в баласті.
Необхідно знайти такий план розподілу тоннажу, при якому загальна кількість тоннажі-миль в баласті буде найменшим.
А) Перевірка виконання умови балансу
У розглянутій транспортній задачі повинна виконуватися умова балансу, тобто сума «запасів» має дорівнювати сумі «потреб»:
(2.4)
Таким чином, слід визначити загальний «запас» тоннажу, що йде в баласті:
а1 + а2 + ... + аi + ... + аm, (2.5)
33636 +19500 +18000 +16000=87136 тонн
який повинен бути рівний його сумарної «потреби» у відповідних портах:
b1 + b2 + ... + bj + ... + bn. (2.6)
35500 +18000 +12636 +21000=87136тонн
Умова балансу виконується.
Б) Позначення змінних розглянутої задачі (табл. 2.3).
Таблиця 2.3
Змінні хij завдання
Порти з надлишком тоннажаПорти з недоліком тоннажаОдессаНиколаевТриестМарсельНовороссийскx 11 x 12 x 13 x 14 Лімассолx 21 x 22 x 23 x 24 Порт-Саідx 31 x 32 x 33 x 34 Оранx 41 x 42 x 43 x 44 p>