224
GEOMETRIC PROGRAMMING
Geometric Programming (GP) is a special form of NLP that has many interesting features, and finds a lot of use in engineering design. We motivate its study through an example....
GRAVEL BOX DESIGN
400 m3 of gravel is to be ferried across a river on a barge. A box (with the top open) is to be designed for this purpose
Gravel
BOX
BARGE
COSTS:
Transport: 10 cents per round trip on the barge,
Materials: Sides and bottom of box: $10/m2
Ends of the box: $20/m2
What are the optimal dimensions of the box? 225
Let x1 = length (m)
x2 = width (m)
x3 = height (m)
x3 x1
x2
Material Costs = [220(x2 x3)] + [210(x1 x3)] + [10x1 x2] ends sides bottom
Transport Costs: