Таким чином, можливий найкоротший шлях від вершини 23 до вершини 11 за умов заборони поворотів посилки навколо осі Z має вид: 23, 64, 41, 11 (Y, Y, X).
Нижче наведені приклади послідовностей поворотів посилки, за яких забезпечується мінімізація середньої кількості поворотів посилки на першому та другому етапах за умов різних значень кількості пристроїв для пошуку міток.
Подальше збільшення кількості пристроїв для пошуку міток не призводить до зменшення середньої кількості поворотів, оскільки одержане при значення
збігається з мінімальним значенням
при
Слід підкреслити, що мінімальне значення при заданому значенні к у загальному випадку досягається за деяких немінімальних значень
і
Так, якщо розмістити к = 12 пристроїв для пошуку міток на позиціях 11, 12, 13, 14, 31, 32, 33, 34, 51, 53, 61, 63, то мітки будуть знайдені або безпосередньо на зазначених позиціях, або на решті позицій після одного повороту посилки навколо осі Xу будь-якому напрямі, отже
і має мінімальне значення, а
– деяке немінімальне значення. При цьому
Таким чином, , в той час, як у раніше наведеному розташуванні
пристроїв для пошуку міток було одержане
У табл. 5.17 наведено залежність середньої кількості поворотів посилки від значення кількості пристроїв для пошуку міток k.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Побудова мінімальної послідовності поворотів посилок“ на сторінці 4. Приємного читання.
