Ejemplo del Problema del FLUJO MAXIMO DESDE EL NODO O HASTA EL NODO
El tamaño reducido de la red anterior permite encontrar el
camino más corto simplemente enumerando las distintas alternativas que comenzando en el nodo 1 permita llegar al nodo 8. De esta forma las rutas posibles son: La ruta o camino más corto esta total de 29[km]. Ruta 1-2-5-7-8: 4+8+17+9=38[km] A continuación se formula un m Ruta 1-3-4-7-8: 3+12+20+9=44[km] tipo de resultados a un problem Ruta 1-3-4-6-8: 3+12+2+22=39[km] Variables de Decisión: Ruta 1-3-4-8: 3+12+15=30[km] Ruta 1-3-6-8: 3+4+22=29[km]
Función Objetivo: Minimizar la distancia total
Restricciones:
Restricciones:
La primera restricción (1) garantiza que sólo u
continuación de comenzar en el nodo 1. La restricción (2) determina que si se visito el nodo 5 será visitado después del nodo 2. La restricción (3) permite verificar que si el no continuación se visita el nodo 4 o el nodo 6 (s La restricción (4) establece que si el nodo 5 fu visitado luego del nodo 5. La restricción (5) garantiza que si el nodo 4 fu visita uno de los siguientes nodo: 7, 8 o 6. La restricción (6) indica que si el nodo 6 fue v continuación se visita el nodo 8. La restricción (7) determina que si el nodo 7 f 5, a continuación se visita el nodo 8. Finalmente la restricción (8) asegura que ya s La restricción (3) permite verificar que si el no continuación se visita el nodo 4 o el nodo 6 (s La restricción (4) establece que si el nodo 5 fu visitado luego del nodo 5. La restricción (5) garantiza que si el nodo 4 fu visita uno de los siguientes nodo: 7, 8 o 6. La restricción (6) indica que si el nodo 6 fue v continuación se visita el nodo 8. La restricción (7) determina que si el nodo 7 f 5, a continuación se visita el nodo 8. Finalmente la restricción (8) asegura que ya s terminar la ruta en el nodo 8.
Al implementar en Solver el problema del Ca
siguientes resultados:
Donde se corrobora que la ruta más cort
camino 1-3-6-8 con una distancia total d EL NODO
La ruta o camino más corto esta dada por la secuencia 1-3-6-8 con una distancia
total de 29[km]. A continuación se formula un modelo de Programación Entera que permite extender este tipo de resultados a un problema de estas características: Variables de Decisión:
tivo: Minimizar la distancia total en [km] dada por la siguiente expresión:
stricción (1) garantiza que sólo un nodo (entre el 2 y el 3) pueda ser el que se visita a
de comenzar en el nodo 1. (2) determina que si se visito el nodo 2 después del nodo 1, entonces necesariamente el isitado después del nodo 2. (3) permite verificar que si el nodo 3 fue visitado luego del nodo 1, entonces a se visita el nodo 4 o el nodo 6 (sólo uno de ellos). (4) establece que si el nodo 5 fue visitado luego del nodo 2, entonces el nodo 7 debe ser o del nodo 5. (5) garantiza que si el nodo 4 fue visitado luego del nodo 3, entonces a continuación se los siguientes nodo: 7, 8 o 6. (6) indica que si el nodo 6 fue visitado inmediatamente luego de estar en el nodo 3 o 4, a se visita el nodo 8. (7) determina que si el nodo 7 fue visitado inmediatamente luego de estar en el nodo 4 o ción se visita el nodo 8. restricción (8) asegura que ya sea el nodo 7, 4 o 6 sea el último en visitar previo a (3) permite verificar que si el nodo 3 fue visitado luego del nodo 1, entonces a se visita el nodo 4 o el nodo 6 (sólo uno de ellos). (4) establece que si el nodo 5 fue visitado luego del nodo 2, entonces el nodo 7 debe ser o del nodo 5. (5) garantiza que si el nodo 4 fue visitado luego del nodo 3, entonces a continuación se los siguientes nodo: 7, 8 o 6. (6) indica que si el nodo 6 fue visitado inmediatamente luego de estar en el nodo 3 o 4, a se visita el nodo 8. (7) determina que si el nodo 7 fue visitado inmediatamente luego de estar en el nodo 4 o ción se visita el nodo 8. restricción (8) asegura que ya sea el nodo 7, 4 o 6 sea el último en visitar previo a uta en el nodo 8.
ar en Solver el problema del Camino más Corto o Ruta Mínima anterior se alcanzan los
ultados:
e corrobora que la ruta más corta (solución óptima) corresponde al
1-3-6-8 con una distancia total de 29[km] (valor óptimo).
Excel para principiantes: Aprenda a utilizar Excel 2016, incluyendo una introducción a fórmulas, funciones, gráficos, cuadros, macros, modelado, informes, estadísticas, Excel Power Query y más
La psicología del trading de una forma sencilla: Cómo aplicar las estrategias psicológicas y las actitudes de los comerciantes ganadores para operar con éxito en línea.