Geodesic
Properties of Graphs of Problems Network Planning and Management
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, no. 5 (2010), pp. 204-211.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: problems of network planning and management, lists of predecessors, graph of the project, minimization of the required number of dummy jobs. 
@article{VSGTU_2010_5_a21,
     author = {A. V. Dokuchaev and A. P. Kotenko},
     title = {Properties of {Graphs} of {Problems} {Network} {Planning} and {Management}},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {204--211},
     publisher = {mathdoc},
     number = {5},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2010_5_a21/}
}
TY  - JOUR
AU  - A. V. Dokuchaev
AU  - A. P. Kotenko
TI  - Properties of Graphs of Problems Network Planning and Management
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2010
SP  - 204
EP  - 211
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2010_5_a21/
LA  - ru
ID  - VSGTU_2010_5_a21
ER  - 
%0 Journal Article
%A A. V. Dokuchaev
%A A. P. Kotenko
%T Properties of Graphs of Problems Network Planning and Management
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2010
%P 204-211
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGTU_2010_5_a21/
%G ru
%F VSGTU_2010_5_a21
A. V. Dokuchaev; A. P. Kotenko. Properties of Graphs of Problems Network Planning and Management. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, no. 5 (2010), pp. 204-211. http://geodesic.mathdoc.fr/item/VSGTU_2010_5_a21/

[1] Dokuchaev A. V., Kotenko A. P., “Optimizatsiya privlecheniya dopolnitelnykh resursov v setevom planirovanii”, Vestn. Sam. gos. tekhn. un-ta. Ser. Fiz.-mat. nauki, 2010, no. 1(20), 234–238 | DOI

[2] Dokuchaev A. V., Kotenko A. P., “Postroenie grafa zadachi optimizatsii setevogo planirovaniya i upravleniya”, Informatsionnye, izmeritelnye i upravlyayuschie sistemy (IIUS-2010), Materialy mezhdunarodnoi nauchno-tekhnicheskoi konferentsii (17–21 maya 2010 g.), SamGTU, Samara, 2010, 291–294

[3] Dokuchaev A. V., Kotenko A. P., “Postroenie grafa zadachi optimizatsii setevogo planirovaniya”, Trudy Vserossiiskoi nauchnoi konferentsii. Chast 2, Modelirovanie i optimizatsiya dinamicheskikh sistem i sistem s raspredelennymi parametrami, Matem. modelirovanie i kraev. zadachi, SamGTU, Samara, 2010, 86–90