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


јвтор:  Ѕурков ¬. Ќ., Ѕуркова ». ¬.
Ќазвание:  ћетод сетевого программировани€ в задачах управлени€ проектами
√ос. регистрационный номер:  0421000023\0040
¬ыпуск:  30.1
–убрика:  ћатематика сетей
√од:  2010
Ѕиблиографи€:  Ѕурков ¬. Ќ., Ѕуркова ». ¬. ћетод сетевого программировани€ в задачах управлени€ проектами / ”правление большими системами. —пециальный выпуск 30.1 "—етевые модели в управлении". ћ.: »ѕ” –јЌ, 2010. —.40-61.
 лючевые слова:  сетевое программирование, управление проектами, дискретна€ оптимизаци€
 лючевые слова (англ.):  network programming, project management, discrete optimization
јннотаци€:  ћетод сетевого программировани€ разработан дл€ получени€ точных решений или верхних (нижних) оценок задач многоэкстремальной (в частном случае Ц дискретной) оптимизации. »де€ метода заключаетс€ в представлении задачи в виде суперпозиции более простых задач. “акое представление удобно изображать в виде сети (сетевое представление), вершины которой соответствуют задачам, вход€щим в суперпозицию. ¬ каждой вершине решаютс€ простые задачи оптимизации. –ешение задачи в конечной вершине сети дает верхнюю (нижнюю) оценку дл€ исходной задачи. ≈сли сетевое представление €вл€етс€ деревом, то решение задачи в конечной вершине сети дает оптимальное решение исходной задачи. ¬ статье даетс€ обзор применени€ метода дл€ решени€ различных задач управлени€ проектами.
јннотаци€ (англ.):  The method of network programming was developed to give exact or approximate solutions for multi-extremal (in particular, discrete) optimization problems. The idea of the method is based on reduction of the problem in hand to a superposition of simpler problems. The scheme of reduction is conveniently represented in the form of a network (the, so called, network representation), with nodes being the sub-problems. Simple optimization problems are solved at each node, while the solution at the terminal node of the network delivers the upper (or lower) bound estimate for the initial problem. For the tree-shaped network representation the solution at the terminal node of the network delivers the exact solution of the initial optimization problem. This paper surveys applications of the network programming method to the several problems of project management.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 4086, загрузок: 1786, за мес€ц: 10.

Ќазад

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