Journal of Samara State Technical University, Ser. Physical and Mathematical SciencesJournal of Samara State Technical University, Ser. Physical and Mathematical Sciences1991-86152310-7081Samara State Technical University21068Properties of graphs of problems network planning and managementDokuchaevAlexander Vаспирант, каф. прикладной математики и информатики; Самарский государственный технический университет; Samara State Technical Universitydocuhaevrud@gmail.comKotenkoAndrey P(к.ф.-м.н., доцент), доцент, каф. прикладной математики и информатики; Самарский государственный технический университет; Samara State Technical Universityakol959@mail.ruSamara State Technical University1506201014220421118022020Copyright © 1970, Samara State Technical University1970Properties 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.problems of network planning and managementlists of predecessorsgraph of the projectminimization of the required number of dummy jobsзадача сетевого планирования и управлениясписки предшественниковграф проектаминимизация числа фиктивных работ[Докучаев А. В., Когпенко А. П. Оптимизация привлечения дополнительных ресурсов в сетевом планировании// Весгпн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2010. - №1(20). - С. 234-238.][Докучаев А. В., Котенко А. П. Построение графа задачи оптимизации сетевого планирования и управления / В сб.: Информационные, измерительные и управляющие системы (ИИУС-2010): Материалы меж;дународной научно-технической конференции (17-21 мая 2010 г.). - Самара: СамГТУ, 2010. - С. 291-294.][Докучаев А. В., Котенко А. П. Построение графа задачи оптимизации сетевого планирования / В сб.: Труды Всероссийской научной конференции. Часть 2: Моделирование и оптимизация динамических систем и систем с распределенными параметрами / Ма-тем. моделирование и краев, задачи. - Самара: СамГТУ, 2010. - С. 86-90.]