Four trucks are available to deliver milk to five grocery stores. Capacities and daily operating costs vary among the trucks.
Trucks are to make a single trip per day. Each grocery may be supplied by only one truck, but a truck may deliver to more than
one grocery in one trip. No more than $100 may be spent on the trucks.
Truck
#
Capacity
(gallons)
Daily operating
cost ($)
1 400 45
2 500 50
3 600 55
4 900 60
Grocery
#
Daily demand
(gallons)
1 100
2 200
3 300
4 500
5 800