Applications of Graph Theory to PERT Critical Path Analysis.

Abstract

The first part of this report is concerned with the study of the detailed structure of networks sometimes referred to as directed acyclic networks. A number of new properties in theorems concerning such networks have been derived and although they do not necessarily assist in the generalization of the statistical PERT algorithms, they are useful in surveying the multiplicity of networks that might be encountered and in establishing convergence proofs and other properties of the algorithms that have been developed to date. Based upon the study of the properties of PERT networks an attempt is made to develop algorithms which at least provide approximate answers for both the statistical distribution of the project completion times as well as for their expectations. (Modified author abstract)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1974
Accession Number
ADA000269

Entities

People

  • Ersen Arseven
  • Herman O. Hartley

Organizations

  • Texas A&M University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Convergence
  • Data Science
  • Graph Theory
  • Information Science
  • Mathematics
  • Network Science
  • Statistical Algorithms
  • Statistical Distributions

Readers

  • Operations Research
  • Theoretical Analysis.