2.5 (крок 1).
Цю ж таблицю будемо використовувати при складанні вихідного опорного плану (крок 2) і при його суміщенні з встановленими потенціалами (крок 3).
Заповнення таблиці 2.5 передбачає реалізацію декількох кроків.
Крок 1. У таблицю 2.5 заносяться вихідні умови транспортної задачі, керуючись такими правилами.
Рядки таблиці відповідають портам відправлення баластного тоннажу. Кількість цих портів відповідає т.
Стовпці - портам призначення баластного тоннажепотока, Їх кількість відповідає п.
У правому крайньому стовпці таблиці записують «запаси»:)-праві частини обмежень першої групи.
В нижньому рядку таблиці записують «. потреби» -
праві частини обмежень другої групи.
У правому верхньому куті клітин таблиці записують коефіцієнти при змінних в цільовій функції: lij
Центральна частина клітин відводиться для запису значень змінних хij.
Причому в клітини записують тільки значення базисних змінних, і ці клітини називають зайнятими. Значення небазисних змінних в клітинах не пишуть. Такі клітини називаються вільними.
Крок 2. Вирішимо задачу за допомогою засобу «Пошук рішення» програми електронних таблиць ЕХСЕL. Результати оптимізації плану баластних переходів представлені в табл. 2.5.
Таблиця 2.5
Оптимальний тан баластних переходів судна
Порт з надлишком тоннажу-порт відправлення тоннажу в балластеПорт з недоліком тоннажу - порт призначення тоннажу в баласті «Запаси» (пропозиції) тоннажу (ai), тонн 1.Одесса2.Николаев3.Триест4.Марсель1.Новороссийск362 15636395 180001608 01834 0336362.Лімассол1060 195001123 01250 01475 0195003.Порт-Саід1128 3641191 01294 126361512 5000180004.Оран1922 01979 01436 0534 1600016000 «Потреба» (попит) в тоннажі (bj), тонн3550018000126362100087136
Оптимальний план: x 11=15636, x 12=18000, x 21=19500, x 31=364, 33=12636, x 34=5000, x 44=16000.
Значення цільової функції: Z=66305808 тоннажі-миль.
З Новоросійська до Одеси відправлений баластний тоннажепоток в розмірі 15 636 т;
З Новоросійська в Миколаїв - 18000 т;
З Лімассола до Одеси - 19500 т;
З Порта-Саїд в Одесу - 364 т;
З Порта-Саїд в Трієст - 12636 т;
З Порта-Саїд в Марсель - 5000 т;
З Орана в Марсель - 16000 т.
Етап 4. Побудова оптимальних схем руху тоннажу
З метою побудови оптимальних схем руху тоннажу, для початку, необхідно перенести оптимальний план баластних переходів (табл. 2.5) в «косу» таблицю кореспонденції навантажених тоннажепотоков (табл. 2.2). У результаті виходить табл. 2.6.
У табл. 2.6 баластні переходи обводятся рамкою.
При побудові схем руху тоннажу слід дотримуватися таких неодмінні умови:
. Схеми руху повинні бути замкненими, тобто суду повинні повернутися в той порт, з якого вони вийшли.
. Кожен порт може входити в схему тільки один раз. Виняток становить початковий порт, який одночасно є і кінцевим.
. Схем не повинна починатися з баластного пе...