- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •До виконання курсового проекту Завдання на курсовий проект
- •Методичні вказівки до виконання курсового проекту
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •Вихідна тт
- •Тт після розподілу вантажу у клітинку а1в4
- •5. Угорський метод розв’язання транспортної задачі про призначення
- •5.1. Постановка завдання
- •5.2. Розв’язання завдання
- •5.3. Приклад розв’язання задачі за допомогою угорського методу
- •Тт з оптимальним планом перевезень вантажу
- •Перша ітерація
- •6. Матрично-мережева модель управління
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •Опорний план перевезень
- •Тт з потенціалами
- •7. Література
- •Варіанти завдань по курсового проекту
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 16-го до 30-го
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Матриця Пij – продуктивності виконання I–м тз j–ї тр
- •Завдання на курсову роботу студента
6. Матрично-мережева модель управління
ПЕРЕВЕЗЕННЯМИ ВАНТАЖІВ В ТС
Формування МММ управління перевезеннями вантажів у ТС включає декілька етапів. Розглянемо ці етапи на прикладі конкретної ТМ (рис. 2). На рис. 2 представлена ТМ, яка включає 3 пункту постачання – А1, А2 і А3; 7 пунктів споживання – В1, В2, В3, В4, В5, В6 і В7 та 2 транзитних пункту – С1 і С2 певного вантажу. Відстань між пунктами вказана на відповідних ребрах, обсяги поставок і заявок вантажу проставлені у відповідних графічних об'єктах транспортних вузлів.
200
А1
В7
5
3
А2
В1
8
7
4
200
В6
6
5
9
4
С1
11
7
В5
В2
9
10
7
5
100
А3
С2
3
10
В4
9
8
11
6
В3
Рис. 2. Транспортна мережа перевезень
Першим етапом формування МММ буде складання масиву відстаней між сусідніми вузлами ТМ, причому достатньо вказати відстань від пункту відправлення (ПВ) до пункту призначення (ПП) кожного ребра графу в одному напрямку, так як відстань в зворотному напрямку передбачається той же самою (табл. 57). Слід зазначити той факт, що цей етап припускає ручне складання масиву.
На другому етапі автоматично (за допомогою відповідної програми) по масиву відстаней будується матриця транспортних кореспонденцій між всіма вузлами ТМ. Відстань між не сусідніми (суміжними) вузлами проставляється рівним нескінченності (табл. 58). Матриця щодо її головної діагоналі має симетричний характер, тому що ми маємо справу з неорієнтованою транспортною мережею. Слід зазначити той факт, що величина нескінченності в програмі моделюється свідомо більшим кожного з відстаней ТМ - звичайно ця величина може дорівнювати сумі всіх існуючих відстаней на ТМ.
Таблиця 57
Масив відстаней між сусідніми вузлами тм
№ п/п |
ПВ |
ПП |
Відстань |
№ п/п |
ПВ |
ПП |
Відстань |
1 |
А1 |
В7 |
5 |
12 |
А3 |
В3 |
8 |
2 |
А1 |
А2 |
7 |
13 |
В1 |
С1 |
5 |
3 |
А1 |
С1 |
6 |
14 |
В1 |
В2 |
11 |
4 |
А1 |
В1 |
3 |
15 |
В2 |
С1 |
9 |
5 |
А2 |
В7 |
8 |
16 |
В2 |
В3 |
11 |
6 |
А2 |
В6 |
9 |
17 |
В3 |
С2 |
9 |
7 |
А2 |
В5 |
7 |
18 |
В4 |
С2 |
6 |
8 |
А2 |
С2 |
7 |
19 |
В4 |
В5 |
3 |
9 |
А2 |
С1 |
4 |
20 |
В5 |
В6 |
5 |
10 |
А3 |
С1 |
10 |
21 |
В6 |
В7 |
4 |
11 |
А3 |
С2 |
10 |
|
|
|
|
Таблиця 58
Матриця транспортних кореспонденцій між всіма вузлами тм
|
А1 |
А2 |
А3 |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
С1 |
С2 |
А1 |
∞ |
7 |
∞ |
3 |
∞ |
∞ |
∞ |
∞ |
∞ |
5 |
6 |
∞ |
А2 |
7 |
∞ |
∞ |
∞ |
∞ |
∞ |
∞ |
7 |
9 |
8 |
4 |
7 |
А3 |
∞ |
∞ |
∞ |
∞ |
∞ |
8 |
∞ |
∞ |
∞ |
∞ |
10 |
10 |
В1 |
3 |
∞ |
∞ |
∞ |
11 |
∞ |
∞ |
∞ |
∞ |
∞ |
5 |
∞ |
В2 |
∞ |
∞ |
∞ |
11 |
∞ |
11 |
∞ |
∞ |
∞ |
∞ |
9 |
∞ |
В3 |
∞ |
∞ |
8 |
∞ |
11 |
∞ |
∞ |
∞ |
∞ |
∞ |
∞ |
9 |
В4 |
∞ |
∞ |
∞ |
∞ |
∞ |
∞ |
∞ |
3 |
∞ |
∞ |
∞ |
6 |
В5 |
∞ |
7 |
∞ |
∞ |
∞ |
∞ |
3 |
∞ |
5 |
∞ |
∞ |
∞ |
В6 |
∞ |
9 |
∞ |
∞ |
∞ |
∞ |
∞ |
5 |
∞ |
4 |
∞ |
∞ |
В7 |
5 |
8 |
∞ |
∞ |
∞ |
∞ |
∞ |
∞ |
4 |
∞ |
∞ |
∞ |
С1 |
6 |
4 |
10 |
5 |
9 |
∞ |
∞ |
∞ |
∞ |
∞ |
∞ |
∞ |
С2 |
∞ |
7 |
10 |
∞ |
∞ |
9 |
6 |
∞ |
∞ |
∞ |
∞ |
∞ |
Метод найкоротших маршрутів (МHМ) є методом третього етапу формування МММ. Цей метод (модифікований метод Дейкстри), використовуючи дані матриці кореспонденцій (див. табл. 58), знаходить як значення найкоротших відстаней на ТМ від кожного постачальника вантажу до кожного його споживача (табл. 59), так і відповідні цим відстаням маршрути, які можуть містити проміжні пункти на шляхах переміщення вантажу (див. рис. 3).
Таблиця 59