Розглянуто мережеве формулювання задачі оптимізації маршрутизації потоків збірних вантажів у транспортній мережі з заданими тарифами на транспортування й оброблення потоків та обмеженнями на пропускні спроможності дуг, вузлів і час доставки окремих вантажів одержувачу. Для розрахунку часу доставки запропоновано спосіб формування довідкової матриці об'єднання потоків окремих вантажів та ефективні алгоритми, що надають змогу визначати вузли об'єднання та об'єднані потоки для всіх пар, що кореспондуються в багатопродуктовій мережі. Доведено, що задачу з тарифами в мережевій постановці можна за поліноміальний час перетворити у задачу цілочислового лінійного програмування з блочною структурою та зв'язувальними обмеженнями. Наведено особливості розв'язання перетвореної задачі з використанням відомих методів цілочислового програмування та пакетів прикладних програм.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Трофимчук Олександр Миколайович (1955–) (технічні науки)
• Ушакова Людмила Павлівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"