Programacion Dinamica

PROGRAMACION DINAMICA.

La programación dinámica Técnica de programación matemática que proporciona un procedimiento sistemático para determinar la combinación óptima de una serie de decisionesinterrelacionadas.
El matemático Richard Bellman inventó la programación dinámica en 1953 que se utiliza para optimizar problemas complejos que pueden ser discretizados y secuencializados.
FORMAGENERAL:
La forma general de las soluciones desarrolladas mediante programación dinámica requiere de los siguientes pasos:
1. planteamiento de la solución, mediante una serie de decisiones quegaranticen que la solución será óptima.
2. Encontrar una solución recursiva de la definición.
3. Calcular la solución teniendo en cuenta una tabla en la que se almacenen soluciones a problemasparciales para su reutilización y así evitar el nuevo cálculo.
4. Encontrar la solución óptima utilizando la información previamente calculada y almacenada en las tablas.
MODELOS DE ASIGNACIÓN
Elproblema de asignación debe su nombre a la aplicación particular de asignar hombres a trabajos (o trabajos a máquinas), con la condición de que cada hombre puede ser asignado a un trabajo y que cadatrabajo tendrá asignada una persona.
La condición necesaria y suficiente para que este tipo de problemas tenga solución, es que se encuentre balanceado, es decir, que los recursos totales seaniguales a las demandas totales. El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal, Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar,etc.
* Son problemas balanceados de transporte en los cuales todas las ofertas y todas las demandas son iguales a 1.
* Consiste en determinar la asignación óptima de agentes u objetosindivisibles a n tareas.
* Son indivisibles en el sentido de que ningún agente se puede dividir en varias tareas.
* La restricción importante, para cada agente, es que será designado a una y solo...