- •Методичні вказівки
- •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 |
|
A1 |
4 70
|
7
|
2
|
5
|
30 |
100 |
|
A2 |
4 10
|
6
|
2 110
|
8
|
0 |
120 |
|
A3 |
9
|
4 100
|
6
|
3 70
|
-30 |
140 |
|
Диференційна рента |
|
3 |
|
2 |
|
|
|
Заявки bj |
80 |
100 |
110 |
70 |
|
360 |
-
Перерозподілимо поставки від дефіцитних постачальників на поставки від тих “надлишкових” постачальників, ціни поставок від яких у результаті підвищення цін зрівнялися з вартостями поставок від дефіцитних постачальників. У нашому прикладі після підвищення цін поставок “дешевим” постачальникам А2 і А3 на 1 одиницю, ціни поставок споживачеві В1 від постачальників А1 і А2 зрівнялися і становлять 4 одиниці, а ціни поставок споживачеві В3 від тих же самих постачальників А1 і А2 зрівнялися і становлять 2 одиниці. У цьому випадку віддається перевага постачальникові з більше високими цінами. Тому можна перерозподілити поставки і забезпечити споживача В1 не тільки за рахунок дефіцитного постачальника А2, але і за рахунок постачальника А1, що має надлишок продукції (див. табл. 61).
Помітимо, що при цьому постачальник А2 повністю вичерпав свої запаси вантажу, тому другий рядок таблиці можна виключити з подальшого розгляду. Також з подальшого розгляду виключаються перший і третій стовпці, тому що в них ціни дефіцитного і “надлишкового” постачальників зрівнялися (див. табл. 61).
Тому що постачальник А1 має надлишок товару, а постачальник А3 його недолік, переходимо до пункту 3. У табл. 61 зазначені значення недоліків, надлишок і диференціальних рент після повторного виконання пунктів 3 і 4 алгоритму.
Таблиця 62
Друга ітерація тт
|
|
B1 |
B2 |
B3 |
B4 |
Надлишок або недолік |
Запасиai |
|
A1 |
4 70
|
7
|
2
|
5
|
0 |
100 |
|
A2 |
4 10
|
6
|
2 110
|
8
|
0 |
120 |
|
A3 |
9
|
6 100
|
6
|
5 70
|
0 |
140 |
|
Диференційна рента |
|
3 |
|
2 |
|
|
|
Заявки bj |
80 |
100 |
110 |
70 |
|
360 |
Після чергового підвищення цін на поставку дефіцитного постачальника А3 (у цьому випадку на 2 одиниці) його ціна поставки споживачеві В4 зрівняється із ціною поставки від “надлишкового” постачальника А1 цьому ж споживачеві В4. Це дозволить поставити 30 одиниць вантажу не за рахунок постачальника А3, а за рахунок постачальника А1. У результаті величини недоліків і надлишок стануть такими, як зазначено в табл. 62, а тому що надлишки і недоліки по кожному постачальнику стали рівними нулю, то рішення задачі закінчене і у табл. 62 ми маємо оптимальний план перевезень вантажу з вартістю його виконання у 950 у.г.о.
