- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •2. Структура курсової роботи
- •На тему “розробка програмного комплексу по оптимізації вантажних перевезень на транспортної мережі”
- •До виконанні курсової роботи Завдання на курсову роботу
- •Методичні вказівки до виконання курсової роботи
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •Тт після розподілу вантажу у клітинку а3в2
- •Тт після розподілу вантажу у клітинку а1в4
- •Тт після розподілу вантажу у клітинку а2в1
- •Тт після розподілу вантажу у клітинку а1в4
- •Перша ітерація тт
- •Друга ітерація тт
- •Модифікований метод дейкстри (метод new) зведення сітьового представлення перевезень вантажу на тм до табличного виду – тт
- •1. Задача пошуку найкоротшого шляху між двома заданими вершинами
- •2. Задача пошуку найкоротших шляхів між заданими множинами вершин
- •Результуюча матриця найкоротших відстаней
- •Матрично-мережева модель управління перевезеннями вантажів в тс
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •Опорний план перевезень
- •Тт з потенціалами
- •4. Література
- •Варіанти завдань по курсовій роботі
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 16-го до 30-го
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Вантажу методом північна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом північна – східного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – східного кута
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст програми на мові Delphi, яка реалізує симплексний метод рішення тз
- •Текст процедури на мові Pascal, яка реалізує алгоритм Дейкстри
- •Текст процедури на мові Delphy, яка реалізує метод графів
- •Завдання на курсову роботу студента
Тт з потенціалами
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
B7 |
Ui |
A1 |
3 30 |
14 30 |
23
|
17
|
14
|
9 60 |
5 80 |
0 |
A2 |
9
|
13 30 |
16
|
10 120 |
7 50 |
9
|
8
|
-1 |
A3 |
15
|
19 40 |
8 60 |
16
|
19
|
23
|
21
|
5 |
Uj |
3 |
14 |
3 |
11 |
8 |
9 |
5 |
|
План є оптимальним, тому що усі вільні від перевезень вантажу клітки ТТ задовольняють умові оптимальності. Тому його подальше поліпшення за допомогою методу потенціалів є не доцільним.
Перейдемо до останнього п'ятого етапу формування МММ – етапу представлення результатів знайденого оптимального плану перевезень на ТМ.
Представлення результатів здійснюється двома способами – у вигляді відповідних маршрутів (див. нижче) і у графічному вигляді (рис. 9), причому оптимальні маршрути формуються автоматично за допомогою відповідної програми на підставі даних другого етапу:
По маршруту з А1 до В1 довжиною в 3 км веземо 30 т вантажу.
По маршруту з А1 до В1 довжиною в 3 км, потім з В1 до В2 довжиною в 11 км веземо 30 т вантажу.
По маршруту з А1 до В7 довжиною в 5 км, потім з В7 до В6 довжиною в 4 км веземо 60 т вантажу.
По маршруту з А1 до В7 довжиною в 5 км веземо 80 т вантажу.
По маршруту з А2 до С1 довжиною в 4 км, потім з С1 до В2 довжиною в 9 км веземо 30 т вантажу.
По маршруту з А2 до В5 довжиною в 7 км, потім з В5 до В4 довжиною в 3 км веземо 120 т вантажу.
По маршруту з А2 до В5 довжиною в 7 км веземо 50 т вантажу.
По маршруту з А3 до В3 довжиною в 8 км, потім з В3 до В2 довжиною в 11 км веземо 40 т вантажу.
По маршруту з А3 до В3 довжиною в 8 км веземо 60 т вантажу.
Рис. 9. Розподіл оптимальних маршрутів перевезення вантажу на ТМ
У додатку 19 (як приклад виконання курсової роботи) представлені фрагменти роботи програмного комплексу. Програмний комплекс реалізований у середовищі програмування Delphi.
Структура пояснювальної записки до курсової роботи має включати такі документи:
-
Лист завдання на курсове проектування (додаток 20);
-
Календарний графік виконання курсової роботи (додаток 21);
-
Постановка задачі (згідно з ГОСТ РД 50-34.698-90);
-
Опис та блок-схема алгоритму розв'язання задачі та програми;
-
Опис програми (наприклад, за ГОСТ 19.402-78);
-
Оцінка достовірності результатів;
-
Висновки (про досягнуті результати, а не про те, що вивчив);
-
Додатки: відеокопії результатів, код програми, блок-схеми алгоритмів.