conferencia din mica

PROGRAMACIÓN DINÁMICA

Inicialmente tenemos que los creadores de la programación dinámica fueron,
Richard Bellman y G.B. Dantzig; inicialmente la programación dinámica se llama
programación lineal estocástica, o bien problemas de programación lineal
relacionadas con la incertidumbre.
Teniendo en cuenta lo anterior; podemos definir la programación dinámica; como
una técnica matemática para lasolución de una serie de decisiones en secuencia.
Hay que tomar una secuencia de decisiones, con cada una de ellas que afecta las
decisiones futuras.
También podemos decir que es útil para la toma de decisiones interrelacionadas;
que proporciona un procedimiento sistemático para determinar la combinación de
decisiones que maximiza la efectividad total.
La programación dinámica es una técnica que seusa para determinar si hay
posibilidades de modificar las decisiones durante cierto período.
La programación dinámica se ocupa también de los problemas en los que el
tiempo no es una variable significativa; ejemplo: Hay que tomar una decisión en la
distribución de una cantidad fija de recursos entre cierto número de usos
alternativos. Este problema puede resolverse descomponiéndolo en varias etapasy de ese modo la decisión final se maneja como si fuera una serie de decisiones
dependientes en el transcurso del tiempo.
En contraste con la programación lineal no presenta una formulación matemática
standard, en la solución de los problemas; sino que se trata de un enfoque de tipo
general para su solución y las ecuaciones especificadas, que se usan, se deben
desarrollar para que representen cadasituación individual de cada problema.
CARACTERÍSTICAS GENERALES DE LA PROGRAMACIÓN DINÁMICA
1.- Una de las características esenciales es la toma de decisiones en secuencia.
2.- El problema se puede dividir en etapas, las cuales requieren de una política de
decisión, en cada una de ellas.

3.- Es necesarios conocer pocos datos para describir el problema en cada etapa.
4.- La dependencia delresultado de las decisiones de una pequeña cantidad de
variables.
5.- En cualquier etapa, el resultado de una decisión, altera los valores numéricos
de la pequeña cantidad de variables relacionadas con el problema.
6.- Cada etapa tiene un cierto numero de estados asociados a ella.
Estos son las distintas condiciones posibles en las que se puede encontrar el
sistema en cada etapa del problema.
7.- Elefecto de la política de decisión en cada etapa, es transformar el estado
actual en un estado asociado con la siguiente etapa.
8.- La decisión real no aumenta ni disminuye el número de factores de los que
dependen los resultados.
9.- El procedimiento de solución esta diseñado para encontrar una política de
solución optima, para el problema planteado.
Cualquier problema de programación dinámicaproporciona este tipo de política
sobre qué hacer en todas las circunstancia posibles. A esto se debe que la
decisión real que se tome al llegar a un estado en particular se llama política de
decisión. El proporcionar esta información adicional más allá de especificar una
solución optima(secuencia optima de decisiones), puede ser muy valiosa en
muchas situaciones que incluyen el análisis desensibilidad.
10.- La programación dinámica nos permite llegar a decisiones óptimos para los
períodos o etapas que todavía están en el futuro, a pesar de las decisiones
incorrectas que se hayan tomado en el período.
11.- Dado el estado actual, una política optima para las etapas restantes es
independientes de la política adoptada en etapas anteriores “situación llamada
principio de optimalidad”.
12.- Elprocedimiento de solución se inicia al encontrar la política optima para las
ultimas etapas. Ya que esta prescribe la política optima de decisión para cada
estado posible en esa etapa.
13.- Se establece una función recursiva que identifique la política optima para la
etapa n dada la política optima para la etapa (n+1).

ESTRUCTURA DE LA PROGRAMACIÓN DINÁMICA
Todo problema de programación dinámica...