trbajo de investigacion d operaciones Prog dinamica
Páginas: 7 (1555 palabras)
Publicado: 7 de octubre de 2015
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
I.U.P. “Santiago Mariño”
Maturín, Estado Monagas
Prof: Bachiller:
Milagro Rodríguez Natacha Meza C.I 24.579.946Maturín, 23 de Julio del 2015
INTRODUCCION
Como consecuencia de la segunda guerra mundial, y del fuerte desarrollo industrial de la post-guerra, surgieron gran cantidad de fenómenos que necesitaron el control humano, mediante la toma de decisiones, para dirigirlos en el transcurso del tiempo. Cuando estas decisiones debían ser tomadas en distintostiempos dieron lugar a los fenómenos conocidos con el nombre de procesos de decisión polietápico, caracterizados porque las variables que describen el fenómeno están sujetas a transformaciones en el tiempo, pudiendo modificarse mediante decisiones hechas por el usuario.
La programación dinámica nació, debido a la dificultad que presenta la resolución de este tipo de problemas. Sin embargo,conviene advertir que no todos los procesos de decisión secuenciales se resuelven mediante la programación dinámica y que, por otro lado, no todos los problemas que resuelve son procesos de decisión secuencial.
CONTENIDO
Que es la Programación Dinámica.
La programación dinámica es un método de solución de problemas que permite descomponer un modelo matemático de gran magnitud(que puede ser muy difícil de resolver), en diversos problemas más pequeños que por lo general son de resolución mucho más fáciles. Además, el método de la programación dinámica permite descomponer un problema grande de manera que una vez que se han resuelto los problemas menores se tiene la solución óptima para el problema mayor. La técnica se ha aplicado en muchos problemas de decisión queson, por naturaleza, de etapas múltiples; con frecuencia, tales etapas se crean por el hecho de que debe tomarse una secuencia de decisiones con el transcurso del tiempo. En la mayor parte de los casos, no es posible considerar a los problemas más pequeños como si fueran completamente independientes de los demás, por lo que el método de programación dinámica resulta muy útil. Comenzando al descubrirla forma en la que se pueda resolver un problema de ruta más corta utilizando un procedimiento de 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 sistemase encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán en el futuro.
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 será necesario especificar cada uno de los componentes que caracterizan un problema de programación dinámica.
Características de laProgramación Dinámica.
Etapas: El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas.
Estados asociados: Cada etapa tiene cierto número de estados asociados con su inicio.
Política de decisión: 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.
Diseño desolución: El procedimiento de solución está diseñado para encontrar una política óptima para el problema completo, es decir, una receta para la política de decisión óptima en cada etapa para cada uno de los estados posibles.
Principio de optimalidad:
Dado el estado actual, una política óptima para las etapas restantes es independiente de la política adoptada en etapas anteriores.
La decisión inmediata...
Ministerio del Poder Popular para la Educación
I.U.P. “Santiago Mariño”
Maturín, Estado Monagas
Prof: Bachiller:
Milagro Rodríguez Natacha Meza C.I 24.579.946Maturín, 23 de Julio del 2015
INTRODUCCION
Como consecuencia de la segunda guerra mundial, y del fuerte desarrollo industrial de la post-guerra, surgieron gran cantidad de fenómenos que necesitaron el control humano, mediante la toma de decisiones, para dirigirlos en el transcurso del tiempo. Cuando estas decisiones debían ser tomadas en distintostiempos dieron lugar a los fenómenos conocidos con el nombre de procesos de decisión polietápico, caracterizados porque las variables que describen el fenómeno están sujetas a transformaciones en el tiempo, pudiendo modificarse mediante decisiones hechas por el usuario.
La programación dinámica nació, debido a la dificultad que presenta la resolución de este tipo de problemas. Sin embargo,conviene advertir que no todos los procesos de decisión secuenciales se resuelven mediante la programación dinámica y que, por otro lado, no todos los problemas que resuelve son procesos de decisión secuencial.
CONTENIDO
Que es la Programación Dinámica.
La programación dinámica es un método de solución de problemas que permite descomponer un modelo matemático de gran magnitud(que puede ser muy difícil de resolver), en diversos problemas más pequeños que por lo general son de resolución mucho más fáciles. Además, el método de la programación dinámica permite descomponer un problema grande de manera que una vez que se han resuelto los problemas menores se tiene la solución óptima para el problema mayor. La técnica se ha aplicado en muchos problemas de decisión queson, por naturaleza, de etapas múltiples; con frecuencia, tales etapas se crean por el hecho de que debe tomarse una secuencia de decisiones con el transcurso del tiempo. En la mayor parte de los casos, no es posible considerar a los problemas más pequeños como si fueran completamente independientes de los demás, por lo que el método de programación dinámica resulta muy útil. Comenzando al descubrirla forma en la que se pueda resolver un problema de ruta más corta utilizando un procedimiento de 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 sistemase encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán en el futuro.
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 será necesario especificar cada uno de los componentes que caracterizan un problema de programación dinámica.
Características de laProgramación Dinámica.
Etapas: El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas.
Estados asociados: Cada etapa tiene cierto número de estados asociados con su inicio.
Política de decisión: 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.
Diseño desolución: El procedimiento de solución está diseñado para encontrar una política óptima para el problema completo, es decir, una receta para la política de decisión óptima en cada etapa para cada uno de los estados posibles.
Principio de optimalidad:
Dado el estado actual, una política óptima para las etapas restantes es independiente de la política adoptada en etapas anteriores.
La decisión inmediata...
Leer documento completo
Regístrate para leer el documento completo.