Etapas De La Programacion Dinamica
Enviado por elpuchas • 6 de Diciembre de 2012 • 552 Palabras (3 Páginas) • 1.055 Visitas
INSTITUTO TECNOLOGICO SUPERIOR DE LAS CHOAPAS.
NOMBRE:
RUDY GRAMAJO MACHIN.
CARRERA:
INGENIERIA INDUSTRIAL.
SEMESTRE Y GRUPO:
7 “A”
MATERIA:
INVESTIGACION DE OPERACIONES 2
TRABAJO:
ETAPAS DE LA PROGRAMACION DINAMICA.
ASESOR:
ING. ARTURO VELASCO BERNAL
ETAPAS DE LA PROGRMACION DINAMICA:
La programación dinámica es una técnica matemática que se utiliza para la solución de problemas matemáticos seleccionados, en los cuales se toma una serie de decisiones en forma secuencial. Proporciona un procedimiento sistemático para encontrar la combinación de decisiones que maximice la efectividad total, al descomponer el problema en etapas, las que pueden ser completadas por una o más formas (estados), y enlazando cada etapa a través de cálculos recursivos.
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 sistema se encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán en el futuro.
La programación dinámica parte de una pequeña porción del problema y llega a la solución óptima para esa pequeña parte del problema, entonces gradualmente se agranda el problema hallando la solución óptima en curso a partir de la anterior. Este proceso se repite hasta obtener la solución óptima del problema original.
El problema de la diligencia es un prototipo literal de los problemas de programación dinámica. Por tanto una manera de reconocer una situación que se puede formular como un problema de programación dinámica es poder identificar una estructura análoga a la del problema de la diligencia.
Características básicas.
1.- El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas.
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.
3.- El efecto de la política
...