stify"> Вибір оптимальних схем руху флоту провадиться рішенням задачі на мінімум баластних пробігів методом лінійного програмування. Для цього розраховується необхідний тоннаж на кожному напрямку, визначаються порти з надлишком і нестачею тоннажу, будується матриця для вирішення завдання. Рішення завдання має наступну математичну форму: цільова функція SS D rij l ij В® min обмеження:
S D rij = S Ai S D rij = S Bj
- індекси портів відправлення, j - індекси портів призначення, lij - відстань між портами, милі, Ai - ресурси тоннажу в портах відправлення, Bj - потреба у тоннажі в портах призначення, Drij - тоннаж.
Вимоги до вирішення завдання:
Заповнювати матрицю можна методом північно-західного кута або методом подвійного переваги.
Кількість - під заповнених клітин має бути рівним
+ n - 1,
де m і n - кол - під портів відправлення та призначення.
Потенціали визначаються за заповненим клітинам
j = U i + l ij - для портів призначення, = V i - l ij - для портів відправлення.
Початковий потенціал береться довільно, але не менше більшої відстані.
Умови: V j - U i = l ij - для всіх заповнених клітин, V j - U i ВЈ l ij - для вільних клітин. Якщо остання умова не дотримується, то для тих клітин будується контрур.
. Алгоритм розв'язання задачі розстановки флоту методом потенціалів
Формулюється постановка задачі; заповнюється матриця методом північно-західного кута або методом мінімального елемента (складається опорний план). Опорний план перевіряється на Антіціклічность m + n - 1 (кількість заповнених клітин). План перевіряється на потенційність для зайнятих клітин Vj - Ui = Cij для вільних клітин Vj - Ui ВЈ Cij
Якщо умова виконана для всіх клітин, то план оптимальний - це і є рішення задачі. Якщо умова не виконується і їсти не потенційні клітини, то вибираємо клітку, де різницю Vj - Ui максимальна. Для неї складаємо цикл. На перетині - зайняті клітини, позначаємо - + починаючи з непотенційного. Новий опорний план перевіряємо на потенційність.
. Алгоритм розв'язання задачі розстановки флоту методом майже оптимального плану
Визначаються вихідні дані для вирішення завдання:
добовий обсяг перевезень за кожною схемою руху q = Q/Tе;
визначається продуктивність судна на лінії. p align="justify"> Для цього визначаємо добову провізну спроможність кожного типу суден на кожній лінії (Mij = Qpij/tpij). Визначаємо час рейсу кожного типу судна на кожній лінії (tp = tx + tст), добовий обсяг роботи на лінії (qi = S Qi/Tе) . Знаходимо сумарну продуктивність для кожної лінії S Mi і наведену продуктивність
прив = Mi l i, l i = S Mmax/ S Mi - коефіцієнт виміру.
Починаємо виробляти розстановку флоту з макс.значенія наведеної. продук...
