одержимо середню кількість сортувань однієї ПО
причому ПО за напрямами пройдуть
етапів сортування, а ПО за напрямами
етапів сортування, внаслідок чого середня кількість сортувань однієї ПО складе
Значення г може бути отримано з виразу де
– ціла частина X.
На практиці звичайно використовують комбінований метод сортування, в якому на першому або на першому і наступних етапах сортування частина напрямів виділяється, а решта групується.
На рис. 3.1 наведено приклади сортування ПО на 100 напрямів за наявності 10 накопичувачів (а – методом виділення напрямів; б – методом групування напрямів; в – комбінованим методом). Цифри в овалах – групи напрямів; цифри в колах – виділені напрями; цифри в прямокутниках – етапи сортування.
Середня кількість сортувань однієї ПО складає:
– у схемі рис. 3.1, а
– у схемі рис. 3.1, б
– у схемі рис. 3.1, в
Оптимальне співвідношення кількості накопичувачів для напрямів, що виділяються, і для напрямів, що групуються, в схемі комбінованого сортування може бути знайдено з таких міркувань.
Візьмемо за основу схему рис. 3.1, б, в якій
Початковий розподіл напрямів сортування за накопичувачами
за якого в кожний з накопичувачів А1, A2,...,AI0 потрапляють ПО 10 напрямів.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Логістика поштового зв’язку» автора Ящук Л.О. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „ВИРОБНИЧА ЛОГІСТИКА ПОШТОВОГО ЗВ'ЯЗКУ“ на сторінці 3. Приємного читання.
