|
Математическое моделирование, 2013, том 25, номер 11, страницы 121–127
(Mi mm3423)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Точные решения некоторых оптимизационных задач транспортной логистики
Е. М. Бронштейн, Р. В. Гиндуллин Уфимский государственный авиационный технический университет
Аннотация:
Рассмотрена задача построения кратчайшего циклического маршрута, обеспечивающего доставку однородного груза от производителей к потребителям с помощью транспортного средства ограниченной вместимости. Приводятся формализации в виде задач булевого квадратичного программирования и линейного целочисленного программирования. Проведен сравнительный анализ эффективности трех точных алгоритмов. В качестве вспомогательной рассмотрена задача нахождения минимальной допустимой вместимости транспортного средства. Экспериментально исследована зависимость длины оптимального маршрута от вместимости транспортного средства.
Ключевые слова:
маршрутизация, цикл, целочисленное линейное программирование, квадратичное булево программирование.
Поступила в редакцию: 09.04.2012
Образец цитирования:
Е. М. Бронштейн, Р. В. Гиндуллин, “Точные решения некоторых оптимизационных задач транспортной логистики”, Матем. моделирование, 25:11 (2013), 121–127; Math. Models Comput. Simul., 6:3 (2014), 332–336
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm3423 https://www.mathnet.ru/rus/mm/v25/i11/p121
|
Статистика просмотров: |
Страница аннотации: | 504 | PDF полного текста: | 107 | Список литературы: | 51 | Первая страница: | 49 |
|