edoc.site_1prodinadeter2011.pdf - TEOREMA DE OPTIMIDAD...

1
24/05/2011 Investigacion n Operativa a II 1
PROGRAMACIÓN
DINÁMICA
Ing . R osm er ery May ta H.
2011
24/05/2011 Investigacion n Operativa a II 2
PROGRAMACIÓN DINÁMICA

La programación dinámica es un enfoque general para
la solución de problemas en los que es necesario tomar
decisiones en etapas sucesivas. Las decisiones
tomadas en una etapa condicionan la evolución futura
del sistema, afectando a las situaciones en las que el
siste sistema se en ma se encontr contrará ará en el fu en el futuro ( turo (deno denomina minadas das
estados), y a las decisiones que se plantearán en el
futuro.
Es un método de optimización, se opera por etapas a
fases.
24/05/2011 Investigacion n Operativa a II 3

Conviene resaltar que a diferencia de la
programación lineal, el modelado de
problemas de programación dinámica no
sigue una forma estándar. Así, para cada
problema problema será será necesario necesario especificar especificar cada cada
uno de los componentes que caracterizan
un problema de un problema de programación dinámica. programación dinámica.
24/05/2011 Investigacion n Operativa a II 4
TEOREMA DE OPTIMIDAD
El punto de partida de este método es el llamado
“Teore “Teorema de Optimidad ma de Optimidad “. De Richard Bellm “. De Richard Bellman an
“ Una políti Una política óptima sólo pue ca óptima sólo puede estar forma de estar formada por da por
subpol subpolíticas íticas óptima óptimas” s” .o .o tambié también
24/05/2011 Investigacion n Operativa a II 5

Se explica también que
«dada una secuencia
óptima de decis óptima de decisiones, toda sub iones, toda subsecuenc secuencia ia de ella de ella
es, a su vez, óptima». En este caso sigue
siendo posible el ir tomando decisiones
elementales, en la confianza de que la
combin combinación ación de el ellas las seguir seguirá siendo siendo óptima óptima,
pero será pero será entonc entonces necesa es necesario explo rio explorar mucha rar muchas
secuencias de decisiones para dar con la
cor correc recta, ta, sien siendo a do aquí quí dond donde in e inter tervien viene la e
programación dinámica
24/05/2011 Investigacion n Operativa a II 6

Cuando hablamos de
optimizar
nos
referimos a buscar la
mejor
solución de
entre muchas alternativas posibles. Dicho
proceso de optimización puede ser visto
como una secuencia de decisiones que
nos proporcionan la solución correcta. Si,
dad dada una subs a una subsecu ecuenc encia ia de dec de decisi isione ones, s,
siempre se conoce cual es la decisión que
debe tomarse a continuación para obtener
la secuencia óptima

2
24/05/2011 Investigacion Operativa II 7

Aplicaciones :

Determinación de políticas de inventarios.

Operación de reservorios.

Selección de inversiones.