Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1._ Una aerolínea regional puede comprar su combustible para jet a cualquiera de
tres proveedores. Las necesidades de la aerolínea para el próximo mes, en cada
uno de los tres aeropuertos a los que da servicio. Son 100 galones en el
aeropuerto 1, 330 e el aeropuerto 2,y 350 en el aeropuerto 3Cada proveedor
puede suministrar combustible a cada aeropuerto a los precios (en centavo por
galones) que se dan en la siguiente tabla:
proveedor 1 92 89 90 100
proveedor 2 91 91 95 97
proveedor 3 87 90 92 89
proveedor 4 93 96 100 98
proveedor 1 3 0 1 11
proveedor 2 0 0 4 6
proveedor 3 0 3 5 12
proveedor 4 0 3 7 5
proveedor 1 3 0 0 10
proveedor 2 0 0 3 5
proveedor 3 0 3 4 11
proveedor 4 0 3 6 0
proveedor 1 x x
proveedor 2 x x
proveedor 3 x
proveedor 4 x x
proveedor 1
90
solución
proveedor 2 366
91 óptima
proveedor 3
87
proveedor 4
98
2.- 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.
DIMO Y ARROYO
5 6 7 3
CALI BOGOTÁ MEDELLIN BARRANQUILLADISPONIBLE
0 PLANTA 1 25 5 4 2 50 7 5 3 80
-2 PLANTA 2 0 3 -2 6 -1 6 30 1 30
-5 PLANTA 3 -6 6 40 1 20 2 -6 4 60
-1 PLANTA 4 45 4 2 3 0 6 -4 6 45
DEMANDA 70 40 70 35
5 2 7 3
CALI BOGOTÁ MEDELLIN BARRANQUILLADISPONIBLE
0 PLANTA 1 25 5 40 2 10 7 5 3 80
-2 PLANTA 2 0 3 -6 6 -1 6 30 1 30
-5 PLANTA 3 -6 6 -4 1 60 2 -6 4 60
-1 PLANTA 4 45 4 -2 3 0 6 -4 6 45
DEMANDA 70 40 70 35
SOLUCIÓN
620
ÓPTIMA: