ня закріплення вирішується за допомогою транспортної задачі. Ми скористаємося одним з методів рішення "Метод подвійного переваги (метод потенціалів)В». У заготовленої матриці необхідно знайти й позначити * найкоротші відстані по кожному рядку і стовпцю. Ті клітини, які матимуть по дві *, називається - клітинами подвійного переваги, вони повинні бути в матриці завантажені в першу чергу. У даній клітини записується або величина попиту вантажу після заповнення клітин подвійного уподобання розписують між клітинами з одного, * а потім без *. Матриця закріплення одержувача гравію за відправника. br/>
Таблиця 9 - Початкового розподілу
Відправники
Одержувачі, попит
Потенціали рядків
Д/800
І/800
К/300
Л/600
Б/500
38
500 ** 8
12
27
-8
Е/500
500 ** 24
32
36
51
-2
З/1500
300 26
300 16
300 25
600 ** 14
0
Потенціали стовпців
26
16
15
14
Після первісного розподілу необхідно перевірити відповідність кол-ва завантажених клітин умови m + n-1, де n- кількість стовпців, m-кількість рядків. У випадки якщо кол-во завантажених клітин невідповідність умов необхідно вписати в матрицю одну або дві ефективні завантаження рівні 0, таку клітину щоб можна було з'єднувати всі завантажені клітини в незамкнутий контур. p> Далі необхідно перевірити матрицю на потенційність, для цього визначимо допоміжні числа - Потенціали. В саму завантажену рядок або стовпець ставимо потенціал = 0 (для спрощення розрахунків), потім з відстані завантаженої клітини віднімається потенціал "0", а результат записується в рядок або стовпець що знаходиться на перетин даної завантаженої клітини, таким чином, по ланцюжка визначаються всі потенціали рядків і стовпчиків. Перевірки піддаються незавантажені клітини матриці для них має виконуватися умова:
Сума потенціалів незавантаженій
Клітини повинна бути менше або
Равна відстані в цій клітини.
У разі якщо при перевірки матриці на потенційність помилки не виявлена ​​вона вважається оптимальної (найкращою). p> Ліквідація потенційних клітин.
Щоб ліквідувати потенційну клітку необхідно на матриці побудувати замкнутий контур (під прямими кутами, парне число вершин). Де контур, так щоб одна з вершин перебувала у потенційній клітини, інші в завантажених клітинах. Далі по вершин контуру необхідно проставити знаки В«+В», В«-В» почергово починаючи зі знака В«+В» з вершини в потенційній клітини. Потім з вершин мають знак В«-В» вибирається мінімальні значення, яке (входить) будить відніматися, або додаючи до вершин залежно від знака. Нові результати записуються в нову матрицю. Заново розраховуються потенціали рядків і стовпців, заново перевіряється матриця на потенційність і цей процес повторюється до тих пір, поки ні будуть ліквідовані всі потенційні клітини.
2. ПЛАНУВАННЯ РАЦІОНАЛЬНИХ маршрутів забезпечують порожнього пробігу. br/>
Табліца10 - Привид вантажопотоку до першого класу вантажу.
Найменування вантажопотоку
Найменування вантажу
Коефіцієнт використання вантажопідйомності
Обсяг перевезень, т
Факт
Наведено.
БК
Пісок
1
400
400
БІ
Пісок
1
200
200
ВІ
...