REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DE PODER POPULAR PARA LA

EDUCACION UNIVERSITARIA
INSTITUTO UNIVERSITARIO POLITECNICO
``SANTIAGO MARIÑO´´
CABIMAS-ESTADO ZULIA

programacion
dinamica

AUTORES (ES):
EDIXON HERNANDEZ 28.167.659
RUSMARY CHIRINOS 21.910.209
ALVIAREZ JHOSELIN 26.684.372
PORCARO MARIANGIE 20.913.239
MARIA BAUTISTA 30.220.961


programacion
dinamica
La programación dinámica es un enfoque
general para la solución de problemas en los
que es necesario tomar decisiones en etapas
sucesivas. Las decisiones tomadas en una
etapa condicionan la evolución futura del
sistema, afectando a las situaciones en las que
el sistema se encontrará en el futuro
(denominadas estados), y a las decisiones que
se plantearán en el futuro. ​
El modelado de problemas de programación
dinámica no sigue una forma estándar. Así,
para cada problema será necesario especificar
cada uno de los componentes que
caracterizan un problema de programación
dinámica.​
Esta técnica se aplica sobre problemas que a simple vista
necesiten un alto coste computacional (Posiblemente
exponencial) donde: ​
Subproblemas optímales: La solución optima a un problema
puede ser definida en función de soluciones optimas a sub-
problemas de tamaño menor, generalmente de forma
recursiva ​
Solapamiento entre sub-problemas: Al plantear la solución
recursiva, un mismo problema se resuelve más de una vez ​
¿A QUE PROGRAMAS
SE APLICA? ​
programacion
dinamica
RESOLUCIÓN DE UN
PROBLEMA DE
PROGRAMACIÓN DINÁMICA ​
1-. Identificación de fases, estado y cambiantes de elección Cada fase
debería tener asociado una o mas elecciones (problema de optimización),
cuya dependencia de las elecciones anteriores esta dada exclusivamente
por las cambiantes de estado. Cada estado debería contener toda la
información importante para la toma de elección vinculada al lapso.
2-. Especificación de ecuaciones de recurrencia Nos tienen que indicar
como se acumula la capacidad de beneficios a optimizar (función
objetivo) y como varían las funcionalidades de estado de una fase a otra​
3-. Resolución ​ Debemos optimizar cada sub-problema por fases en
funcionalidad de los resultados de la resolución del sub-problema
siguiente.
Puede utilizarse en problemas lineales o no lineales,
determinísticos o estocásticos, uní o multivariados​
Es útil para resolver un problema donde se debe tomar una
serie de decisiones interrelacionadas ​
Formato general: A diferencia de la Programación Lineal, la
Programación Dinámica no tiene formulación matemática
estándar. Se trata de un enfoque tipo general para la solución
de problemas y las ecuaciones se derivan de sus condiciones
individuales. ​
El problema no se puede dividir por etapas que requieren una
decisión en cada una de ellas​
caracteristicas
etapas y variables
del estado
La programación dinámica permite resolver problemas que se
caracterizan por etapas definidas con variables de estado. Estas
variables de estado definen la condición del sistema para cada una de
las etapas consideradas.​
Las etapas serían los periodos sucesivos considerados; el programa de
cada periodo quedaría definido por los valores que tomen las variables
de estado. ​
Se pueden distinguir etapas dentro de la solución de problemas de
naturaleza estática​
La programación dinámica puede resolver problemas de programación
de etapas múltiples, en donde las decisiones en una etapa se
convierten en una parte de las condiciones que determinan las mejores
alternativas en las etapas sucesivas.​
 BIBLIOGRAFIA
https://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica

https://www.ingenieria.unam.mx/sistemas/PDF/Avisos/Seminarios/SeminarioV/Sesion6_IdaliaFlores_20abr15.pdf

https://elvex.ugr.es/decsai/algorithms/slides/6%20Dynamic%20Programming.pdf

https://www.ecured.cu/Programaci%C3%B3n_din%C3%A1mica

https://webdiis.unizar.es/asignaturas/EDA/ea/slides/4-Programacion%20dinamica.pdf