Diagrama de maximo flujo
Enviado por Salvador Lopez • 23 de Septiembre de 2020 • Prácticas o problemas • 523 Palabras (3 Páginas) • 289 Visitas
Nombre de la asignatura: | Investigación de Operaciones II |
Práctica Número: | 14 |
Nombre de la práctica, proyecto: | Flujo máximo, la red con la capacidad máxima que puede pasar entre los nodos |
Análisis por competencias especificas | Identifica, construye y utiliza redes para representar un problema a fin de optimizar su solución. Identifica los tipos de problemas de redes y aplica el método de flujo máximo para conocer la capacidad máxima que soporta la red. |
Introducción | El método de flujo máximo es un modelo de optimización de redes que consiste en determinar la capacidad que tienen todos los nodos de la red con el objetivo de saber la capacidad total de los arcos. |
Correlación | Las redes de flujo máximo tienen una relación directa con las redes de: ruta más corta, árboles de mínima expansión y flujo de costo mínimo, para optimizar los recursos de la organización. |
Medidas de Seguridad e Higiene | Computadoras, Software, iluminación, contactos y mobiliario en buen estado, así como limpieza del espacio educativo. |
Requerimientos (material o equipo): | Software Win QSB para resolver modelos de redes, editor de textos, computadora. |
Metodología | Encontrar la capacidad máxima que soporta la red |
Sugerencias Didácticas | Trabajar en equipo, ser creativo, innovador y motivador |
Reporte: | Evaluación |
Bibliografía |
|
[pic 1]
[pic 2]
[pic 3][pic 4][pic 5][pic 6][pic 7][pic 8]
Metodología
Una ciudad es atravesada por una red interestatal de carreteras de norte a sur que le
permite alcanzar un nivel de 15000 vehículos /hora en el horario pico
Debido a un programa de mantenimiento general, el cual exige cerrar dichas vías, un
grupo de ingenieros ha propuesto una red de rutas alternas para cruzar la ciudad de
norte a sur, la cual incorpora avenidas importantes.
La red propuesta es la siguiente incluye: el número de vehículos (miles) que pueden
circular por dichas vías.
Puede la red propuesta dar cabida a un flujo máximo de 15000 vehículos/hora de
norte a sur?
¿Cuál es el flujo máximo de vehículos que permite la red cada hora?
¿Qué flujo se debe canalizar sobre cada rama?
[pic 9]
[pic 10] Paso 1.- Revisar que todas las aristas tengan el valor asociado y la capacidad máxima de la misma[pic 11]
[pic 12] Paso 2.- Asignar la variable correspondiente a cada arista y definir el número de variables que tiene la Red
[pic 13]
[pic 14] Paso 3.- Formular la función objetivo con las cantidades asociadas a cada variable
[pic 15][pic 16]
Max F = | X1 |
[pic 17] Paso 4.- Construir la restricción del nodo inicial[pic 18]
[pic 19]
1 | X2 | + | X3 | + | X4 | - | X1 | = | 0 |
[pic 20] Paso 5.- Formular las restricciones de los nodos intermedios[pic 21]
[pic 22]
2 | X2 | + | X7 | - | X5 | - | X6 | = | 0 | ||
3 | X3 | + | X5 | - | X8 | - | X9 | - | X10 | = | 0 |
4 | X4 | + | X8 | - | X11 | = | 0 | ||||
5 | X6 | + | X9 | + | X14 | - | X12 | - | X13 | = | 0 |
6 | X10 | + | X11 | + | X12 | - | X14 | - | X15 | = | 0 |
[pic 23] Paso 6.- Construir la restricción del nodo final
[pic 24][pic 25]
7 | X13 | + | X15 | - | X1 | = | 0 |
[pic 26] Paso 7.- Registrar las capacidades de flujo máximo de cada nodo
...