Universidad del Valle de México

Ingeniería Industrial - Optimización II Problemas de Transporte

Tres centrales (I, II, III) de distribución tienen que darle electricidad a tres ciudades (A,B,C) 35, 50 y 40 de Kwh (kilowatt-
hora) y cuyas demandas máximas son: 45, 30 y 50. Los costos unitarios se describen en la siguiente tabla:

Ciudades Oferta
Centrales A B C
8 15 10
I 35
10 12 14
II 50
14 9 16
III 40

Demanda 45 30 50

Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica
en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones
de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70
y 35 millones de KW al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de
KW entre cada planta y cada ciudad son los registrados en la siguiente tabla:

Centrales Ciudades
Eléctricas Cali Bogotá Medellín Barranquilla
5 2 7 3
Planta 1 80
3 6 6 1
Planta 2 30
6 1 2 4
Planta 3 60
1 3 6 6
Planta 4 45

Demanda 70 40 70 35

Una empresa manufacturera produce alimentos balanceados para aves tiene cuatro plantas y distribuye a cinco centros
de consumo, existentes en diferentes distritos del capital y se caracteriza por tener constante la siguiente matriz de
costos.

Destinos
Origen 1 2 3 4 5 Oferta
28 32 34 24 36
1 240
36 24 42 32 44
2 380
40 30 38 36 38
3 120

32 26 50 40 42
4 200

Demanda 160 200 240 220 120