PROGRAMACIN DINMICA

[A] DEFINICIN DE PROGRAMACIN DINMICA.Tcnica de programacin matemtica que proporciona un

procedimiento sistemtico para determinar la combinacin ptima de
una serie de decisiones interrelacionadas.
[B] CONCEPTUALIZACIN DE PROGRAMACIN DINMICA.1. En contraste con la programacin lineal, no se cuenta con una
formulacin matemtica estndar para el problema de
Programacin dinmica.
2. Se trata de un enfoque de tipo general para la solucin de
problemas y las ecuaciones especficas que se usan se deben
desarrollar para que representen cada situacin individual.
3. Se necesita un cierto grado de creatividad y un buen conocimiento
de la estructura general de de los problemas de Programacin
Dinmica para reconocer cundo y cmo se puede resolver un
problema por medio de estos procedimientos.
[C] TIPOS DE PROGRAMACIN DINMICA.1. Programacin dinmica determinstica.
El estado en la siguiente etapa est completamente determinado por
el estado y la poltica de decisin de la etapa actual.
2. Programacin dinmica probabilstica.
El estado en la siguiente etapa no est completamente determinado
por el estado y la poltica de decisin de la etapa actual, existiendo
en su lugar una distribucin de probabilidad para determinar cul
ser el siguiente estado.

[D] CARACTERSTICAS DE PROGRAMACIN DINMICA.1. Etapas:

El problema se puede dividir en etapas que requieren una poltica de
decisin en cada una de ellas.
2. Estados asociados:
Cada etapa tiene cierto nmero de estados asociados con su inicio.
3. Poltica de decisin:
El efecto de la poltica de decisin en cada etapa es transformar el
estado actual en un estado asociado con el inicio de la siguiente
etapa.
4. Diseo de solucin:
El procedimiento de solucin est diseado para encontrar una
poltica ptima para el problema completo, es decir, una receta para
la poltica de decisin ptima en cada etapa para cada uno de los
estados posibles.
5. Principio de optimalidad:
a. Dado el estado actual, una poltica ptima para las etapas
restantes es independiente de la poltica adoptada en etapas
anteriores.
b. La decisin inmediata ptima depende slo del estado actual y
no de cmo se lleg ah.
6. Inicio de solucin:
El procedimiento de solucin se inicia al encontrar una poltica
ptima para la ltima etapa.
7. Relacin recursiva:
Se dispone de una relacin recursiva que identifica la poltica ptima
para la etapa n, dada la poltica ptima para la etapa n + 1.
8. Retroceso:
Cuando se use esta relacin recursiva, el procedimiento de solucin
comienza al final y se mueve hacia atrs etapa por etapa
encontrando cada vez la poltica ptima para esa etapa hasta que se
encuentra la poltica ptima desde la etapa inicial.

PROBLEMA DE PROGRAMACIN DINMICA

Fundicin Precisin
La fundicin Precisin tiene 11 rdenes por moldes que deben ser
entregados en las prximas cuatro semanas.
Sus hornos e instalaciones de moldeo son normalmente usados para la
produccin regular de moldes estndar, pero tambin pueden ser
programados para usarse si se presentan cuatro rdenes especiales por
semana.
Los costos de operacin varan un poco dependiendo del nmero de
trabajos especiales que la empresa trata de producir en ese lapso.
Esto se debe a que la preparacin del molde, calentamiento requerido de los
hornos, requerimientos de inventarios y tiempo extra tienden a variar.
Si no se hacen trabajos especiales, sin embargo, las instalaciones tienen un
costo asignado de tiempo ocioso.
Considerando los diferentes costos, as como el ingreso de unidades
especiales, se ha derivado la siguiente tabla de utilidades:
Tabla
Nmero de unidades N
(producidas en el perodo)
0
1
2
3
4

Utilidad ($00) de producir N

unidades en el perodo (semanas)
A
B
C
D
4
4
4
4
4
9
8
3
12
10
15
11
20
22
20
20
18
16
24
18

sese un enfoque de programacin dinmica para programar la produccin

de las 11 unidades sobre los cuatro perodos, en tal forma que se
maximicen las utilidades de la fundicin.