Properties of graphs of problems network planning and management

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

  1. Докучаев А. В., Когпенко А. П. Оптимизация привлечения дополнительных ресурсов в сетевом планировании// Весгпн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2010. - №1(20). - С. 234-238.
  2. Докучаев А. В., Котенко А. П. Построение графа задачи оптимизации сетевого планирования и управления / В сб.: Информационные, измерительные и управляющие системы (ИИУС-2010): Материалы меж;дународной научно-технической конференции (17-21 мая 2010 г.). - Самара: СамГТУ, 2010. - С. 291-294.
  3. Докучаев А. В., Котенко А. П. Построение графа задачи оптимизации сетевого планирования / В сб.: Труды Всероссийской научной конференции. Часть 2: Моделирование и оптимизация динамических систем и систем с распределенными параметрами / Ма-тем. моделирование и краев, задачи. - Самара: СамГТУ, 2010. - С. 86-90.

Statistics

Views

Abstract - 10

PDF (Russian) - 0

Cited-By


Refbacks

  • There are currently no refbacks.

Copyright (c) 1970 Samara State Technical University

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies