Метод сетевого программирования в задачах управления проектами

Автор(ы): Бурков В. Н., Буркова И. В.

Название статьи: Метод сетевого программирования в задачах управления проектами

Выпуск: 30.1

Рубрика: Математика сетей

Год: 2010

Библиография: Бурков В. Н., Буркова И. В. Метод сетевого программирования в задачах управления проектами / Управление большими системами. Специальный выпуск 30.1 "Сетевые модели в управлении". М.: ИПУ РАН, 2010. С.40-61.

Гос. регистрационный номер: 0421000023\0040

Дата опубликования: 15.11.2010

Ключевые слова: сетевое программирование, управление проектами, дискретная оптимизация

Аннотация: Метод сетевого программирования разработан для получения точных решений или верхних (нижних) оценок задач многоэкстремальной (в частном случае – дискретной) оптимизации. Идея метода заключается в представлении задачи в виде суперпозиции более простых задач. Такое представление удобно изображать в виде сети (сетевое представление), вершины которой соответствуют задачам, входящим в суперпозицию. В каждой вершине решаются простые задачи оптимизации. Решение задачи в конечной вершине сети дает верхнюю (нижнюю) оценку для исходной задачи. Если сетевое представление является деревом, то решение задачи в конечной вершине сети дает оптимальное решение исходной задачи. В статье дается обзор применения метода для решения различных задач управления проектами.

Author(s): Burkov V. N., Burkova I. V.

Article title: Network programming in project management

Issue: 30.1

Year: 2010

Keywords: network programming, project management, discrete optimization

Abstract: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 6327; загрузок: 2667, за месяц: 13.

Назад