УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  јфраймович Ћ. √., ѕрилуцкий ћ. ’.
Ќазвание:  ѕоиск потока в несовместных транспортных сет€х
—татус:  опубликовано
»здательство:  »ѕ” –јЌ
√од:  2009
“ип:  стать€ вед.журн.
Ќазвание журнала:  ”правление большими системами
¬ыпуск:  24
Ѕиблиографи€:  јфраймович Ћ. √., ѕрилуцкий ћ. ’. ѕоиск потока в несовместных транспортных сет€х / ”правление большими системами. ¬ыпуск 24. ћ.: »ѕ” –јЌ, 2009. —.147-168.
√ос. регистрационный номер:  04200900023/0008
–убрика:  ”правление в социально-экономических системах
 лючевые слова:  задачи распределение ресурсов, иерархические системытранспортного типа, потоки в сет€х, несовместные системы линейныхнеравенств
 лючевые слова (англ.):  resource allocation problems, hierarchical transporttype systems, network flows, infeasible linear inequality systems
јннотаци€:  –абота посв€щена проблеме поиска потока в несовместной
транспортной сети с двусторонними пропускными способност€ми дуг.
ѕри исследовании несовместных потоковых моделей рассматриваетс€
задача минимизации суммарных штрафов за изменени€ пропускных
способностей сети. ѕредлагаемый алгоритм решени€ рассматриваемой
задачи основан на сводимости к задаче поиска потока минимальной
стоимости. ¬ случае древовидной структуры сети предлагаетс€
алгоритм решени€ задачи, основанный на методе приведенных границ.
јннотаци€ (англ.):  The paper covers the problem of finding flow in infeasible
transport type network with two-side arc capacities. Minimization
problem of overall penalty for capacities modification was
considered while investigating of infeasible network flow models.
Proposed algorithm of solving the considered problem is based on
reduction to min-cost network flow problem. In the case of
tree-like network algorithm of solving the considered problem
based on bounds reduction method is proposed.

в формате PDF

ѕросмотров: 4214, загрузок: 933, за мес€ц: 3.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены