Properties of Graphs of Problems Network Planning and Management

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 preceden...

Full description

Saved in:
Bibliographic Details
Published inVestnik Samarskogo gosudarstvennogo tehničeskogo universiteta. Seriâ Fiziko-matematičeskie nauki Vol. 5(21); pp. 204 - 211
Main Authors A. V. Dokuchaev, A. P. Kotenko
Format Journal Article
LanguageEnglish
Russian
Published Samara State Technical University 01.06.2010
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1991-8615
2310-7081
DOI:10.14498/vsgtu811