Date of Award

Spring 1984

Document Type



Mathematics, Engineering & Computer Science

First Advisor

A. J. Murray

Second Advisor

Thomas Stewart

Third Advisor

John Krutar


Today's world is one characterized by rampant scientific research and development. The recent progress in computer design and communication systems has been remarkable, and the pace of technological development in these fields and others shows no sign of letting up. These developments have obvious benefits. However, they would be virtually useless if it was not possible to use them in an efficient manner. Linear programming is a tool that is used to determine an optimum employment of various resources and modern products. It is not so much concerned with the invention of new technology as many topics are today. Rather, it strives to use existing technology more efficiently to obtain improved results. To illustrate this point, during World War II, Great Britain used linear programming techniques to improve their chances of disabling diving German submarines. The project was such a success that the Germans claimed that Britain had developed a powerful new weapon, when in actuality they had just made better use of the equipment they had on hand.(5)