Académique Documents
Professionnel Documents
Culture Documents
DIRECCION DE LA PRODUCCION I
ALGORITMO
VOGEL
Una empresa energtica colombiana dispone
de cuatro plantas de
generacin para satisfacer la demanda diaria elctrica en cuatro ciudades,
Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer
80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de
las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35
millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de
KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restndole la cantidad asignada a la celda.
MODELO DE REDES
La modelacin de redes permite la resolucin
de mltiples problemas de programacin
matemtica mediante la implementacin de
algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimizacin de
redes. Dentro de los problemas ms
comnmente resueltos mediante la modelacin
de encuentran los ya vistos modelos de
transporte, transbordo adems de los muy
conocidos modelos de determinacin de
cronograma de actividades para proyectos
como lo son el PERT y el CPM.
Nodos.
Arcos Orientado o no.
Flujo.
Arboles.
Arboles de expansin.
EJEMPLO
3 Km
5
6
1
9
5
5
10
6
4
EJERCICIO
La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contar
con la urbanizacin de ms de 7 proyectos habitacionales que se ubicarn a las
afueras de la ciudad. Dado que el terreno en el que se construir no se
encontraba hasta ahora dentro de las zonas urbanizables de la ciudad, el
acueducto municipal no cuenta con la infraestructura necesaria para satisfacer
las necesidades de servicios pblicos en materia de suministro de agua. Cada
uno de los proyectos de vivienda inici la construccin de un nodo de
acueducto madre, el cual cuenta con las conexiones de las unidades de
vivienda propias de cada proyecto (es decir que cada nodo madre solo necesita
estar conectado con un ducto madre del acueducto municipal para contar con
su suministro). El acueducto municipal al ver la situacin del plan parcial debe
de realizar las obras correspondientes a la instalacin de ductos madres que
enlacen todos los nodos del plan con el nodo Melndez (nodo que se encuentra
con suministro de agua y que no pertenece al plan parcial de vivienda, adems
es el ms cercano al mismo), la instalacin de los ductos implica obras de
excavacin, mano de obra y costos de los ductos mismos, por lo cual optimizar
la longitud total de los enlaces es fundamental. Las distancias existentes
(dadas en kilmetros) correspondientes a las rutas factibles capaces de enlazar
los nodos del plan parcial se presentan a continuacin. Adems la capacidad de
bombeo del nodo Melndez es ms que suficiente para satisfacer las
necesidades de presin que necesita la red madre.
TRABAJO
de mnima expansin.
Algoritmo de la ruta mas corta.
Algoritmo del flujo mximo.
Algoritmo de la ruta critica CPM.