EJERCICIO N05

SOLUCION: Del grafico del ejercicio N05 del examen parcial se tiene :
ETAPA 1: n=1
X1 d1 r1 d1* r1*
8 10 3 3 3
9 10 4 4 4

ETAPA 2: n=2
X2 8 9 d2* r2*
5 1+3=4 4+4=8 8 4
6 6+3=9 3+4=7 9 7
7 3+3=6 3+4=7 8 6

ETAPA 3: n=3
X3 5 6 7 d3* r3*
2 7+4=11 4+7=11 6+6=12 6 11
3 3+4=7 2+7=9 4+6=10 5 7
4 4+4=8 1+7=8 5+6=11 6 8

ETAPA 4: n=4
X4 2 3 4 d4* r4*
1 2+11=13 4+7=11 3+8=11 4 11

Por lo tanto el conjunto de caminos que minimiza el costo total en kilmetros es la sigu
R1 R2 R3 R4
1-4 4-6 6-9 9-10
3 1 3 4 = 11
cial se tiene :

al en kilmetros es la siguiente:

KILOMETROS