27 Four trucks are available to deliver milk to five groceries. The capacity and daily operating cost of each truck are shown in Table 107. The demand of each grocery store can be supplied by only one truck, but a truck may deliver to more than one grocery. The daily demands of each grocery are as follows: grocery 1, 100 gallons; grocery 2, 200 gallons; grocery 3, 300 gallons; grocery 4, 500 gallons; grocery 5, 800 gallons. Formulate an IP that can be used to minimize the daily cost of meeting the demands of the four groceries.

Transcribed Image Text:

TABLE 107 Capacity Daily Operating Truck (Gallons) Cost ($) 1 400 45 234 2 500 50 600 55 4 1,100 60