Tom is a habitual shopper at garage sales. Last Saturday he stopped at one where there were several types of used building materials for sale. At the low prices being asked, Tom knew he could resell the items in another town for a gain. Four things stood in his way
He could only make one round trip to resell the goods
His pickup truck bed would hold only 1000 pounds
The pickup truck bed could hold only 70 cubic feet of merchandise
He had only 200 cash
He wants to load his truck with the mix of materials that will yield the greatest profit.
|
Item
|
Cubic feet per unit
|
Price per unit
|
Weight per unit
|
Can resell for
|
|
2 X4 studs
|
1
|
$0.10
|
5 pounds
|
$0.80
|
|
4 X 8 plywood
|
3
|
$0.50
|
20 pounds
|
$3.00
|
|
Concrete blocks
|
0.5
|
$0.25
|
10 pounds
|
$0.75 |
Question: Formulate this problem as a linear program.