teoria de redes
Páginas: 3 (672 palabras)
Publicado: 23 de noviembre de 2013
TEORIA DE REDES
Programación dinámica
Introducción
Muchos problemas de programación matemática determinan soluciones que repercuten en la formulación de los problemas a resolver en elpróximo período o etapa. Una alternativa es construir un único modelo completo que tenga un gran conjunto de variables indexadas por etapas e internalizar las relaciones entre etapas como unarestricción del problema.
Sin embargo esto pude agrandar mucho el tamaño del problema. Surge así Programación Dinámica (PD) como una alternativa de descomposición en que resolvemos su problemas más pequeñosy luego los ligamos. Así, programación dinámica consiste en solucionar el presente suponiendo que en cada etapa futura siempre se tomaran las decisiones correctas.
Características de unProblema de Programación
Dinámica
Para que un problema pueda ser resuelto con la técnica de programación dinámica, debe Cumplir con ciertas características:
Naturaleza secuencial de las decisiones:El problema puede ser dividido en etapas.
Cada etapa tiene un número de estados asociados a ella.
La decisión óptima de cada etapa depende solo del estado actual y no de las decisionesanteriores.
La decisión tomada en una etapa determina cual será el estado de la etapa siguiente.
Resolución de un Problema de Programación Dinámica
Para resolver un problema deprogramación dinámica debemos al menos:
Identificación de etapas, estados y variable de decisión:
• Cada etapa debe tener asociado una o más decisiones (problema de optimización), cuya dependencia delas decisiones anteriores está dada exclusivamente por las variables de estado.
• Cada estado debe contener toda la información relevante para la toma de decisión asociada al periodo
• Lasvariables de decisión son aquellas sobre las cuales debemos definir su valor de modo de optimizar el beneficio acumulado y modificar el estado de la próxima etapa.
Descripción de ecuaciones de...
Programación dinámica
Introducción
Muchos problemas de programación matemática determinan soluciones que repercuten en la formulación de los problemas a resolver en elpróximo período o etapa. Una alternativa es construir un único modelo completo que tenga un gran conjunto de variables indexadas por etapas e internalizar las relaciones entre etapas como unarestricción del problema.
Sin embargo esto pude agrandar mucho el tamaño del problema. Surge así Programación Dinámica (PD) como una alternativa de descomposición en que resolvemos su problemas más pequeñosy luego los ligamos. Así, programación dinámica consiste en solucionar el presente suponiendo que en cada etapa futura siempre se tomaran las decisiones correctas.
Características de unProblema de Programación
Dinámica
Para que un problema pueda ser resuelto con la técnica de programación dinámica, debe Cumplir con ciertas características:
Naturaleza secuencial de las decisiones:El problema puede ser dividido en etapas.
Cada etapa tiene un número de estados asociados a ella.
La decisión óptima de cada etapa depende solo del estado actual y no de las decisionesanteriores.
La decisión tomada en una etapa determina cual será el estado de la etapa siguiente.
Resolución de un Problema de Programación Dinámica
Para resolver un problema deprogramación dinámica debemos al menos:
Identificación de etapas, estados y variable de decisión:
• Cada etapa debe tener asociado una o más decisiones (problema de optimización), cuya dependencia delas decisiones anteriores está dada exclusivamente por las variables de estado.
• Cada estado debe contener toda la información relevante para la toma de decisión asociada al periodo
• Lasvariables de decisión son aquellas sobre las cuales debemos definir su valor de modo de optimizar el beneficio acumulado y modificar el estado de la próxima etapa.
Descripción de ecuaciones de...
Leer documento completo
Regístrate para leer el documento completo.