programaicon dinamica

La programación Dinámica determinística, el Problema de la ruta más corta.
Como estrategias para resolver un determinado problema tenemos: la enumeración exhaustiva (enumerar todas las rutasposibles, calcular su costo y elegir el menor), optimización por etapas (elegir la ruta más barata en cada etapa. Esta solución no conduce al óptimo global, un pequeño sacrificio en una etapa puede permitirmayores ahorros más adelante), y por último la programación dinámica (estrategia de solución: consiste en degradar un problema complejo a uno simple para desarrollarse por etapa) del cual hablaremosmás adelante.
El siguiente trabajo comprende la exposición de la teoría de la programación dinámica, programación dinámica determinística y de la ruta más corta que a su vez son técnicas que formanparte de un área mas amplia conocida como la investigación de operaciones; esta ultima puede definirse como una ciencia interdisciplinaria que tiene por objetivo la búsqueda de estrategias que permitanresultados óptimos en el desarrollo de actividades por parte de sistemas hombre maquina.
Se entiende por programación dinámica como una técnica matemática útil que resuelve una serie de decisionessecuenciales, cada una de las cuales afecta las decisiones futuras.se pude utilizar en problemas: lineales o no lineales, deterministicos o estocásticos, uní o multivariados donde se pueda tomar unaserie de decisiones interrelacionadas.
A diferencia de la programación lineal, la programación dinámica no tiene formulación matemática estándar. Se trata de un enfoque de tipo general para lasolución de problemas y las ecuaciones se derivan de sus condiciones individuales.
La programación dinámica tiene como características lo siguiente: el problema se puede dividir por etapas que requieren unadecisión en cada una de ellas, cada etapa debe tener un numero de estados asociados a su inicio, y por último el efecto de la decisión en cada etapa es transformar el estado actual en un estado...