UNIVERSIDAD POLITÉCNICA ESTATAL DEL

CARCHI
FACULTAD DE COMERCIO INTERNACIONAL, ADMINISTRACIÓN Y
ECONOMÍA EMPRESARIAL

CARRERA DE LOGÍSTICA Y TRANSPORTE

OPTIMIZACIÓN DE OPERACIONES

TEMA

ESTUDIANTE
EDISON ROMAN COLIMBA

DOCENTE
JOHNNY FERNANDO HIDALGO RODRIGUEZ

FECHA DE ENTREGA:
LUNES 17 DE ENERO DEL 2022
ACTIVIDAD 1.
RUTA MAS CORTA
1. Aplicar recursión en avance y en reversa a la red siguiente, y determine la ruta más
corta entre los nodos 1 y 7:

AVANCE

ETAPA 1

S1/D1 1 F1* D1*

2 5 5 1
3 14 14 1
4 6 6 1
 ETAPA 2

S2/D2 2 4 F2* D2*

3 6+5=11 7+6=13 11 2

ETAPA 3

S3/D3 2 3 4 F3* D3*

5 12+5=17 2+11=13 - 13 3
6 12+5 = 17 3+11=14 9+6=15 14 3

ETAPA 4

S4/D4 5 6 F4* D4*

7 4+13=17 4+14=18 17 5
 La ruta más corta entre los nodos 1 y 7 para alcanzar la minimizar los costros de
trasporte
debe de pasar por los siguientes nodos que son:

PUNTOS
1 2 3 5 7
DISTANCIA
S
0 5 6 2 4
TOTAL 17

REVERSA

ETAPA 1

S1/D1 7 F1* D1*

5 4 4 7
6 4 4 7
 ETAPA 2

S2/D2 5 6 F2* D2*

3 2+4=6 3+4=7 6 5
4 - 9+4=13 13 6

ETAPA 3

S2/D2 3 5 6 F3* D3*

2 6+6=12 12+4=16 12+4=16 12 3

ETAPA 4

S4/D4 2 3 4 F4* D4*

1 5+12=17 14+6=20 6+13=19 17 2

La ruta más corta entre los nodos 7 y 1para alcanzar la minimizar los costros de
trasporte
debe de pasar por los siguientes nodos que son:

PUNTOS
7 5 3 2 1
DISTANCIA
S
 4 2 6 5 0
TOTAL 17