PROBLEMAS DE TEORÍA DE REDES

PROBLEMAS DE TEORÍA DE REDES

1.   
Encuentre el flujo máximo de la red que se le muestra a continuación, donde el nodo inicial es (AI) y el terminal es (GT).

Se puede ver que solo logramos enviar 9 unidades al nodo destino GT a pesar que en AI tengo 2 unidades en el arco AIB pero como el arco BE no tiene capacidad (BE=0) se quedan sin enviarse. Por lo tanto hemos llegado al flujo máximo de la red con capacidad de 9.

      La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contará con la urbanización de más de 7 proyectos habitacionales que se ubicarán 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 públicos en materia de suministro de agua. Cada uno de los proyectos de vivienda inició la construcción 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 situación del plan parcial debe de realizar las obras correspondientes a la instalación de ductos madres que enlacen todos los nodos del plan con el nodo Meléndez (nodo que se encuentra con suministro de agua y que no pertenece al plan parcial de vivienda, además es el más cercano al mismo), la instalación de los ductos implica obras de excavación, 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 kilómetros) correspondientes a las rutas factibles capaces de enlazar los nodos del plan parcial se presentan a continuación. Además la capacidad de bombeo del nodo Meléndez es más que suficiente para satisfacer las necesidades de presión que necesita la red madre.

                                                                    PROBLEMAS RESUELTOS DE   INVESTIGACION DE OPERACIONES (2013), consultado en:

1 http://jrvargas.files.wordpress.com/2009/01/problemas-resueltos-de-investigacic3b3n-de-operaciones.pdf Junio 2014

B  SALAZAR B.L (2012) TEORÍA DE REDES, consultado en: http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/