Metro Water District is an agency that administers water distribution in a large geographic region. The region is arid, so water must be brought in from outside the region. There are three sources of imported water, which are Colombo River, Sacron River, and Calorie River. Four cities is in need of water, which are city Berdoo, Los Devils, San Go, and Hollyglass. The cost for taking water from each river and sending water to each city is different, shown in the following table. Metro Water Company wants to minimize the total cost when distributing the needed water. How much water should Metro take from each river, and how much should they send from each river to each city? Cost per Acre Foot Berdoo Los Devils San Go Hollyglass Available Colombo River $160 $130 $220 $170 5 Sacron River 140 130 190 150 Calorie River 190 200 230 - Needed 2 5 4 1.5 (million acre feet)