Properties of graphs of problems network planning and management
- Authors: Dokuchaev A.V1, Kotenko A.P1
-
Affiliations:
- Samara State Technical University
- Issue: Vol 14, No 2 (2010)
- Pages: 204-211
- Section: Articles
- URL: https://journals.eco-vector.com/1991-8615/article/view/21068
- ID: 21068
Cite item
Full Text
Abstract
Properties of a task graph of an optimum investment are considered the additional limited resource for reduction of a critical way of the network project at non-uniform marking change of arches graph of the project. The algorithm construction of the count of the project on the set matrix of precedence of works is offered. The algorithm reduction lists of technological precedence of works of the project to lists of direct precedence by correct ordering is developed. Examples of addition fictitious works are resulted and reception minimization of necessary number of fictitious works for simplification of the count the project is specified. It is shown that, on an extreme measure, with addition of fictitious works, columns of the project it will be constructed.
About the authors
Alexander V Dokuchaev
Samara State Technical University
Email: docuhaevrud@gmail.com
аспирант, каф. прикладной математики и информатики; Самарский государственный технический университет; Samara State Technical University
Andrey P Kotenko
Samara State Technical University
Email: akol959@mail.ru
(к.ф.-м.н., доцент), доцент, каф. прикладной математики и информатики; Самарский государственный технический университет; Samara State Technical University
References
- Докучаев А. В., Когпенко А. П. Оптимизация привлечения дополнительных ресурсов в сетевом планировании// Весгпн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2010. - №1(20). - С. 234-238.
- Докучаев А. В., Котенко А. П. Построение графа задачи оптимизации сетевого планирования и управления / В сб.: Информационные, измерительные и управляющие системы (ИИУС-2010): Материалы меж;дународной научно-технической конференции (17-21 мая 2010 г.). - Самара: СамГТУ, 2010. - С. 291-294.
- Докучаев А. В., Котенко А. П. Построение графа задачи оптимизации сетевого планирования / В сб.: Труды Всероссийской научной конференции. Часть 2: Моделирование и оптимизация динамических систем и систем с распределенными параметрами / Ма-тем. моделирование и краев, задачи. - Самара: СамГТУ, 2010. - С. 86-90.