Ejemplo
Prototipo donde se puede aplicar la programación dinámica
Se trata de un vendedor que tiene que viajar del este al oeste de Estados Unidos en tiempo
de los indios por dirigencia. El punto de partida y el destino son fijos y tiene opción para
elegir los estados o territorios para recorrer en su ruta como se indica en la siguiente figura.
El viaje consta de cuatro etapas para ir del estado uno al estado de diez (destino) si el
hombre quiere ir seguro en su viaje y quiere elegir una ruta segura para la cual la compañía
de dirigentes ofrece seguro de vida y el costo del seguro se basa en la seguridad de la ruta,
donde dichos costos se dan en la siguiente matriz.
MATRIZ DE COSTOS OTORGADOS POR LA COMPANIA DE DIREGENTES
ETAPA N.1
DESTINOS
0RIGEN 2 3 4
1 $2 $4 $3
ETAPA N.2
DETINO
0RIGEN 5 6 7
2 $7 $4 $6
3 $3 $2 $4
4 $4 $1 $5
ETAPA N.3
1
2
6
5
4
3
7
8
9
10
Estado
del
origen
(Este)
Estado final
(Oeste)
Etapa 4Etapa 3Etapa 2Etapa 1
