Please enable JavaScript.
Coggle requires JavaScript to display documents.
PROGRAMACIÓN DINAMICA DETERMINISTICA PDD (Aplicaciones (Número de…
PROGRAMACIÓN DINAMICA DETERMINISTICA
PDD
¿Que es?
Modelo matemático caracterizado por
conocimiento exacto de sus variables
El siguiente estado depende del actual
Generacion de Sub Problemas
Caracteristicas
Descision óptima
en cada etapa
Naturaleza secuencial
de las decisiones
Enfoques
resolver problemas deterministicos
Dado el estado de la siguiente
etapa está determinado por
la etapa actual
Responde preguntas
¿Qué relaciones unen las etapas?
¿Qué información se necesita para tomar una solución factible?
interpretar las soluciones con más validez
Metodos
Modelo General
Principio de optimalidad de Bellman
Recursivo en avance
Recorre el problema de la
etapa 1 a la etapa N
Recursivo en reversa
Recorre el problema de la
etapa N a la etapa 1
Aplicaciones
Número de empleados
Asignación de recursos
Reemplazdo de equipos
Ruta más corta
Modelos de inversión