- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •До виконання курсового проекту Завдання на курсовий проект
- •Методичні вказівки до виконання курсового проекту
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •Вихідна тт
- •Тт після розподілу вантажу у клітинку а1в4
- •5. Угорський метод розв’язання транспортної задачі про призначення
- •5.1. Постановка завдання
- •5.2. Розв’язання завдання
- •5.3. Приклад розв’язання задачі за допомогою угорського методу
- •Тт з оптимальним планом перевезень вантажу
- •Перша ітерація
- •6. Матрично-мережева модель управління
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •Опорний план перевезень
- •Тт з потенціалами
- •7. Література
- •Варіанти завдань по курсового проекту
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 16-го до 30-го
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Матриця Пij – продуктивності виконання I–м тз j–ї тр
- •Завдання на курсову роботу студента
Вартість перевезення одиниці вантажу між сусідніми вузлами тм
Остання цифра у № залікової книжки |
Номера шляхів | |||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 | |
0 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
2 |
2 |
2 |
3 |
4 |
5 |
6 |
1 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
2 |
2 |
2 |
3 |
4 |
5 |
2 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
2 |
2 |
2 |
3 |
4 |
3 |
4 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
2 |
2 |
2 |
3 |
4 |
3 |
4 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
2 |
2 |
2 |
5 |
2 |
3 |
4 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
2 |
2 |
6 |
2 |
2 |
3 |
4 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
2 |
7 |
2 |
2 |
2 |
3 |
4 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
1 |
8 |
1 |
2 |
2 |
2 |
3 |
4 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
6 |
9 |
6 |
1 |
2 |
2 |
2 |
3 |
4 |
5 |
6 |
2 |
3 |
1 |
4 |
5 |
Додаток 4
Матриця Пij – продуктивності виконання I–м тз j–ї тр
|
2 |
3 |
4 |
5 |
2 |
3 |
|
4 |
5 |
2 |
3 |
4 |
5 |
П = |
5 |
4 |
3 |
2 |
5 |
4 |
3 |
2 |
5 |
4 |
3 |
2 | |
|
1 |
3 |
2 |
4 |
1 |
3 |
|
2 |
4 |
1 |
3 |
2 |
4 |
Додаток 5
Перша СТ
СТ0 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
Х16 |
Х17 |
Х18 |
|
| ||
СБi |
XБi |
BБi |
4 |
7 |
2 |
5 |
3 |
6 |
1 |
8 |
9 |
3 |
6 |
2 |
56 |
56 |
56 |
56 |
56 |
56 |
|
|
56 |
13 |
100 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
56 |
14 |
120 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
56 |
15 |
140 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
56 |
16 |
80 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
56 |
17 |
100 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
56 |
18 |
110 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
min= |
110 |
C0 = |
36400 |
108 |
105 |
110 |
51 |
109 |
106 |
111 |
48 |
103 |
109 |
106 |
54 |
0 |
0 |
0 |
0 |
0 |
0 |
|
| |
|
|
|
|
|
|
|
|
max= |
111 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Друга СТ
|
|
|
|
|
|
|
|
|
|
|
| ||
СТ1 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
Х16 |
Х17 |
Х18 |
|
| ||
СБi |
XБi |
BБi |
4 |
7 |
2 |
5 |
3 |
6 |
1 |
8 |
9 |
3 |
6 |
2 |
56 |
56 |
56 |
56 |
56 |
56 |
|
|
56 |
13 |
100 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
56 |
14 |
10 |
0 |
0 |
-1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
0 |
-1 |
min= |
10 |
56 |
15 |
140 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
56 |
16 |
80 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
56 |
17 |
100 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
1 |
7 |
110 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
C1 = |
24190 |
108 |
105 |
-1 |
51 |
109 |
106 |
0 |
48 |
103 |
109 |
-5 |
54 |
0 |
0 |
0 |
0 |
0 |
-111 |
|
| |
|
|
|
|
|
|
max= |
109 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Третя СТ
|
|
|
|
|
|
|
|
|
|
|
| ||
СТ2 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
Х16 |
Х17 |
Х18 |
|
| ||
СБi |
XБi |
BБi |
4 |
7 |
2 |
5 |
3 |
6 |
1 |
8 |
9 |
3 |
6 |
2 |
56 |
56 |
56 |
56 |
56 |
56 |
|
|
56 |
13 |
100 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
3 |
5 |
10 |
0 |
0 |
-1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
0 |
-1 |
|
|
56 |
15 |
140 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
56 |
16 |
70 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
-1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
1 |
0 |
1 |
|
|
56 |
17 |
100 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
min= |
100 |
1 |
7 |
110 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
C2 = |
23100 |
108 |
105 |
108 |
51 |
0 |
-3 |
0 |
-61 |
103 |
109 |
104 |
54 |
0 |
-109 |
0 |
0 |
0 |
-2 |
|
| |
|
|
|
|
|
|
|
|
|
|
|
max= |
109 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Четверта СТ
|
|
|
|
|
|
|
|
|
|
|
| ||
СТ3 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
Х16 |
Х17 |
Х18 |
|
| ||
СБi |
XБi |
BБi |
4 |
7 |
2 |
5 |
3 |
6 |
1 |
8 |
9 |
3 |
6 |
2 |
56 |
56 |
56 |
56 |
56 |
56 |
|
|
56 |
13 |
100 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
3 |
5 |
10 |
0 |
0 |
-1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
0 |
-1 |
|
|
56 |
15 |
40 |
0 |
-1 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
-1 |
0 |
|
|
56 |
16 |
70 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
-1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
1 |
0 |
1 |
min= |
70 |
3 |
10 |
100 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
1 |
7 |
110 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
C3 = |
12200 |
108 |
-4 |
108 |
51 |
0 |
-112 |
0 |
-61 |
103 |
0 |
104 |
54 |
0 |
-109 |
0 |
0 |
-109 |
-2 |
|
| |
|
|
max= |
108 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П’ята СТ
|
|
|
|
|
|
|
|
|
|
|
| ||
СТ4 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
Х16 |
Х17 |
Х18 |
|
| ||
СБi |
XБi |
BБi |
4 |
7 |
2 |
5 |
3 |
6 |
1 |
8 |
9 |
3 |
6 |
2 |
56 |
56 |
56 |
56 |
56 |
56 |
|
|
56 |
13 |
30 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
-1 |
0 |
-1 |
0 |
1 |
1 |
0 |
-1 |
0 |
-1 |
|
|
3 |
5 |
10 |
0 |
0 |
-1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
0 |
-1 |
|
|
56 |
15 |
40 |
0 |
-1 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
-1 |
0 |
min= |
40 |
4 |
1 |
70 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
-1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
1 |
0 |
1 |
|
|
3 |
10 |
100 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
1 |
7 |
110 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
C4 = |
4640 |
0 |
-4 |
0 |
51 |
0 |
-4 |
0 |
47 |
-5 |
0 |
-4 |
54 |
0 |
-1 |
0 |
-108 |
-109 |
-110 |
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
max= |
54 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Шоста СТ
|
|
|
|
|
|
|
|
|
|
|
| ||
СТ5 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
Х16 |
Х17 |
Х18 |
|
| ||
Сбi |
XБi |
BБi |
4 |
7 |
2 |
5 |
3 |
6 |
1 |
8 |
9 |
3 |
6 |
2 |
56 |
56 |
56 |
56 |
56 |
56 |
|
|
56 |
13 |
30 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
-1 |
0 |
-1 |
0 |
1 |
1 |
0 |
-1 |
0 |
-1 |
min= |
30 |
3 |
5 |
10 |
0 |
0 |
-1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
0 |
-1 |
|
|
2 |
12 |
40 |
0 |
-1 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
-1 |
0 |
|
|
4 |
1 |
70 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
-1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
1 |
0 |
1 |
|
|
3 |
10 |
100 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
1 |
7 |
110 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
C5 = |
2480 |
0 |
50 |
0 |
51 |
0 |
50 |
0 |
47 |
-59 |
0 |
-58 |
0 |
0 |
-1 |
-54 |
-108 |
-55 |
-110 |
|
| |
|
|
|
|
|
max= |
51 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Сьома СТ
|
|
|
|
|
|
|
|
|
|
|
| ||
СТ6 |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Х11 |
Х12 |
Х13 |
Х14 |
Х15 |
Х16 |
Х17 |
Х18 |
|
| ||
Сбi |
XБi |
BБi |
4 |
7 |
2 |
5 |
3 |
6 |
1 |
8 |
9 |
3 |
6 |
2 |
56 |
56 |
56 |
56 |
56 |
56 |
|
|
5 |
4 |
30 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
-1 |
0 |
-1 |
0 |
1 |
1 |
0 |
-1 |
0 |
-1 |
|
|
3 |
5 |
10 |
0 |
0 |
-1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
0 |
0 |
-1 |
|
|
2 |
12 |
40 |
0 |
-1 |
0 |
0 |
0 |
-1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
-1 |
0 |
|
|
4 |
1 |
70 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
-1 |
1 |
0 |
1 |
0 |
0 |
-1 |
0 |
1 |
0 |
1 |
|
|
3 |
10 |
100 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
1 |
7 |
110 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
C6 = |
950 |
0 |
-1 |
0 |
0 |
0 |
-1 |
0 |
-4 |
-8 |
0 |
-7 |
0 |
-51 |
-52 |
-54 |
-57 |
-55 |
-59 |
|
|
Додаток 6
Додаток 7
Додаток 8
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
НАЦІОНАЛЬНИЙ ТРАНСПОРТНИЙ УНІВЕРСИТЕТ
КАФЕДРА «МІЖНАРОДНІ ПЕРЕВЕЗЕННЯ ТА МИТНИЙ КОНТРОЛЬ»
КУРСОВОЙ ПРОЕКТ
з навчальної дисципліни «ДОСЛІДЖЕННЯ ОПЕРАЦІЙ В ТРАНСПОРТНИХ СИСТЕМАХ»
на тему
«РАЦІОНАЛЬНА ОРГАНІЗАЦІЯ ВАНТАЖНИХ ПЕРЕВЕЗЕНЬ
НА ТРАНСПОРТНИХ МЕРЕЖАХ»
для студентів спеціальності
«Організація перевезень і управління на автомобільному транспорті»
Варіант № 1
Виконав: студент групи МП-ІIІ-1
Акіменко О.А.
Перевірив: проф. Прокудін Г.С.
Київ 2012
Додаток 9
ЗАТВЕРДЖЕНО
Завідуючим кафедрою "Міжнародні перевезення та митний контроль"
проф. Прокудін Г.С.
“01” жовтня 2012 р.
Національний транспортний університет
(назва вищого навчального закладу)
Кафедра Міжнародних перевезень та митного контролю
Дисципліна Дослідження операцій в транспортних системах
Напрям підготовки Транспортні технології
Спеціальність Організація перевезень і управління на транспорті Курс 3 Група Семестр 5