http://www.solver.com/stepbystep.htm
Imagine that you manage a factory which produces four different types of wood paneling. Each type of paneling is made by gluing and pressing together a different mixture of pine and oak chips. The following table summarizes the required amount of gluing, pressing, and mixture of wood chips required to produce a pallet of 50 units of each type of paneling:
Let's assume that for the next production cycle, you have 5,800 quarts of glue; 730 hours of pressing capacity; 29,200 pounds of pine chips; and 60,500 pounds of oak chips available. Further, assume that each pallet of Tahoe, Pacific, Savannah, and Aspen panels can be sold for profits of $450, $1,150, $800, and $400, respectively.
Maximize 450 X1 + 1150 X2 + 800 X3 + 400 X4 (profit)
50 X1 + 50 X2 + 100 X3 + 50 X4 <= 5,800 (Glue)
5 X1 + 15 X2 + 10 X3 + 5 X4 <= 730 (Pressing)
500 X1 + 400 X2 + 300 X3 + 200 X4 <= 29,200 (Pine Chips)
500 X1 + 750 X2 + 250 X3 + 500 X4 <= 60,500 (Oak Chips)
X1, X2, X3, X4 >= 0 (non-negative)
No comments:
Post a Comment