Documente Academic
Documente Profesional
Documente Cultură
f n s n mx f n s n , xn o f n s n mn f n s n , xn
*
xn
xn
donde fn(sn, xn) se escribe en trminos de sn, xn, fn+1*(sn+1) y tal vez alguna medida de la contribucin inmediata de xn a
la funcin objetivo. Lo que hace que la expresin f n*(sn) sea una relacin recursiva es la inclusin de f n+1*(sn+1) en el
lado derecho, de manera que fn*(sn) est definida en trminos de fn+1*(sn+1). Cuando el nmero de la etapa actual n
disminuye su valor en 1, la nueva funcin f n*(sn) se obtiene mediante el uso de la funcin fn+1*(sn+1) que se obtuvo en la
iteracin anterior, siendo que, despus, el proceso se repite en cada nueva iteracin.
(viii)
Cuando se utiliza la relacin recursiva, el procedimiento de solucin comienza al final y se mueve hacia atrs etapa por
etapa, de forma que encuentra la poltica ptima para esa etapa hasta encontrar la poltica ptima desde la etapa inicial. Esta
poltica ptima lleva de inmediato a una solucin ptima desde la etapa inicial. Esta poltica ptima lleva de inmediato a una
solucin ptima para el problema completo, es decir, x1* para el estado inicial s1, luego x2* para el estado s2, entonces x3* para el
estado s3 que se obtiene, y as sucesivamente hasta xN* para el estado sN resultante.
1.
Una persona vive en Nueva York, pero est pensando conducir hasta Los ngeles para buscar fama y fortuna. Su dinero es
escaso y, por lo tanto ha decidido pasar cada noche de su viaje en la casa de un amigo. Tiene amigos en Columbus, Nashville,
Louisville, Kansas City, Omaha, Dallas, San Antonio y Denver. l sabe que despus de conducir un da puede alcanzar
Columbus, Nashville o Louisville. Despus de conducir dos das puede llegar a Kansas City, Omaha o Dallas. Despus de tres
das de conducir puede llegar a San Antonio o Denver. Por ltimo, despus de 4 das de conducir, puede llegar a Los ngeles.
Para reducir el nmero de millas recorridas Dnde debe pasar cada noche del viaje? El siguiente grfico muestra las distancias
reales por carretera entre las ciudades mencionadas.
Kansas City
5
77
Nashville
3
0
51
Omaha
6
760
10
50
Etapa 5
13
Louisville
4
830
Dallas
7
Etapa 1
30
Los ngeles
10
94
700
660
900
10
40
790
Nueva York
1
Denver
8
580
790
79
50
610
680
90
Columbus
2
Etapa 2
270
Etapa 3
En realidad, la persona necesita conocer la ruta ms corta entre Nueva York y Los ngeles.
San Antonio
9
Etapa 4
R. La trayectoria ptima que la persona debe seguir, consiste en: Nueva York-Columbus-Kansas City-Denver-Los ngeles con
recorrido mnimo de 2870 millas.
Repechaje. Cual debiera ser la trayectoria ptima si la persona parte de Columbus y su destino es San Antonio?
R. La trayectoria ptima que la persona debe seguir, consiste en: Columbus-Dallas-San Antonio con recorrido mnimo de 1320
millas.
2.
Unas empresa sabe que la demanda de su producto durante cada uno de los cuatro meses siguientes ser como sigue:
R. Los niveles de produccin deben ser 1, 5 0 y 5 unidades en los periodos 1, 2, 3 y 4, respectivamente, con costo fijo de $9 y
costo variable de $11, haciendo un costo total de $20.
3.
Suponga que se ha de llenar una mochila de 10 libras con los artculos que aparecen en la siguiente tabla. Para maximizar el
beneficio total, Cmo se debe llenar la Mochila?
Artculo 1
Artculo 2
Artculo 3
R. El beneficio mximo que se puede obtener con una mochila de 10 libras es $25, introduciendo un artculo de tipo 1 y dos del
tipo 2.