Control 27 – Investigación Operativa

Apellidos y Nombres: Fecha:

1. Hallar la ruta más corta desde el nodo 1 al nodo 8, utilizando tablas

ETAPA 4 4 f*(S) x4*

6 2 8
7 6 8

ETAPA 3 f*(s, x3) =Csx3 + 3f*(x3)

3
f*(S) x3*
3
6 7
3 2+4=6 6 + 8 = 14 6 6
4 2+6=8 6 + 8 = 14 8 6
5 2+3=5 6 + 7 = 13 5 6

ETAPA 2 2f*(s, x2) =Csx2 + 2f*(x2) 2f*(S) x2*

 3 4 5
3 6+0=6 8 + 2 = 10 5+1=6 6 3,5
2 6+1=7 8 + 5 = 13 5+2=7 7 3,5

ETAPA 1 f*(s, x1) =Csx1 + 1f*(x1)

1
f*(S) x1*
1
3 2
1 6+2=8 7+1=8 8 3,2

DECISIÓN
1-3-6-8
1-2-5-6-8
1- 3 - 5 - 6 - 8
1 - 2 - 3 -5 -6 - 8

2. Hallar la ruta más corta para todos los nodos, utilizando tablas.

ETAPA 4 4 f*(S) x4*      

 4 6 7      
6 2 7      
5 9 7      
           
f*(s,x3)=Csx3 + 3f*(x3)
3
ETAPA 3 3f*(S) x3*
4 6 5
2 6 + 7 = 13 2+6=8 9 + 1 = 10 10 5
3 6 + 6 = 12 2 + 10 = 12 9 + 7 = 16 12 4,6
4 6+0=6 2+4=6 - 6 4,6
5 6+3=9 2+5=7 9+0=9 7 6
           

ETAPA 2 f*(s,x2)=Csx2 + 2f*(x2)

2
f*(S) x2*
2
2 3 4
2 10 + 0 = 10 - 6 + 1 = 13 10 2
3 10 + 2 = 12 12 + 0 = 12 6 + 2 = 12 12 2,3,4
           
           
1 f*(s,x1)=Csx1 + 1f*(x1)  
ETAPA 1 1f*(S) x1*
2 3  
1 10 + 5 = 15 12 + 1 = 13 13 3  
           
DECISIÓN      
1-3-4-6-7      
1-3-4-7      
3. Hallar la ruta más corta desde el nodo 1 al nodo 8, utilizando tablas.

4. Hallar la ruta más corta desde el nodo 1 al nodo 8, utilizando tablas.