Four trucks are available to deliver milk to five groceries. The capacity and daily operating cost of each truck are shown in the following table.
Truck 1 2 3 4
Capacity (in gallons) 400 500 600 1,100
Daily operating cost ($) 45 50 55 60
The daily demands of each grocery are as follows: 100 gallons in grocery 1, 200 gallons in grocery 2, 300 gallons in grocery 3, 500 gallons in grocery 4, and 800 gallons in grocery 5.
The demand of each grocery store can be delivered by only one truck, but one truck may deliver to more than one grocery. Formulate an ILP that can be used to minimize the daily cost of meeting the demands of the five groceries.