Modelo de Redes Diapositiva
Transcript of Modelo de Redes Diapositiva
![Page 1: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/1.jpg)
Integrantes:Ambia Montoya, Nataly González Macavilca, MaríaGuerra Ruiz, AndrésGuilding Pita, ChristopherHermoza Aragonés, Renato
![Page 2: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/2.jpg)
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.
![Page 3: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/3.jpg)
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
![Page 4: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/4.jpg)
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.
![Page 5: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/5.jpg)
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.
![Page 6: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/6.jpg)
A continuación las tablas indicando los costos del transbordo por cada lugar.
![Page 7: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/7.jpg)
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.
![Page 8: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/8.jpg)
Tabla que indica el resultado de la tabla anterior:
![Page 9: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/9.jpg)
Nuestro modelo de redes se muestra a continuación:
![Page 10: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/10.jpg)
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.
![Page 11: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/11.jpg)
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”.
![Page 12: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/12.jpg)
La tabla siguiente indicara los datos a agregar:
![Page 13: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/13.jpg)
Gráficamente tenemos:
![Page 14: Modelo de Redes Diapositiva](https://reader033.fdocumento.com/reader033/viewer/2022061503/5571f23349795947648c509b/html5/thumbnails/14.jpg)
La solución del problema es:
El flujo máximo del problema es 14.