PROGRAMACI N DIN MICA

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR
PARA LA EDUCACIÓN UNIVERSITARIA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
EXTENSIÓN COL – CABIMAS






PROGRAMACIÓN DINÁMICA
DETERMINÍSTICA







INTEGRANTES:

Wilmer Mora
C.I. 15.200.783
Brian Castillo
C.I. 20.742.510
Jannely Subero
C.I. 18.063.335
Evelyn Piña
C.I. 20.256.979
Luisana Chirinos
C.I. 19.626.514
LorenaMonzant
C.I. 18.978.513


CABIMAS, MARZO DE 2015
ESQUEMA

INTRODUCCIÓN
Programación dinámica
Introducción a la programación dinámica
Características de los problemas de programación dinámica
El problema de la diligencia.
CÁLCULOS PARA LA ETAPA 1
CÁLCULOS PARA LA ETAPA 2
CÁLCULOS PARA LA ETAPA 3
CÁLCULOS PARA LA ETAPA 4
Resumen de cálculos para las diferentes etapas
Formalización de los cálculosde programación dinámica
Programación dinámica determinística (pdd)
Aplicaciones de programación dinámica determinística
Modelo del tamaño de la fuerza de trabajo
Ejemplo
Modelo de reposición de equipo
Los elementos del modelo de programación dinámica son:
Ejemplo
CONCLUSIÓN
BIBLIOGRAFÍA








INTRODUCCIÓN

La programación dinámica (PD) determina la solución óptima de un problema de variablesdescomponiéndola en n etapas, con cada etapa incluyendo un subproblema de una sola variable. La principal contribución de la PD es el principio de optimalidad, el cual establece que una política óptima consiste de subpolíticas óptimas, un marco de referencia para descomponer el problema en etapas.
La programación dinámica es una técnica que se puede aplicar para resolver muchos problemas deoptimización. La mayor parte de las veces, la programación dinámica obtiene soluciones con un avance en reversa, desde el final de un problema hacia el principio con lo que un problema grande y engorroso se convierte en una serie de problemas más pequeños y más tratables.
Así, la programación dinámica se puede definir como una técnica matemática útil que resuelve una serie de decisiones secuenciales,cada una de las cuales afecta las decisiones futuras. Proporciona un procedimiento sistemático para determinar la combinación de decisiones que maximiza la efectividad total (Taha, 2004).En contraste para el problema de programación dinámica, trata de un enfoque de tipo parcial para la solución de problemas y las ecuaciones específicas que se usan se deben desarrollar para que represente cadasituación individual.











Programación dinámica
La programación dinámica es una técnica matemática útil que resuelve una serie de decisiones secuenciales, cada una de las cuales afecta las decisiones futuras. Proporciona un procedimiento sistemático para determinar la combinación de decisiones que maximiza la efectividad total

Introducción a la programación dinámica
Fue desarrollada porRichard Bellman y G B Dantzing. Sus importantes contribuciones sobre esta técnica cuantitativa de toma de decisiones se publicaron en1 957 en un libro del primer autor denominado “Dynamic Programming” (Princeton University Press. Princeton, New Jersey) (Domínguez, 2000).Inicialmente a la PD se le denominó programación lineal estocástica ó problemas de programación lineal con incertidumbre.Características de los problemas de programación dinámica
Las características de la programación dinámica se emplean para formular e identificarla estructura de los problemas de este tipo.
A continuación se presentarán estas características básicas que distinguen a los problemas de programación dinámica.
1. El problema se puede dividir en etapas que requieren una política de decisión en cada una de ellas. Enmuchos 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.
2. Cada etapa tiene un cierto número de estados asociados a ella. Por estado se entiende la información que se necesita en cualquier etapa para tomar una decisión óptima.
3. El efecto de la política de decisión en cada...