Está en la página 1de 8

La Ruta ms Corta.

En una Clnica, un enfermero que se encuentra en el Laboratorio, necesita ir a entregar un informe medico a la sala de Urgencia en el menor tiempo posible. En el siguiente Mapa de Red se muestras las salas, pasillos, y laboratorios, sus rutas existentes y las distancias (expresadas en metros) entre ellas. Mapa de Red

Matriz de Distancia.

A partir del Mapa de Red se construye la matriz de distancia en metros, indicndose con una X los casos en que no hay ruta que conecte ambas salas. Laboratorio Sala de espera Laboratorio 0 4 Sala de 4 0 Espera Rayos 6 3 Cafetera 8 X Pabelln X 5 UCI X X UTI X X Urgencia X X Rayos Cafetera Pabelln UCI UTI Urgencia

6 3 0 2 x x x x

8 X 2 0 X 2 X X

X 5 X X 0 7 4 X

X X X 2 7 0 X 3

X X X X 4 X 0 9

x x X x x 3 9 0

Solucin con Invop

Variables de decisin del modelo matemtico Para resolver el Problema de R+C definimos las siguientes variables.

Funcin Objetivo: Min: 4X12 + 6X13 + 8X14 + 3X23 + 5X26 + 2X34 + 2X45 + 7X56 + 3X58 +4X67 +9X 78

Restricciones Llevado al caso del Enfermero, las restricciones del nodo inicial y nodo final son:

4x12 + 6x13 + 8x14 = 1 (Nodo 1 inicial Laboratorio) 3x58 + 9x78 = 1 (Nodo 8 final Urgencia)

x12 + x13 + x14 = 1 x21 + x23 + x26 - 2y2 = 0 x13 + x23 + x34 2y3 = 0 x14 + x34 + x45 2y3 = 0 x45 + x56 + x58 2y4 = 0 x26 + x56 + x67 2y6 = 0 x67 + x78 2y7 = 0 x58 + x78 = 1

g) Solucin obtenida en LINDO (copia de pantalla)

Dibujo de la red indicando la ruta ms corta

Explicacin de la solucin obtenida

Luego de desarrollar los ejercicio expuestos con anterioridad, Podemos obtener una idea generalizada de como desarrollan el problema y explicar parte de este: Para minimizar el consumo de recursos se debe analizar cada una de las Posibles opciones que cumplan con el objetivo final.

Luego de analizar cada una de las posibilidades, se determina cual es la con menor costo o mayor Dependiendo del objetivo de nuestro problema, en nuestro primer caso, minimizacin.

Es importante recalcar que se debe tomar en cuenta algo importante, determinante a la hora De obtener un resultado racional y posible para nuestro problema, las restricciones: Nuestras restricciones en este caso son: El inicio, El final, Nodos intermediarios.

Para el nodo de origen, Solo uno de sus enlaces es "1" ya que no se regresa a l, por lo tanto, la suma de todos sus enlaces es igual a 1.

Para el nodo de final, Solo uno de sus enlaces es "1" pues llega a l y por ser el final no necesita salir, por lo tanto, la suma de todos sus enlaces es igual a 1.

A diferencia de los nodos anteriores, en un intermediario, El valor de la suma de todos sus enlaces puede ser 2 y 0, ya que si pasa por el existe Un enlace por el cual entra y otro por el cual sale. Tambin puede ser 0 porque no necesariamente necesita pasar por este punto para llegar al objetivo.

Para problemas pequeos, quizs no sea necesario utilizar programas como apoyo para saber cul es la mejor opcin, ahora bien, sin herramientas Como estos problemas con mayor cantidad de nodos, cientos o miles lo cual es muy comn en este tipo de problemas, es necesario un software que disminuya El tiempo de clculos y que pueden otorgar el mejor resultado con certeza absoluta y rapidez.