2.3. Варіанти виконання розрахунково-графічної роботи

1) використовуючи алгоритм Флойда, визначити найкоротші маршрути між вузлами перевезень пошти, якщо відомі місця розташування вузлів поштового зв’язку та відстані між ними;

2) визначити максимальний потік в мережі поштового зв’язку, якщо відома структура мережі та максимальна пропускна здатність шляхів, що існують між відділеннями поштового зв’язку;

3) на основі аналізу найкоротших маршрутів та шляхів із максимальними потоками поштових відправлень між вузлами перевезень пошти скласти оптимальний маршруту перевезень поштових відправлень від вихідного пункту маршруту (у відповідності до завдання) до найбільш віддаленого відділення поштового зв’язку (найбільш віддаленого за кількістю проміжних вузлів та відстанню). План повинен містити мінімальну кількість транзитних вузлів (алгоритм Літла).

Таблиця 1. Вихідні дані для виконання розрахунково-графічної роботи

№ варіанта	Вихідний пункт маршруту	Міста призначення	Існуючий зв'язок між містами (автомобільні дороги)	Відстань, км	Пропускна здатність, ПВ
1	Вінниця	Рівно Львів Хмельницький Івано-Франківськ Житомир	Вінниця - Рівно	311	934
			Вінниця - Львів	360	1021
			Вінниця - Хмельницький	120	782
			Вінниця - Івано-Франківськ	366	340
			Рівно-Львів	232	354
			Львів – Івано-Франківськ	135	762
			Івано-Франківськ - Хмельницький	246	786
			Житомир – Хмельницький	185	882
			Житомир - Рівно	187	763
2	Дніпропетровськ	Донецьк Луганськ Полтава Харків Черкаси	Дніпропетровськ – Донецьк	252	456
			Дніпропетровськ – Полтава	196	867
			Дніпропетровськ – Харків	213	1298
			Полтава – Харків	141	439
			Донецьк – Луганськ	148	908
			Луганськ – Харків	333	654
			Донецьк - Харків	335	378
			Черкаси – Полтава	279	532
			Черкаси - Дніпропетровськ	324	801
3	Донецьк	Дніпропетровськ Луганськ Запоріжжя Харків Донецьк	Донецьк – Дніпропетровськ	252	1420
			Донецьк – Луганськ	148	1145
			Донецьк – Запоріжжя	217	600
			Донецьк – Харків	335	927
			Дніпропетровськ – Запоріжжя	81	230
			Харків – Луганськ	333	400
			Дніпропетровськ – Харків	213	345
			Донецьк – Харків	335	622
			Донецьк – Луганськ	148	367
4	Житомир	Київ Рівно Луцьк Хмельницький Тернопіль	Житомир – Київ	131	1420
			Житомир – Луцьк	257	1145
			Житомир – Рівно	187	600
			Житомир – Хмельницький	185	657
			Луцьк – Хмельницький	263	439
			Хмельницький - Рівно	193	908
			Тернопіль – Хмельницький	112	522
			Тернопіль – Житомир	298	568
5	Запоріжжя	Кіровоград Миколаїв Одеса Дніпропетровськ Херсон	Запоріжжя – Кіровоград	303	654
			Запоріжжя – Миколаїв	377	439
			Запоріжжя – Дніпропетровськ	81	908
			Дніпропетровськ – Кіровоград	294	763
			Миколаїв – Одеса	120	481
			Кіровоград – Одеса	294	935
			Кіровоград - Миколаїв	174	576
			Херсон – Одеса	171	621
			Херсон – Миколаїв	51	590
6	Івано-Франківськ	Львів Ужгород Чернівці Луцьк Тернопіль	Івано-Франківськ – Львів	135	563
			Івано-Франківськ – Ужгород	280	783
			Івано-Франківськ – Чернівці	143	492
			Івано-Франківськ – Луцьк	328	603
			Львів – Ужгород	261	570
			Львів - Луцьк	152	820
			Ужгород - Чернівці	444	517
			Тернопіль - Івано-Франківськ	134	801
			Тернопіль – Львів	128	900
7	Кіровоград	Полтава Черкаси Дніпропетровськ Харків Чернігів	Кіровоград – Полтава	246	63
			Кіровоград – Черкаси	126	589
			Кіровоград – Дніпропетровськ	294	902
			Полтава – Харків	141	790
			Полтава – Черкаси	279	469
			Полтава - Дніпропетровськ	196	903
			Харків - Дніпропетровськ	213	590
			Чернігів – Полтава	477	578
			Чернігів – Черкаси	330	890
8	Луганськ	Донецьк Харків Запоріжжя Кіровоград Полтава	Луганськ - Донецьк	148	354
			Луганськ - Харків	333	762
			Луганськ - Запоріжжя	365	786
			Запоріжжя – Кіровоград	303	456
			Кіровоград – Харків	387	867
			Харків – Запоріжжя	287	1298
			Донецьк – Запоріжжя	217	439
			Полтава – Харків	141	555
			Полтава – Кіровоград	246	721
9	Луцьк	Львів Івано-Франківськ Рівно Тернопіль Ужгород	Луцьк - Львів	152	908
			Луцьк - Рівно	70	654
			Луцьк - Тернопіль	159	477
			Тернопіль - Рівно	162	608
			Івано-Франківськ - Тернопіль	134	335
			Тернопіль - Львів	128	337
			Івано-Франківськ - Львів	135	727
			Ужгород – Львів	261	441
			Ужгород - Івано-Франківськ	280	678
10	Львів	Луцьк Ужгород Тернопіль Хмельницький Івано-Франківськ	Львів - Луцьк	152	477
			Львів - Ужгород	261	934
			Львів - Тернопіль	128	1021
			Тернопіль - Хмельницький	112	782
			Луцьк - Тернопіль	159	340
			Ужгород - Тернопіль	338	354
			Івано-Франківськ - Львів	135	563
			Івано-Франківськ – Хмельницький	246	620
11	Миколаїв	Одеса Херсон Кіровоград Полтава Запоріжжя	Миколаїв - Одеса	120	789
			Миколаїв - Херсон	51	477
			Миколаїв - Кіровоград	174	608
			Миколаїв - Полтава	420	335
			Кіровоград – Полтава	246	337
			Одеса - Кіровоград	294	727
			Запоріжжя – Миколаїв	377	811
			Запоріжжя – Херсон	297	550
12	Одеса	Херсон Миколаїв Вінниця Житомир Кіровоград	Одеса - Миколаїв	120	477
			Одеса - Вінниця	428	608
			Одеса - Житомир	557	658
			Вінниця – Житомир	125	869
			Херсон - Миколаїв	51	934
			Миколаїв - Житомир	677	1021
			Миколаїв - Вінниця	471	782
			Кіровоград – Вінниця	316	987
			Кіровоград – Миколаїв	174	478
13	Суми	Чернігів Київ Полтава Житомир Черкаси	Суми - Чернігів	350	658
			Суми - Київ	346	847
			Суми - Полтава	261	354
			Київ - Житомир	131	762
			Київ – Полтава	337	786
			Чернігів – Полтава	477	456
			Київ - Чернігів	149	867
			Черкаси – Полтава	279	547
			Черкаси – Київ	190	847
14	Тернопіль	Хмельницький Житомир Вінниця Київ Рівно	Тернопіль - Хмельницький	112	1298
			Тернопіль - Житомир	298	439
			Тернопіль - Вінниця	232	908
			Житомир - Київ	131	654
			Вінниця - Житомир	125	1145
			Вінниця – Київ	256	600
			Вінниця - Хмельницький	120	657
			Рівно – Тернопіль	162	647
			Рівно – Хмельницький	193	920
15	Ужгород	Чернівці Вінниця Тернопіль Львів Луцьк	Ужгород - Чернівці	444	439
			Ужгород - Вінниця	575	908
			Ужгород - Львів	261	654
			Вінниця - Чернівці	312	439
			Тернопіль – Львів	128	758
			Львів-Чернівці	278	578
			Луцьк – Львів	152	720
			Луцьк – Тернопіль	159	589
16	Черкаси	Київ Полтава Житомир Чернігів Вінниця	Черкаси - Київ	190	907
			Черкаси - Полтава	279	680
			Черкаси - Житомир	321	640
			Київ - Чернігів	149	749
			Полтава - Чернігів	477	289
			Житомир - Київ	131	1145
			Вінниця – Житомир	125	489
			Вінниця – Київ	256	928
17	Чернігів	Київ Полтава Харків Донецьк Суми	Чернігів - Київ	149	600
			Чернігів - Полтава	477	657
			Чернігів - Харків	608	439
			Харків - Донецьк	335	1112
			Київ - Полтава	337	956
			Київ - Донецьк	727	1452
			Суми – Чернігів	350	478
			Суми – Полтава	261	690
18	Донецьк	Дніпропетровськ Луганськ Запоріжжя Харків Донецьк	Донецьк – Дніпропетровськ	252	1420
			Донецьк – Луганськ	148	439
			Донецьк – Запоріжжя	217	555
			Донецьк – Харків	335	907
			Дніпропетровськ – Запоріжжя	81	680
			Харків – Луганськ	333	400
			Дніпропетровськ – Харків	213	345
			Донецьк – Харків	335	622
19	Львів	Луцьк Ужгород Тернопіль Хмельницький Івано-Франківськ	Львів - Луцьк	152	477
			Львів - Ужгород	261	934
			Львів - Тернопіль	128	1021
			Тернопіль - Хмельницький	112	782
			Луцьк - Тернопіль	159	439
			Ужгород - Тернопіль	338	555
			Івано-Франківськ - Львів	135	907
			Івано-Франківськ – Хмельницький	246	680
20	Луцьк	Львів Івано-Франківськ Рівно Тернопіль Ужгород	Луцьк - Львів	152	640
			Луцьк - Рівно	70	749
			Луцьк - Тернопіль	159	477
			Тернопіль - Рівно	162	608
			Івано-Франківськ - Тернопіль	134	335
			Тернопіль - Львів	128	337
			Івано-Франківськ - Львів	135	727
			Ужгород – Львів	261	441
21	Одеса	Херсон Миколаїв Вінниця Житомир Кіровоград	Одеса - Миколаїв	120	477
			Одеса - Вінниця	428	608
			Одеса - Житомир	557	658
			Вінниця – Житомир	125	439
			Херсон - Миколаїв	51	555
			Миколаїв - Житомир	677	907
			Миколаїв - Вінниця	471	680
			Кіровоград – Вінниця	316	640
22	Вінниця	Рівно Львів Хмельницький Івано-Франківськ Житомир	Вінниця - Рівно	311	749
			Вінниця - Львів	360	289
			Вінниця - Хмельницький	120	782
			Вінниця - Івано-Франківськ	366	340
			Рівно-Львів	232	439
			Львів – Івано-Франківськ	135	555
			Івано-Франківськ - Хмельницький	246	907
			Житомир – Хмельницький	185	680
23	Донецьк	Дніпропетровськ Луганськ Запоріжжя Харків Донецьк	Донецьк – Дніпропетровськ	252	640
			Донецьк – Луганськ	148	749
			Донецьк – Запоріжжя	217	289
			Донецьк – Харків	335	439
			Дніпропетровськ – Запоріжжя	81	230
			Харків – Луганськ	333	400
			Дніпропетровськ – Харків	213	345
			Донецьк – Харків	335	1112
24	Чернігів	Київ Полтава Харків Донецьк Суми	Чернігів - Київ	149	956
			Чернігів - Полтава	477	1452
			Чернігів - Харків	608	439
			Харків - Донецьк	335	908
			Київ - Полтава	337	654
			Київ - Донецьк	727	439
			Суми – Чернігів	350	758
			Суми – Полтава	261	439
25	Ужгород	Чернівці Вінниця Тернопіль Львів Луцьк	Ужгород - Чернівці	444	439
			Ужгород - Вінниця	575	908
			Ужгород - Львів	261	654
			Вінниця - Чернівці	312	439
			Тернопіль – Львів	128	555
			Львів-Чернівці	278	907
			Луцьк – Львів	152	680
			Луцьк – Тернопіль	159	640
26	Луганськ	Донецьк Харків Запоріжжя Кіровоград Полтава	Луганськ - Донецьк	148	749
			Луганськ - Харків	333	289
			Луганськ - Запоріжжя	365	439
			Запоріжжя – Кіровоград	303	456
			Кіровоград – Харків	387	867
			Харків – Запоріжжя	287	1298
			Донецьк – Запоріжжя	217	439
			Полтава – Харків	141	555
27	Кіровоград	Полтава Черкаси Дніпропетровськ Харків Чернігів	Кіровоград – Полтава	246	907
			Кіровоград – Черкаси	126	680
			Кіровоград – Дніпропетровськ	294	640
			Полтава – Харків	141	749
			Полтава – Черкаси	279	289
			Полтава - Дніпропетровськ	196	1145
			Харків - Дніпропетровськ	213	489
			Чернігів – Полтава	477	589
28	Черкаси	Київ Полтава Житомир Чернігів Вінниця	Черкаси - Київ	190	354
			Черкаси - Полтава	279	762
			Черкаси - Житомир	321	786
			Київ - Чернігів	149	456
			Полтава - Чернігів	477	867
			Житомир - Київ	131	1298
			Вінниця – Житомир	125	439
			Вінниця – Київ	256	555

<<< < Предыдущая 1 2 3 45 / 75 6 7 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
05.03.2016642.05 Кб11МВ_ДР_5ЕК_дипломне_проектування.doc
#
03.09.20191.91 Mб2МЕ_МВ до ЛР.doc
#
20.11.2019181.25 Кб1Межд. марк (Котлер).doc
#
05.03.20161.16 Mб10мет до контОПОМ.doc
#
05.03.2016594.94 Кб62мет.ДВЗ.DOC
#
05.03.2016962.56 Кб8Мет_ОПЗ_РГР.doc
#
24.11.2019739.33 Кб2Мет_ОПЗ_РГР.doc
#
05.03.2016690.69 Кб5Мет_РГР_1_инф.doc
#
21.11.2019727.04 Кб3Мет_РГР_1_инф.doc
#
05.03.2016877.57 Кб8Мет_РГР_ВС.doc
#
05.03.20161.47 Mб43мет_Статистика2012.doc