Una empresa energética mexicana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades,

Tlaxcala,
Nuevo León, Zacatecas y Veracruz. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al dia respectivamente. Las necesidades de
las ciudades de Tlaxcala, Nuevo León, Zacatecas y Veracruz son de 70, 40, 70 y 35 millones de Kw al dia respectivamente. Los costos asociados al
envio de suministro energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

tlaxcala nuevo leon zacatecas veracruz capacidad

planta 1 5 2 45 7 35 3 0
planta 2 30 3 6 6 1 0
planta 3 6 40 1 20 4 4 0
planta 4 40 4 3 5 6 6 0

demanda 0 0 0 0
costo-envio 250 40 425 105

costo total 820

 en cuatro ciudades, Tlaxcala,
tivamente. Las necesidades de
nte. Los costos asociados al
n la siguiente tabla.