• The amounts available (supply) from the three rivers are given in the rightmost
column
• The district is committed to providing a certain minimum amount to meet the
essential needs of each city (minimum needed)
• The requested row indicates the amount of water requested by each city
(requested)
• Management wishes to allocate all the available water from the three rivers to
the four cities in such a way as to at least meet the essential needs of each city
while minimizing the total cost to the district.