chapter  1
26 Pages

An Introduction to Linear Programming

Any student who has completed a first-semester calculus course recalls solving optimization problems. A contrived, yet typical example of such is given by the following:

Farmer Smith has 100 yards of fence to build a rectangular corral, one of whose sides will consist of the side of a barn. What should be the dimensions of the corral if Farmer Smith wishes to maximize the possible enclosed area?