Modelo de Redes Diapositiva
14
Integrantes: Ambia Montoya, Nataly González Macavilca, María Guerra Ruiz, Andrés Guilding Pita, Christopher Hermoza Aragonés, Renato
Transcript of Modelo de Redes Diapositiva
Integrantes:Ambia Montoya, Nataly González Macavilca, MaríaGuerra Ruiz, AndrésGuilding Pita, ChristopherHermoza Aragonés, Renato
El Modelo de Redes aplicado específicamente a problemas de trasporte y la maximización de flujos.
La maximización de flujos es un problema típico de la Investigación de Operaciones, el cual tiene muchas aplicaciones, por ejemplo el flujo vial en una ciudad, una red de aguas negras, una red informática, etc.
Modelo de Trasbordo Problema de Transporte Problema de Asignación Problema de la Ruta mas Corta Problema de Flujo Máximo Árbol de mínima Expansión Problema del Agente Viajero
Son problemas de Transporte en los que se agregan puntos de transbordo.Los puntos de transbordo son puntos que tanto pueden recibir mercaderías de otros puntos como enviar mercadería a otros puntos.
Tenemos dos empresas que se dedican a la producción de jeans, cada uno tiene sus fabricas en distintos lugares (fábricas S1 y S2) que cuentan con capacidades de producción de 600 y 800 unidades para un período dado. Hay 4 almacenes intermedios, T1 a T4, de los cuales T2 y T3 poseen 350 y 200 unidades respectivamente. Las demandas son T1, 200 unidades; T4, 100 unidades; D1, 500 unidades; D2, 350 unidades y D3 900 unidades.
A continuación las tablas indicando los costos del transbordo por cada lugar.
Los costos de transportar una unidad de producto desde cada fuente y punto de trasbordo hasta cada sitio de demanda se encuentran en el cuerpo de la tabla.
Tabla que indica el resultado de la tabla anterior:
Nuestro modelo de redes se muestra a continuación:
Este modelo para reducir los embotellamientos entre ciertos puntos de partida y destino en una red. Existe un flujo que viaja desde un único lugar de origen hacia un único lugar destino atraves de arcos que conectan nodos intermedios. Cada arco tiene una capacidad que no puede ser excedida. La capacidad no debe ser necesariamente la misma para cada dirección del arco.
Una ciudad es atravesada por una red de agua potable que le permite alcanzar un nivel de 10 mil litros por hora. Debido a un programa de mantenimiento general, ay que desviar el flujo por ciertas vías. Un grupo de ingenieros proponen una red de rutas alternas para abastecer la ciudad. El inicio de esta red es “O” y el termino de esta red es “T”.
La tabla siguiente indicara los datos a agregar:
Gráficamente tenemos:
La solución del problema es:
El flujo máximo del problema es 14.
