Presentacin de PowerPoint

DIRECCION DE LA PRODUCCION IMGR DEIBI SMITH AVALOS QUISPITUPACUNIVERSIDAD JOSE CARLOS MARIATEGUIALGORITMO VOGELUna 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 COSTOUna 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 redesLa 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 redNodos.Arcos Orientado o no.Flujo.

Arboles.Arboles de expansin.

ejemploUna 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.61234513 Km6495753108ejercicioLa 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.

TRabajoDesarrollar 2 ejercicios segn:rbol de mnima expansin.Algoritmo de la ruta mas corta.Algoritmo del flujo mximo.Algoritmo de la ruta critica CPM.