Escolar Documentos
Profissional Documentos
Cultura Documentos
dinmica
ntroduccin
La programacin dinmica fue desarrollada por Richard
Bellman en 1957 y luego extendida en diversas reas
(Howard 1960; Aris 1963). Permite resolver problemas
complejos,
caracterizados
por
decisiones
interrelacionadas, es decir, decisiones que se deben
tomar en forma secuencial y las cuales influyen en las
decisiones de estas secuencias.
La naturaleza del razonamiento que se debe realizar en
programacin dinmica es muy diferente al de la
programacin lineal.
Aplicaciones
Estudio de flujo de redes
Distribucin de fondos de capital
Control de inventarios
Programacin de reparaciones de
equipos
Determinacin de reemplazo de
equipos
Problemas de inversin de capital,
etc.
Procedimiento
Por conveniencia, las
etapas se numeran en
sentido inverso al del
flujo de informacin,
de tal manera que la
primera etapa para el
anlisis es la ltima
del diagrama de flujo
Debido a la
descomposicin del
problema, el
anlisis individual
de cada etapa en
cuanto a sus
grados de libertad
sera igual a las
variables de estado
que llegan de la
etapa anterior ms
las variables de
diseo.
Los grados de
libertad asociados
con el primer tipo
de variables se
satisfacen al
suponer sus valores
(anticipando todo el
intervalo que stos
pueden tomar) de
acuerdo al principio
de optimalidad de
Bellman.
GL= S + d
GL = d
Ejemplo 6.1
Se desea evaluar la siguiente operacin industrial
9
0
Solucin
De acuerdo al principio de optimalidad de Bellman, el anlisis
debe comenzar por la ltima etapa del diagrama de flujo, en
este caso la unidad 3. La ltima tabla del enunciado
proporciona directamente el efecto de considerar todos los
posibles valores de la variable de entrada a esa unidad, en
este caso la temperatura a la que opera la unidad 2.
Temperatura
unidad 2, C
Ventas de la
unidad 3, 103
$/ao
Unidades 2 + 3
En seguida se considera la penltima unidad del diagrama,
para lo cual se toman en cuenta los resultados de los
ptimos locales obtenidos en la etapa anterior de solucin.
Debemos considerar todas las posibles entradas al sistema
combinado que se analiza, en este caso todas las posibles
eficiencias de la etapa anterior.
utilidad anual
-(
1
2
)-
150/
5
410
$/ao
Eficienci
a de
unidad 1
90
350
C
Utilidades
400
C
450
C
Unidades 1 + 2 + 3
Consideramos por ltimo la combinacin de las tres unidades. Para cada
eficiencia de la unidad 1 debe incorporarse el correspondiente valor del
ptimo local que se determin para la agrupacin de las unidades 2 y 3.
Por ejemplo, para una eficiencia de 70% y una unidad tipo A, la utilidad
esperada es:
41
0
-(
1
2
)-
100/
5
306
$/ao