Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Васянін, В. О.
    Задача маршрутизації збірних вантажів у багатопродуктовій транспортній мережі із заданими тарифами і обмеженнями на час доставки [Текст] / В. О. Васянін, О. М. Трофимчук, Л. П. Ушакова
    // Кібернетика та системний аналіз. – 2022. – Т. 58, № 6. – C. 130-142.

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

  УДК 519.168; 519.854.3


            


Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнародный науково-теоретичний журнал. – 2022. – Т. 58, № 6. – до № 1 2021 р. журнал виходив на рос. мові.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'