Vous êtes sur la page 1sur 15

UNIVERSIDAD JOSE CARLOS MARIATEGUI

DIRECCION DE LA PRODUCCION I

MGR DEIBI SMITH AVALOS QUISPITU

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.

El primer paso es determinar las medidas de


penalizacin y consignarlas en el tabulado de
costos, tal como se muestra a continuacin.

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y


en una tabla paralela se le asigna la mayor cantidad posible de
unidades, podemos observar como el menor costo es "2" y que a
esa celda se le pueden asignar como mximo 60 unidades "que
es la capacidad de la planta 3".

ALGORITMO MINIMO COSTO

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.

PARTES DE UNA RED

Nodos.
Arcos Orientado o no.
Flujo.
Arboles.
Arboles de expansin.

EJEMPLO

Una empresa de cable va a proporcionar


servicio a 5 lugares dentro de moquegua, en
la siguiente imagen se ve las distancias
correspondientes, cual ser la red mas
econmica.

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

Desarrollar 2 ejercicios segn:


rbol

de mnima expansin.
Algoritmo de la ruta mas corta.
Algoritmo del flujo mximo.
Algoritmo de la ruta critica CPM.