|
Управление большими системами, 2009, выпуск 24, страницы 147–168
(Mi ubs20)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Управление в социально-экономических системах
Поиск потока в несовместных транспортных сетях
Л. Г. Афраймович, М. Х. Прилуцкий Нижегородский государственный университет, Нижний Новгород
Аннотация:
Работа посвящена проблеме поиска потока в несовместной транспортной сети с двусторонними пропускными способностями дуг. При исследовании несовместных потоковых моделей рассматривается задача минимизации суммарных штрафов за изменения пропускных способностей сети. Предлагаемый алгоритм решения рассматриваемой задачи основан на сводимости к задаче поиска потока минимальной стоимости. В случае древовидной структуры сети предлагается алгоритм решения задачи, основанный на методе приведенных границ.
Ключевые слова:
задачи распределение ресурсов, иерархические системы транспортного типа, потоки в сетях, несовместные системы линейных неравенств.
Образец цитирования:
Л. Г. Афраймович, М. Х. Прилуцкий, “Поиск потока в несовместных транспортных сетях”, УБС, 24 (2009), 147–168
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs20 https://www.mathnet.ru/rus/ubs/v24/p147
|
Статистика просмотров: |
Страница аннотации: | 454 | PDF полного текста: | 133 | Список литературы: | 54 | Первая страница: | 2 |
|