K

ETAPA 4

En Fn*(En) Xn
ETAPA 1 E4 F4*(E4) X4
H 21 K
I 22 K
Optimo J 16 K

ETAPA 2

ETAPA 3

E3 H I J
E 42 45 48
ETAPA 3
F 45 40 42
G 50 47 33

J
ETAPA 4

ETAPA 2

E2 E F G
B 82 98 98
C 97 83 86
D 101 87 77

ETAPA 1

E1 B C D
A 144 128 127
RUTA:
 FORMULA
Fn(EnXn)=CEnXn+Fn+1(Xn)
F3(E,H)= 42 CEH21+F4H(21)
A3 F3(E,I)= 45
F3(E,J)= 48
F3(E3) X4 F3(F,H)= 45
42 H F3(F,I)= 40
40 I F3(F,J)= 42
33 J F3(G,H)= 50
F3(G,I)= 47
Optima F3(G,J)= 33

A2
FORMULA
F3(E3) X3 Fn(EnXn)=CEnXn+Fn+1(Xn)
82 E F2(B,E)= 82 CBE40+F3E(42)
83 F F2(B,F)= 98
77 G F2(B,G)= 98
F2(C,E)= 97
F2(C,F)= 83
F2(C,G)= 86
F2(D,E)= 101
F2(D,F)= 87
F2(D,G)= 77

A1
FORMULA
F2(E2) X2 Fn(EnXn)=CEnXn+Fn+1(Xn)
127 D F2(A,B)= 144 CAB62+F2E(82)
F2(A,C)= 128
F2(A,D)= 127
A-D-G-J-K
Este paradigma se refiere a un caza fortunas mítico de Missouri que
decide ir al oeste a sumergirse en la fiebre del oro que surgió en
California a mediados del siglo XIX. Tiene que hacer el viaje en
diligencia a través de territorios sin ley, donde existen serios peligros
de ser atacado por merodeadores. A pesar de que su punto de
partida y su destino son fijos, tiene muchas opciones en cuanto a qué
estados —o territorios— debe elegir como puntos intermedios.
En la siguiente figura se muestran las rutas posibles, en donde cada
estado se representa mediante un círculo con una letra; además, en
el diagrama, la dirección del viaje es siempre de izquierda a derecha.
Como se puede observar, se requieren cuatro etapas —jornadas en
diligencia— para viajar desde su punto de partida en el estado A
(Missouri) a su des ti no en el estado J (California).

Este caza fortunas es un hombre prudente preocupado por su seguridad. Des

de reflexionar un poco ideó una manera bastante ingeniosa para determinar
ruta más segura. Se ofrecen pólizas de seguros de vida a los pasajeros. Como
costo de la póliza de cualquier jornada en la diligencia está basado en una
evaluación cuidadosa de la seguridad del recorrido, la ruta más segura debe
aquella cuya póliza represente el menor costo total.
¿CUÁL SERÁ ESTA RUTA Y CUÁL SERÁ SU COSTO MÍNIMO?

ETAPA 3
ETAPA 2
ETAPA 1
ETAPA 4
 de Missouri que
que surgió en
el viaje en
en serios peligros
su punto de
es en cuanto a qué
ntermedios.
es, en donde cada
etra; además, en
uierda a derecha.
as —jornadas en
n el estado A

or su seguridad. Después
osa para determinar la
os pasajeros. Como el
tá basado en una
a más segura debe ser

TO MÍNIMO?

ETAPA 4

En Fn*(En) Xn
E4 F4*(E4) X4
H 3J
I 4J

ETAPA 3

E3 H I F3(E3) X4
E 4 8 4H
F 9 7 7I
G 6 7 6H

ETAPA 2

E2 E F G F3(E3)
B 11 11 12 11
C 7 9 10 7
D 8 8 11 8

ETAPA 1

E1 B C D F2(E2)
A 13 11 11 11

RUTA: A-D-E-H-J
RUTA2: A-C-E-H-J
FORMULA
Fn(EnXn)=CEnXn+Fn+1(Xn)
F3(E,H)= 4 CEH1+F4H(3)
F3(E,I)= 8
F3(F,H)= 9
F3(F,I)= 7
 F3(G,H)= 6
F3(G,I)= 7

FORMULA
Fn(EnXn)=CEnXn+Fn+1(Xn)
F2(B,E)= 11 CBE40+F3E(42)
X3 F2(B,F)= 11
E,F F2(B,G)= 12
E F2(C,E)= 7
E,F F2(C,F)= 9
F2(C,G)= 10
F2(D,E)= 8
F2(D,F)= 8
F2(D,G)= 11

FORMULA
Fn(EnXn)=CEnXn+Fn+1(Xn)
F2(A,B)= 13
X2 F2(A,C)= 11
D,C F2(A,D)= 11 CAB62+F2E(82)