
- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •До виконання курсового проекту Завдання на курсовий проект
- •Методичні вказівки до виконання курсового проекту
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •5. Угорський метод розв’язання транспортної задачі про призначення
- •5.1. Постановка завдання
- •5.2. Розв’язання завдання
- •5.3. Приклад розв’язання задачі за допомогою угорського методу
- •Тт з оптимальним планом перевезень вантажу
- •Перша ітерація
- •6. Матрично-мережева модель управління перевезеннями вантажів в тс
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •7. Література
- •Варіанти завдань по курсового проекту
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Матриця П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