Graph Theory -- A Management Tool for the U. S. Army.
Abstract
The proposition of this thesis is that graph theory should be more widely used by the managers of the U. S. Army. It is a powerful and flexible tool which has been and is being thoroughly researched at the abstract level. Many useful theorems dealing with graphs exist. They need to be put to use. The hypothesis of this paper is that if graph theory is compared to the methods currently being used by the U. S. Army in solving several managerial problems, it will become apparent that graph theory is superior. Following a brief introduction to graph theory, three typical managerial problems which face in the U. S. Army are investigated. They are a scheduling problem, a facility layout problem, and a transportation problem. The three problems are solved using techniques which are typical of those used by U. S. Army staffs. They are then solved using a graph theoretic approach. Finally, comparisons of the two techniques are made for each problem.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 28, 1971
- Accession Number
- ADA067465
Entities
People
- John R. Hocker
Organizations
- United States Army Command and General Staff College