Programación dinámica deterministica

Universidad Nacional Experimental de Guayana
Vicerrectorado Académico
Departamento de Pregrado
Proyecto de Carrera: Ingeniería Industrial
Cátedra: Investigación de Operaciones I




UNIDAD VI
PROGRAMACIÓN DINÁMICA DETERMINÍSTICA


Profesora: Integrantes:
Liliana ReyesFarías Ismael C.I. 20.806.645
Ramírez Yorgelis C.I. 19.909.635
Rojas Carlos C.I.
Rojas Ricardo C.I. 19.911.437
Torres Edelio C.I.







Ciudad Guayana, 22 de Agosto del 2013
INDICE





INTRODUCCIÓNPROGRAMACIÓN DINÁMICA DETERMINÍSTICA



Objetivo General


Explicar el procedimiento sistemático útil en la toma de decisiones interrelacionados para la combinación de decisiones.


Objetivos Específicos


1. Etapas de decisión.
2. Numero de estados.
3. Transformación de estado.
4. Principio de optimidad.
5. Formula recursiva.
6.Notación de Nemhauser.
7. Entrada, Problemas de decisión.
8. Criterio de decisión y Salida.







Entrada, Problemas de decisión.
En la programación dinámica deterministica, el estado en la siguiente etapa está completamente determinado por el estado y la política de decisión de la etapa final, es decir se conoce todos los datos necesarios de la realidad. Si se toma una opción, se deducecual será el resultado preciso.

Desde el punto de vista de investigación de operaciones esto indica tres aspectos principales: (a) una descripción de la meta o el objetivo del estudio, (b) una identificación de las alternativas de decisión del sistema y (c) un reconocimiento de las limitaciones, restricciones y requisitos del sistema.
En los problemas o modelos de programación dinámicadeterministica se debe tener en cuenta en la entrada tres elementos básicos de un modelo de programación dinámica:
Definición de las etapas, cada una de las cuales requiere de una política de decisión. En muchos problemas de programación dinámica, la etapa es la cantidad de tiempo que pasa desde el inicio del problema, en ciertos casos no se necesitan decisiones en cada etapa. Es decir, qué destinoelegir, de manera parecida, otros problemas de programación dinámica requieren tomar una serie de decisiones interrelacionadas, cada una de las cuales corresponde a una etapa del problema.
Definición de las alternativas en cada etapa.
Definición de los estados para cada etapa asociados con su inicio, El número de estados puede ser finito o infinito.
En general, de los tres elementos, ladefinición del estado suele ser la más sutil.
Lo primero que se hace es definir el problema, es decir definir las etapas, los estados, las variables de decisión y la fuente recurrente. Describir las ecuaciones de recurrencia. Optimizar cada sub problema en cada etapa en función de los resultados de la resolución del sub problema siguiente.
El método de solución determina inicialmente la política dedecisión óptima para la última etapa y recursividad hacia atrás.
La modelación es el proceso de representar las relaciones del problema en términos formales y matemáticos. Lo primero en cualquier problema es precisar la decisión que debe ser tomada. El problema se debe definir en términos claros y medibles. Se debe evaluar la relevancia del problema y cómo afecta el bienestar de las personas, paraver si es económicamente conveniente analizarlo.
Para que un problema de decisión sea sujeto de estudio se deben dar las siguientes características respecto de las alternativas:
(i) Al menos deben existir dos alternativas distintas (si no, no habría elementos de elección, ni problema, sino a lo más una preocupación).
(ii) Las alternativas son distintas si los resultados que se derivan de...