Una empresa petrolera tiene instalaciones de almacenamiento para combustible de calefaccin en las ciudades A, B, C y D. Las ciudades C y D necesitan exactamente 500,000 galones de combustible. La compaa determina que las ciudades A y B pueden prescindir cada una de un mximo de 600,000 galones para satisfacer las necesidades de C y D. La tabla que se muestra a continuacin proporciona los costos por galn para transportar el combustible entre las ciudades.