RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления // Архив

Пробл. управл., 2014, выпуск 3, страницы 23–28 (Mi pu847)

Анализ и синтез систем управления

Нестационарная задача управления маршрутом транспортного средства

Е. М. Бронштейн, А. А. Давлетбаев

Уфимский государственный авиационный технический университет

Аннотация: Рассмотрена задача построения циклического маршрута, по которому можно доставить однородный груз от некоторого множества производителей потребителям с минимальными затратами, используя транспортное средство ограниченной вместимости. Предполагается, что стоимость транспортировки груза между пунктами зависит от времени. Построена соответствующая линейная целочисленная модель. Проведен вычислительный эксперимент.

Ключевые слова: маршрутизация, нестационарность, линейное целочисленное программирование, метод ветвей и границ.

УДК: 519.854.2+004.023



© МИАН, 2024