Аналіз структур мереж поштового зв'язку
Структурна логістика покликана дати відповідь на основне питання побудови МПЗ – якими мають бути їх структури, тобто, скільки ОПЗ повинні містити МПЗ, де ці ОПЗ мають бути розташовані, які функції вони мають виконувати і як вони повинні бути з'єднані між собою ПМ.
Структура МПЗ чинить вирішальний вплив на всі її техніко-економічні показники. Складність знаходження оптимальної структури МПЗ полягає, з одного боку, в тому, що зазначений вплив носить неоднозначний і суперечливий характер, а, з іншого, – в тому, що існує надзвичайно велика кількість можливих варіантів з'єднання численних ОПЗ між собою.
Загальна кількість ΝΣ можливих варіантів з'єднання п ОПЗ між собою визначається сумою можливих варіантів з'єднання цих ОПЗ по 2, по 3, ..., по n, тобто
Як свідчить аналіз,
де – відповідно кількість розміщень і кількість сполучень з п об'єктів по k.
Враховуючи, що
За реальної кількості ОПЗ (магістральних вузлів, центрів) , значення
сягають астрономічної величини, за якої розрахунок, а тим більш аналіз і оптимізація структур МПЗ у загальному виді виявляються недосяжними ані для сучасних, ані для майбутніх ЕОМ.
Кажуть, що над подібними задачами тяжіє прокляття розмірності.
Про фантастичну величину числаможна судити з таких міркувань.
Припустимо, що для розв'язання задачі оптимізації структури МПЗ використовується суперкомп'ютер, швидкодія якого складаєоперацій за секунду (це теоретична межа швидкодії комп'ютера у виді сфери діаметром 1 см, яка визначається лише часом поширення електромагнітної хвилі від одного краю сфери до іншого).
Будемо вважати, що розрахунок одного варіанта побудови структури МПЗ потребує виконання лише однієї операції комп'ютера.
Подамо число у виді
Тодідля розрахунку всіх можливих варіантів повинно бути витрачено
секунд або
(мільярд мільярдів) років і це при тому, що вік Землі оцінюється усього в 4,5 мільярдів років!
Проте ієрархічні принципи побудови МПЗ, за якими оптимізація МПЗ в цілому може бути замінена оптимізацією окремих МПЗ на кожному з рівнів ієрархії; можливість переходу від повного перебору варіантів розв'язання задач оптимізації МПЗ до їх спрямованого перебору; обмеження на кількість і місця розташування ОПЗ, обумовлені вимогами до їх місцеположення серед інших ОПЗ, наявності розвиненої технічної інфраструктури, наявності відповідних шляхів сполучення; обмеження на кількість ОПЗ, що можуть обслуговуватися одним ПМ, обумовлені допустимим часом проходження ПМ і вантажопідйомністю транспортних засобів, що використовуються для перевезень пошти; можливість застосування аналітичних залежностей між деякими параметрами МПЗ, зокрема, рекурентних; розташування екстремумів цільових функцій більшою частиною в області малих значень змінних; ряд інших ефективних методів дозволяють радикально скоротити розмірності задач оптимізації МПЗ і розв'язати їх за допомогою ЕОМ з середньою швидкодією.
Як приклад, у табл. 2.1 наведено всі можливі варіанти з'єднання чотирьох ОПЗ між собою, а на рис. 2.1 – графічну ілюстрацію зазначених варіантів.
Таблиця 2.1 – Варіанти з'єднання чотирьох ОПЗ
| 1 | 1-2, 1-3, 1-4, 2-3, 2-4, 3-4 | З'єднання ОПЗ по 2, · 6 ПМ, усього 1 варіант |
| 2 | 1-4-3, 1-2-4, 1-3-2 | З'єднання ОПЗ по 3, · 3 ПМ, усього 8 варіантів |
| 3 | 1 -2-3, 1-3-4, 1 -4-2 | |
| 4 | 2-1-4, 2-3-1, 2-4-3 | |
| 5 | 2-3-4, 2-1-3, 2-4-1 | |
| 6 | 3-2-1, 3-4-2, 3-1-4 | |
| 7 | 3-4-1, 3-2-4, 3-1-2 | |
| 8 | 4-1-2, 4-3-1, 4-2-3 | |
| 9 | 4-3-2, 4-1-3, 4-2-1 | |
| 10 | 1-2-4-3 | З'єднання ОПЗ по 4, · 1 ПМ, усього 12 варіантів |
| 11 | 2-1-3-4 | |
| 12 | 3-2-4-1 | |
| 13 | 4-1-3-2 | |
| 14 | 1-2-3-4 | |
| 15 | 2-3-4-1 | |
| 16 | 3-4-1-2 | |
| 17 | 4-1-2-3 | |
| 18 | 1-3-4-2 | |
| 19 | 2-4-1-3 | |
| 20 | 3-1-2-4 | |
| 21 | 4-2-3-1 |
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „СТРУКТУРНА ЛОГІСТИКА ПОШТОВОГО ЗВ'ЯЗКУ“ на сторінці 1. Приємного читання.
