QU ES LA PROGRAMACIN DINMICA?

La programacin dinmica consiste en una tcnica matemtica que permite dar soluciones
secunciales mediante clculos recursivos para obtener la solucin ptima del problema.
Determina de manera eficiente las decisiones que optimizan el comportamiento de un
sistema que evoluciona a lo largo de una serie de etapas. En otras palabras, trata de
encontrar la secuencia de decisiones que optimiza el comportamiento de un proceso
polietpico. (Hernndez, 2016, p.2)

CARACTERSTICAS DE UN PROBLEMA DE PROGRAMACIN DINAMICA

Para que un problema pueda ser resuelto con la tcnica de programacin dinmica, debe
cumplir con ciertas caractersticas (Hernndez, 2016, p.4).

Naturaleza secuencial de las decisiones: El problema puede ser dividido en etapas.

Cada etapa tiene un nmero de estados asociados a ella.
La decisin ptima de cada etapa depende solo del estado actual y no de las
decisiones anteriores.
La decisin tomada en una etapa determina cual ser el estado de la etapa siguiente.
En sntesis, la poltica ptima desde un estado s de la etapa k a la etapa final est
constituida por una decisin que transforma s en un estado s de la etapa k +1 y por
la poltica ptima desde el estado s hasta la etapa final.

CARACTERSTICA 1
El problema se puede dividir en etapas; cada etapa requiere una decisin. En muchos
problemas de programacin dinmica, la etapa es la cantidad de tiempo que pasa
desde el inicio del problema, en ciertos casos no se necesitan decisiones en cada
etapa.

CARACTERSTICA 2
Cada etapa tiene un nmero de estados asociados con ella. Por estado se entiende
la informacin que se necesita en cualquier etapa para tomar una decisin ptima.

CARACTERSTICA 3
La decisin tomada en cualquier etapa indica cmo se transforma el estado en la
etapa actual en el estado en la siguiente etapa. En muchos problemas, una decisin
no determina con certeza el estado de la siguiente etapa; en lugar de ello, la decisin
actual slo determina la distribucin de probabilidad del estado en la etapa
siguiente.

CARACTERSTICA 4
Dado el estado actual, la decisin ptima para cada una de las etapas restantes no
debe depender de estados previamente alcanzados o de decisiones previamente
tomadas. A esta idea se le conoce como principio de optimalidad.

CARACTERSTICA 5
 Si los estados del problema se han clasificado en uno de T etapas, debe haber una
formula recursiva que relacione el costo o recompensa durante las etapas t, t+1,,
T con el costo o recompensa de las etapas t +1, t +2,, T En esencia, la frmula
recursiva formaliza el procedimiento de marcha atrs.

APLICACIONES DE PROGRAMACIN DINMICA DETERMINSTICA.

Algunas de las aplicaciones de programacin dinmica determinstica (Hernndez, 2016,

p.6).

Modelo De La Ruta Ms Corta

Modelo De Volumen-Carga Mochila
Modelo Del Nmero De Empleados
Modelo De Reemplazo De Equipos
Modelo De Asignacin De Recursos
Modelo De Inventarios

ESTRUCTURA DE LA PROGRAMACIN DINMICA

Figura: Empresa comercializadora de alimentos (ECASA).

ANLISIS DE REEMPLAZO DE EQUIPOS

Cuando una mquina llega a cierta edad, se elevan sus costos operacionales y
de mantenimiento, por lo que puede ser ms econmico reemplazarla. Luego,
hay que determinar la edad de vida til econmica de la mquina. Se supone el
problema de reemplazo de equipo a lo largo de n aos. Al principio de cada ao
se decide prolongar el servicio del equipo un ao ms, o reemplazarlo por uno
nuevo. (Hernndez, 2016, p.14).
CM: Costo de mantenimiento
CE: Costo de equipo
VM: Valor de rescate

Caractersticas

Se definen:

r(t) : beneficio anual del equipo de edad t aos

c(t) : costo de operacin del equipo de edad t aos
s(t) : valor de rescate del equipo que ha estado en servicio durante t aos
I : costo de adquisicin de un equipo nuevo en cualquier ao
Etapas: i, son los aos i = 1, 2, , n
Alternativas: conservar la mquina (C) o reemplazarla (R)
Estados (ti): edad de la mquina al principio del ao i
Funcin Recursiva fi(t): Ingreso neto mximo para los aos i, i+1, ,
n
La determinacin de los estados es un tanto difcil, se recomienda hacer una red
edad de la mquina v/s ao de la decisin, para distinguir los estados posibles y
los valores factibles para la edad de la mquina en cada etapa. (Hernndez, 2016,
p.14).

Bibliografia.
HERNANDEZ V., J. 2016. Investigacin de Operaciones II. Arequipa - Per