- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •2. Структура курсової роботи
- •На тему “розробка програмного комплексу по оптимізації вантажних перевезень на транспортної мережі”
- •До виконанні курсової роботи Завдання на курсову роботу
- •Методичні вказівки до виконання курсової роботи
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •Тт після розподілу вантажу у клітинку а3в2
- •Тт після розподілу вантажу у клітинку а1в4
- •Тт після розподілу вантажу у клітинку а2в1
- •Тт після розподілу вантажу у клітинку а1в4
- •Перша ітерація тт
- •Друга ітерація тт
- •Модифікований метод дейкстри (метод new) зведення сітьового представлення перевезень вантажу на тм до табличного виду – тт
- •1. Задача пошуку найкоротшого шляху між двома заданими вершинами
- •2. Задача пошуку найкоротших шляхів між заданими множинами вершин
- •Результуюча матриця найкоротших відстаней
- •Матрично-мережева модель управління перевезеннями вантажів в тс
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •Опорний план перевезень
- •Тт з потенціалами
- •4. Література
- •Варіанти завдань по курсовій роботі
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 16-го до 30-го
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Вантажу методом північна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом північна – східного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – східного кута
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст програми на мові Delphi, яка реалізує симплексний метод рішення тз
- •Текст процедури на мові Pascal, яка реалізує алгоритм Дейкстри
- •Текст процедури на мові Delphy, яка реалізує метод графів
- •Завдання на курсову роботу студента
Матрично-мережева модель управління перевезеннями вантажів в тс
Формування МММ управління перевезеннями вантажів у ТС включає декілька етапів. Розглянемо ці етапи на прикладі конкретної ТМ (рис. 7). На рис. 7 представлена ТМ, яка включає 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
Рис. 7. Транспортна мережа перевезень
Першим етапом формування МММ буде складання масиву відстаней між сусідніми вузлами ТМ, причому достатньо вказати відстань від пункту відправлення (ПВ) до пункту призначення (ПП) кожного ребра графу в одному напрямку, так як відстань в зворотному напрямку передбачається той же самою (табл. 67). Слід зазначити той факт, що цей етап припускає ручне складання масиву.
На другому етапі автоматично (за допомогою відповідної програми) по масиву відстаней будується матриця транспортних кореспонденцій між всіма вузлами ТМ. Відстань між не сусідніми (суміжними) вузлами проставляється рівним нескінченності (табл. 68). Матриця щодо її головної діагоналі має симетричний характер, тому що ми маємо справу з неорієнтованою транспортною мережею. Слід зазначити той факт, що величина нескінченності в програмі моделюється свідомо більшим кожного з відстаней ТМ - звичайно ця величина може дорівнювати сумі всіх існуючих відстаней на ТМ.
Таблиця 67
Масив відстаней між сусідніми вузлами тм
№ п/п |
ПВ |
ПП |
Відстань |
№ п/п |
ПВ |
ПП |
Відстань |
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 |
|
|
|
|
Таблиця 68