INTRODUCCION

La idea básica de la programación dinámica es guardar los resultados de los subproblemas para no
tener que volverlos a calcular después. Con esta simple técnica, podemos transformar algoritmos que
corren en tiempo exponencial a tiempo polinomial.

Este ahorro en tiempo se refleja en un costo en memoria. Los problemas de Programación dinámica son
problemas de decisión por etapas o de carácter secuencial; problemas en los que la variable el tiempo
es revelante, y en los que las decisiones tomadas en un estado o fase delsistema condicionan las
decisiones a tomar en los siguientes.

Inicialmente a la Programación dinámica se le denominó programación lineal estocástica ó problemas

de programación lineal con incertidumbre. La programación dinámica determina la solución óptima de un
problema de n variables descomponiéndola en n etapas, con cada etapa incluyendo un subproblema de
una sola variable. La principal contribución de la programación dinámica es el principio de optimalidad, el
cual establece que una política óptima consiste de sus políticas óptimas, un marco de referencia para
descomponer el problema en etapas. La programación dinámica es una técnica que se puede aplicar
para resolver muchos problemas de optimización. La mayor parte de las veces, la programación dinámica
obtiene soluciones con un avance en reversa, desde el final de un problema hacia el principio con lo que
un problema grande y engorroso se convierte en una serie de problemas más pequeños y más tratables.
Así, la programación dinámica se puede definir como una técnica matemática útil que resuelve una serie
de decisiones secuenciales, cada una de las cuales afecta las decisiones futuras. Proporciona un
procedimiento sistemático para determinar la combinación de decisiones que maximiza la efectividad
total. En contraste para el problema de programación dinámica, trata de un enfoque de tipo parcial para
la solución de problemas y las ecuaciones específicas que se usan se deben desarrollar para que
represente cada situación individual.
 DESARROLLO

Este ensayo es sobre La Programación Dinámica y para entender sabremos un poco de la historia fue
desarrollada por Richard Bellman y G B Dantzing. Susimportantes contribuciones sobre esta técnica
cuantitativa de toma de decisiones se publicaron en 1957 en un libro del primer autor denominado
“Dinamec Programmig” (Princeton Universit y Press. Princeton, New Jersey).

El uso del principio de la optimización dentro de la programación dinámica se toma como base las
operaciones y ensayos Haciendo cálculo de la aproximación dentro de la suboptimización. En forma
general ayuda en fijar la forma del problema de la suboptimización.

La programación dinámica es una verdadera estrategia de optimización, más que una rutina, bajo la
cual se considera solamente parte del problema completo, una ventaja que presenta la programación
dinámica, es que los errores que pueden cometerse al decir sobre algunas partes del problema (una
suboptimización), no impiden que se decida correctamente en los próximos pasos del problema.

La otra ventaja de la programación dinámica es que reduce el numero de variables sobre la que se
debe examinar a un mismo tiempo.

La programación dinámica es una estrategia optimizada recomendada cuando puede obtenerse un

balance apropiado para la reducción de la dimensionalidad. De hecho se puede ser la observación de
que esta técnica de optimización se aplica favorablemente al sistema con un gran número de
componentes, y pocas variables de estado entre los componentes.

Para la aplicación de la programación es el procedimiento general de resolución de estas situaciones

se divide en el análisis recursivo de cada una de las etapas del problema, en orden inverso, es decir
comenzando por la última y pasando en cada iteración a la etapa antecesora. El análisis de la primera
etapa finaliza con la obtención del óptimo del problema.

Cuando se aplica en el diseño se divide y vencerás se basa en resolver un problema dividiendo en

subproblemas independiente los cuales se resolvían de manera recursiva para cambiar finalmente las
soluciones y así resolver el problema original.

Para diseñar un algoritmo de este tipo, se deben seguir los siguientes pasos:

- Se plantea la solución como una sucesión de soluciones. Se realiza una definición recursiva de la
solución

- Se calcula el valor de la solución óptima de forma ascendente, mediante una tabla donde se almacenan
las soluciones parciales, que posteriormente serán usadas en los cálculos restantes.

- Se construye la solución óptima utilizando la información de las tablas.

 Es importante seleccionar una penalización apropiada en función de la matriz de puntuación elegida
para que no se excluyan lo demás pero tampoco se propaguen en todo el alineamiento, no hay un
mecanismo formal para calcular el valor de la penalización. la mayor parte de los programas hacen sus
propias recomendaciones que están basadas en el método.

Este algoritmo evita calcular dos veces la misma información manteniendo una tabla de resultados
conocidos, la cual se va llenando a medida que se resuelvan las sub-cosas la programación se aplica no
solo por razones de eficiencia, si no que les permite resolver de manera eficiente problemas que no se
puedan resolver por otras metodologías

La programación dinámica es una técnica que se utiliza para resolver diversos problemas de
optimización. Esta técnica llega a la solución trabajando hacia atrás partiendo del final del problema hacia
el principio, por lo que un problema enorme e inmanejable se convierte en una serie de problemas más
pequeños y manejables. Características de los problemas de programación dinámica 1. El problema se
puede dividir en etapas, cada una de las cuales requiere de una política de decisión. Algunos problemas
de programación dinámica requieren tomar una serie de decisiones interrelacionadas, cada una de las
cuales corresponde a una etapa del problema. 2. Cada etapa tiene cierto número de estados asociados
con su inicio. Los estados son las distintas condiciones posibles en las que se puede encontrar el sistema
en cada etapa del problema. El número de estados puede ser finito o infinito. 3. El efecto de la política de
decisión en cada etapa es transformar el estado actual en un estado asociado con el inicio de la siguiente
etapa, quizá según una distribución de probabilidad. Los problemas de programación dinámica se pueden
interpretar en términos de redes. Cada nodo corresponde a un estado. La red consistiría en columnas de
nodos, donde cada columna corresponde a una etapa, en forma tal que el flujo que sale de un nodo sólo
puede ir a un nodo de la siguiente columna a la derecha. El valor asignado a cada rama que conecta dos
nodos puede interpretarse algunas veces como la contribución inmediata a la función objetivo que se
obtiene al tomar esa política de decisión. 4. El procedimiento de solución está diseñado para encontrar
una política óptima para manejar el problema completo, es decir, una receta para elaborar la política de
decisión óptima para cada etapa en cada uno de los estados posibles.
 .

CONCLUSION

Esta investigación se realizó con el ánimo de conocer la funcionalidad y practicidad del uso de la
programación dinámica para solucionar el problema de equilibrado de líneas de ensamble. La
programación dinámica es una herramienta que nos ayuda a plantearlos problemas de manera
matemática, que cuenta con ciertos principios como el de optimización, que nos dice: “dada una
secuencia óptima de decisiones, toda sub-secuencia de ella es, a su vez, óptima”

Lo que nos lleva a un problema un poco más complejo cuando están trabajando con muchos datos (el
tiempo como variable continua), por ello se busca simplificar el cálculo tomando al tiempo como discreto.