Profesor: Luis Ulfe Vega

CASO: PROBLEMA DE LA RUTA MAS CORTA El modelo de PL de la ruta ms corta se construye de la siguiente manera: 1. Cada variable corresponde a un arco. 2. Cada restriccin corresponde a un nodo.

Por lo tanto, si representa la cantidad de flujo en el arco (i,j), el modelo de la ruta ms corta con n nodos est dado como:

Minimizar Sujeto a: Origen

Nodos intermedios-conservacin de flujo

para toda k 1 o n Destino

para toda i y j.

La primera y ltima restriccin seala que el flujo total (suma de variables) que sale del nodo 1 es igual a 1 y que flujo total que se recibe en el nodo n tambin es igual a 1. En cualquier nodo intermedio, el flujo total que entra al nodo es igual al flujo total que sale

del mismo nodo. La funcin objetivo requiere que se minimice la distancia total que se recorre desde el nodo origen al nodo destino.

Profesor: Luis Ulfe Vega 2

Dada la siguiente red dirigida, implementar el modelo de optimizacin que permita obtener la distancia ms corta que una el nodo 1 (inicio) con el nodo 9 (destino).