Existen dos represas que suministran agua a 3 ciudades, cada represa puede suministrar hasta 50 millones de galones por día. La ciudad 1 desea recibir 40 millones de galones de agua por día. La ciudad 2 desea recibir 30 millones de galones de agua por día y la ciudad 3 desea recibir 50 millones de galones de agua por día. En la siguiente tabla se muestra los costos para enviar un millón de galones de agua desde cada represa hasta cada ciudad. Se desea minimizar la suma de los costos de escasez y de transporte.