Documentos de Académico
Documentos de Profesional
Documentos de Cultura
e) Aplicando Programación Dinámica, presentar la red de estados factibles y resolver manualmente, definiendo previam
el significado de la función de valor óptimo. Presentar la(s) solución(es) óptima(s) y el valor óptimo de la función objetiv
La descomposición del problema en subproblemas se realiza de manera gráfica mediante una Red de estados factibles
S1 = 4
S2 = 10 t
d=0
S1 = 3
S2 = 10 t
d=0 d=1
S1 = 2 S1 = 4
S2 = 10 t S2 = 3 t
d=1
d=0 S1 = 3 d=0 S1 = 4
Problema S2 = 4 t S2 = 4 t
S1 = 1
S2 = 10 t
S1 = 3 d=0 S1 = 4
d=1 S2 = 7 t S2 = 7 t
d=0 d=1
S1 = 2 S1 = 4
S2 = 7 t S2 = 0 t
d=1
S1 = 3 d=0 S1 = 4
S2 = 1 t S2 = 1 t
Sub problemas
Para resolver la red, en cada estado se debe aplicar una función de valor óptimo, que se representa mediante:
f(S) = f(s1,s2,s3,…) Esta función, permite determinar en cada estado el mejor valor de la función objetivo.
f(S) = f(s1,s2) : Máximo valor total (miles de $), desde el bulto # s1 hasta el bulto #4
función objetivo la secuencia
en un camión con s2 toneladas de capacidad disponible
recurso(s) y su disponibilidad
aplicando la función de valor óptimo en cada estado, se obtienen las siguientes ecuaciones:
Eduardo López:
f(4, 10) = 15 p(s) = 1 p(s) = función de política óptima en el estado S
f(4, 3) = 0 p(s) = 0 es decir, es la mejor decisión a tomar en el estado S
f(4, 4) = 0 p(s) = 0 - En este caso, p(s) = 1 quiere decir que la mejor decisión es
llevar el bulto #4
f(4, 7) = 15 p(s) = 1
f(4, 0) = 0 p(s) = 0
f(4, 1) = 0 p(s) = 0
S1 = 4
S2 = 10 t
d=0
S1 = 3
S2 = 10 t
d=0 d=1
S1 = 2 S1 = 4
S2 = 10 t S2 = 3 t
d=1
d=0 S1 = 3 d=0 S1 = 4
Problema S2 = 4 t S2 = 4 t
S1 = 1
S2 = 10 t
S1 = 3 d=0 S1 = 4
d=1 S2 = 7 t S2 = 7 t
d=0 d=1
S1 = 2 S1 = 4
S2 = 7 t S2 = 0 t
d=1
S1 = 3 d=0 S1 = 4
S2 = 1 t S2 = 1 t
Sub problemas
amión (toneladas)
d=0
d=1
d=0
d=0
d=0
d=1
d=0
d=0
se representa mediante:
valor de la función objetivo.
s1 hasta el bulto #4
S
ado S
jor decisión es
d=0
d=1
d=0
d=0
d=0
d=1
d=0
d=0