- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •2. Структура курсової роботи
- •На тему “розробка програмного комплексу по оптимізації вантажних перевезень на транспортної мережі”
- •До виконанні курсової роботи Завдання на курсову роботу
- •Методичні вказівки до виконання курсової роботи
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •Тт після розподілу вантажу у клітинку а3в2
- •Тт після розподілу вантажу у клітинку а1в4
- •Тт після розподілу вантажу у клітинку а2в1
- •Тт після розподілу вантажу у клітинку а1в4
- •Перша ітерація тт
- •Друга ітерація тт
- •Модифікований метод дейкстри (метод new) зведення сітьового представлення перевезень вантажу на тм до табличного виду – тт
- •1. Задача пошуку найкоротшого шляху між двома заданими вершинами
- •2. Задача пошуку найкоротших шляхів між заданими множинами вершин
- •Результуюча матриця найкоротших відстаней
- •Матрично-мережева модель управління перевезеннями вантажів в тс
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •Опорний план перевезень
- •Тт з потенціалами
- •4. Література
- •Варіанти завдань по курсовій роботі
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 16-го до 30-го
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Вантажу методом північна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом північна – східного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – західного кута
- •Текст процедури побудови опорного плану перевезень вантажу методом південна – східного кута
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст процедури побудови опорного плану перевезень
- •Текст програми на мові Delphi, яка реалізує симплексний метод рішення тз
- •Текст процедури на мові Pascal, яка реалізує алгоритм Дейкстри
- •Текст процедури на мові Delphy, яка реалізує метод графів
- •Завдання на курсову роботу студента
Тт після розподілу вантажу у клітинку а3в2
|
|
B1 |
B2 |
B3 |
B4 |
Запасиai |
|
A1 |
4 80
|
7
2
|
2
|
5
+
|
100 |
|
A2 |
3
|
6 10
|
1 110
|
8
|
120 |
|
A3 |
9
|
3
7
|
6
|
2 70
|
140 |
|
Заявки bj |
80 |
100 |
110 |
70 |
360 |
Перевіряємо загальну вартість перевезень:
![]()
що
співпадає з очікуваною вартістю
перевезень. Але цей план не є також
оптимальним, так як
,
тому будуємо замкнутий контур для
клітинки
,
що має
,
і переносимо (згідно контуру в таблиці
55)
в клітинку
.
Знову заповнюємо транспортну таблицю
для скоректованого плану (див. табл.
56). При цьому зменшення вартості повинно
складати
,
а загальна вартість
![]()
Для отриманого плану перевезень маємо:
;
;
;
;
;
.
Але цей план не є
також оптимальним, так як
,
тому будуємо замкнутий контур для
клітинки
,
що має
,
і переносимо (згідно контуру
в таблиці 56)
в клітинку
.
Знову заповнюємо транспортну таблицю
для скоректованого плану( див. табл.
57). При цьому зменшення
вартості повинно складати
,
а загальна вартість
![]()
Нагадаємо,
що план буде оптимальним в тому випадку,
якщо всі вартісні характеристики
незаповнених клітинок будуть позитивними
(
).
Після цього процес пошуку оптимального
плану перевезень завершено.
Таблиця 56
Тт після розподілу вантажу у клітинку а1в4
|
|
B1 |
B2 |
B3 |
B4 |
Запасиai |
|
A1 |
4
8
|
7
|
2
|
5
+
|
100 |
|
A2 |
3
+
|
6
|
1 110
|
8
|
120 |
|
A3 |
9
|
3
9
|
6
|
2 50
|
140 |
|
Заявки bj |
80 |
100 |
110 |
70 |
360 |
Зокрема даний план перевезень є оптимальним, тому що для отриманого плану перевезень маємо:
;
;
;
;
;
.
Таблиця 57


0

0
+
0
20
10
0
+