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


јвтор:  јфраймович Ћ. √., ѕрилуцкий ћ. ’.
Ќазвание:  ѕоиск потока в несовместных транспортных сет€х
√ос. регистрационный номер:  04200900023/0008
¬ыпуск:  24
–убрика:  ”правление в социально-экономических системах
√од:  2009
Ѕиблиографи€:  јфраймович Ћ. √., ѕрилуцкий ћ. ’. ѕоиск потока в несовместных транспортных сет€х / ”правление большими системами. ¬ыпуск 24. ћ.: »ѕ” –јЌ, 2009. —.147-168.
 лючевые слова:  задачи распределение ресурсов, иерархические системытранспортного типа, потоки в сет€х, несовместные системы линейныхнеравенств
 лючевые слова (англ.):  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

ѕросмотров: 3668, загрузок: 802, за мес€ц: 4.

Ќазад

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