3. ORIGENES
• Los padres de la programación dinámica son George Bernard Datzing
(1914-2005) y Richard Ernest Bellman (1920-1984). Se menciona por
primera vez en su libro Dynamic Programing publicado en 1957
4. DESARROLLO
• Tras el surgimiento de la programación dinámica, la comunidad científica ha
mostrado interés en explorar esta área, personajes como Michael Held, Paul
Helman o Shreider han desarrollado el tema hasta el punto que conocemos
ahora, pero para otras personas este tema es puramente teórico, no
obstante se reconoce su utilidad para desarrollar temas como control
optimo
5. CARACTERISTICAS
•
•
•
•
•
•
Convierte un problema en una serie de problemas mas pequeños
El tiempo puede ser una variable
Se tienen dos enfoques de resolución, avance y en retroceso
Cada problema tiene su propia formulación
La metodología propone tres procedimientos: plantear la red, formulación escrita y
uso de tablas
Existen diversos tipos de estados: pueden ser deterministas, probabilísticos,
discretos o continuos dependiendo del tipo de problema
6. CARACTERISTICAS DE LA RED
• Se puede plantear una red que exprese los elementos del problema
• Los nodos se agrupan en etapas, que representan las decisiones a tomar en
el momento t
• Dentro de la red no se pueden repetir los nodos en la misma etapa
• Nunca se conectan los nodos de la misma etapa (Siempre se avanza)
• No se pueden saltar etapas
7. RESOLUCIÓN DE PROBLEMA
• Suponga que un automóvil nuevo cuesta 10,000 dólares y que el costo anual
de operación y valor de reventa del auto son como los que se presentan en la
siguiente tabla. Si yo tengo un auto nuevo ahora, determine una estrategia
de reemplazo que minimice el costo neto de poseer y operar un carro
durante los seis años siguientes
Edad del auto
Valor de reventa (dólares)
Costo de operación (dólares)
1
7000
300(año 1)
2
6000
500(año 2)
3
4000
800(año 3)
4
3000
1200(año 4)
5
2000
1600(año 5)
6
1000
2200(año 6)