[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.