- •Методичні вказівки
- •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 |
Запаси ai |
ai' |
|
A1 |
4
|
7
|
2 –
|
5 –
|
100 |
4-2=2 |
|
A2 |
3
|
6
|
1 110
|
8 –
|
120 |
3-1=2 |
120-110=10 |
A3 |
9 –
|
3 70
|
6 –
|
2 70
|
0 |
К |
|
Заявки bj |
80 |
30 |
110 |
0 |
220 |
|
|
|
4-3=1 |
7-6=1 |
2-1=1 К |
К |
|
|
|
bj' |
|
|
110-110=0 |
|
|
|
|
В таблиці 42 максимальне значення різниці 3 також знаходиться у першої і другій строчці, але тільки у другій строчці значення її мінімального елементу 3 у клітинці А2В1 є мінімальним і у першому стовпці. Тому поміщаємо у цю клітинку (А2В1) максимально можливий обсяг вантажу – 10, при цьому виключаємо з подальшого розгляду другу строку, поставивши в його вільних клітках знак “–“, а нижче різниці - букву К (кінець), тому що повністю вичерпаний весь запас вантажу у другого постачальника.
Таблиця 42
Четверта ітерація тт
|
B1 |
B2 |
B3 |
B4 |
Запаси ai |
ai' |
|
A1 |
4
|
7
|
2 –
|
5 –
|
100 |
7-4=3 |
|
A2 |
3 10
|
6 –
|
1 110
|
8 –
|
10 |
6-3=3 |
10-10=0 К |
A3 |
9 –
|
3 70
|
6 –
|
2 70
|
0 |
К |
|
Заявки bj |
80 |
30 |
0 |
0 |
110 |
|
|
|
4-3=1 |
7-6=1 |
К |
К |
|
|
|
bj' |
80-10=70 |
|
|
|
|
|
|
Оскільки у таблиці 43 перший і другий стовпці містять по одному елементу, то різниця у цьому випадку знаходиться між ними, тобто дорівнює 0. У першої єдиної строчці знаходимо мінімальний елемент – це 4 у клітинці А1В1. Тому поміщаємо у цю клітинку максимально можливий обсяг вантажу – 70, при цьому виключаємо з подальшого розгляду перший стовпець, поставивши нижче різниці – букву К (кінець), тому що повністю задоволена уся заявка вантажу першого споживача.
У таблиці 44 заповнюється остання вільна клітинка ТТ, а саме А1В2 обсягом вантажу рівним 30 одиницям.
Таблиця 43