Programación Dinamica Deterministica

Programación dinámica
Introducción
La programación dinámica es una técnica que se puede utilizar para resolver
muchos problemas de optimización. En la mayoría de los casos, la programación
dinámica obtiene una solución retrocediendo desde el final del problema hasta el
principio, convirtiendo un problema grande y engorroso en una serie de problemas
más pequeños y fáciles de resolver.
La programación dinámica es una técnica que se puede utilizar para resolver

muchos problemas de optimización. En la mayoría de los casos, la programación
dinámica obtiene una solución retrocediendo desde el final del problema hasta el
principio, convirtiendo un problema grande y engorroso en una serie de problemas
más pequeños y fáciles de resolver.
Programación dinámica
El matemático Richard Bellman invento la programación dinámica en 1953 que se
utiliza para optimizar problemas complejos que pueden ser discretizados y
secuencializados.
 En la programación dinámica
 No existe estandarización matemática
 Busca solucionar varios problemas a la vez
 No existe programas informáticos
 Cada problema requiere una aplicación de lógica propia del caso
Ésta se enfoca en implementar la solución con más validez, aunque también

puede crearse variables aparentemente más lógicas para utilizarlos como cálculos
alternos o recursivos.
Características de los problemas de programación
dinámica
Las características de la programación dinámica se emplean para formular e
identificar la 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.
El problema se puede dividir en etapas que requieren una política de decisión en

cada una de ellas. 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.
1. 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.
2. El efecto de la política de decisión en cada etapa es transformar el estado
actual en un estado asociado con la siguiente etapa (tal vez de acuerdo a
una distribución de probabilidad).
3. El procedimiento de solución está diseñado para encontrar una política
óptima para el problema completo, es decir, una receta para las decisiones
de la política óptima en cada etapa para cada uno de los estados posibles.
4. Dado el estado actual, una política óptima para las etapas restantes es
independiente de la política adoptada en etapas anteriores. (este es el
principio de optimalidad para la programación dinámica). En general en los
problemas de PD, el conocimiento del estado actual del sistema expresa
toda la información sobre su comportamiento anterior, y esta información es
necesario para determinar la política óptima de ahí en adelante.
5. El procedimiento de solución se inicia al encontrar la política óptima para la
última etapa. La política óptima para la última etapa prescribe la política
óptima de decisión para cada estado posible en esa etapa.
6. Se dispone de una relación recursiva que indica la política óptima para la
etapa dada la política óptima para la etapa (n+1).
Programación dinámica determinística

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 qué maximiza la efectividad total.
En este caso se profundiza sobre el enfoque de programación dinámica en los

problemas determinísticos, en donde el estado en la siguiente etapa está
completamente determinado por el estado y la política de decisión de la etapa
actual. El caso probabilístico en el que existe una distribución de probabilidad para
el valor posible del siguiente estado este se analizara más adelante. Aplicaciones
de programación dinámica determinística. Algunas de las aplicaciones de
programación dinámica determinística son:
 Modelo de Volumen-Carga “Mochila”

 Modelo del tamaño de la fuerza de trabajo
 Modelo de reposición de equipos
 Modelo de inversión
 Modelos de inventarios
A continuación, se presentarán algunas de estas aplicaciones, cada una de las

cuales muestra una nueva idea en la puesta en práctica de la PD.
i=1, 2,3…n
A medida que se presente cada aplicación, es importante prestar atención a los

tres elementos básicos de un modelo de PD:
 Definición de las etapas

 Definición de las políticas o alternativas
 Definición de los estados para cada etapa
De los tres elementos, la definición del estado por lo común es la más sutil. Las
aplicaciones que se presentan a continuación muestran que la definición de
estado varía dependiendo de la situación que se está modelando.
Ejemplo
La planificación de una línea de producción, en cualquier proceso industrial, es
posible realizarla con la implementación de un sistema de gestión de procesos que
incluya un modelo determinístico en el cual están cuantificadas las materias
primas, la mano de obra, los tiempos de producción Y los productos finales
asociadas a cada proceso.
un conjunto de ecuaciones diferenciales de un sistema físico macroscópico

constituye un modelo determinístico que puede predecir la evaluación
determinística en el tiempo de un buen número de magnitudes características del
sistema.
Problema
Una empresa ha contratado a 3 personas para 3 tareas. El máximo número de
personas asignadas a una tarea son dos.
La utilidad de los trabajadores en cada tarea es:
En las etapas se asignan los trabajadores en las tareas.

En los estados son los trabajadores que disponen para asignar.
En la variables de decisión, se pone el número de trabajadores a asignar en cada

tarea.
Se analiza la etapa 3
Solución
Conclusión
La programación dinámica es un método general para resolver problemas que
requieren que se tomen decisiones en etapas sucesivas. Las decisiones que se
toman en una etapa determinan el desarrollo futuro del sistema, afectando la
situación en la que se encontrará el sistema en el futuro (llamado estado) y las
decisiones que tomará en el futuro. Además, nos permite resolver la situación
actual en la vida diaria. , Como es el caso de maletas, productos y mercancías o
mochilas. Se dividen en deterministas y probabilísticos.
Bibliografías
PROGRAMACIÃN DINAMICA DETERMINISTICA. (s. f.). prezi.com.
https://prezi.com/oa1mfig5t_tq/programacion-dinamica-deterministica/
Medina, H. (2019, 3 junio). Programación Dinámica Determinística – Investigación

de Operaciones. White Hat Developer.
https://whdeveloper.wordpress.com/2019/06/03/programacion-dinamica-
deterministica-investigacion-de-operaciones/
X. (2015, 30 enero). Programación Dinámica. slideshare.

https://es.slideshare.net/Xavi2701/programacin-dinmica-44084181

Programación Dinamica Deterministica

Cargado por

Copyright:

Formatos disponibles

Programación Dinamica Deterministica

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Dinamica Deterministica

Cargado por

Copyright:

Formatos disponibles

Programación dinámica

La programación dinámica es una técnica que se puede utilizar para resolver

Ésta se enfoca en implementar la solución con más validez, aunque también

El problema se puede dividir en etapas que requieren una política de decisión en

Programación dinámica determinística

proporciona un procedimiento sistemático para determinar la combinación de

En este caso se profundiza sobre el enfoque de programación dinámica en los

 Modelo de Volumen-Carga “Mochila”

A continuación, se presentarán algunas de estas aplicaciones, cada una de las

A medida que se presente cada aplicación, es importante prestar atención a los

 Definición de las etapas

un conjunto de ecuaciones diferenciales de un sistema físico macroscópico

La utilidad de los trabajadores en cada tarea es:

En las etapas se asignan los trabajadores en las tareas.

En la variables de decisión, se pone el número de trabajadores a asignar en cada

Medina, H. (2019, 3 junio). Programación Dinámica Determinística – Investigación

X. (2015, 30 enero). Programación Dinámica. slideshare.

También podría gustarte