Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DETERMINISTICA Y PROBABILISTICA
INSTITUTO TECNÓLOGICO
SUPERIOR DE ALVARADO
ADMINISTRACION DE
OPERACIONES
INVESTIGACION
INGENERIA INDUSTRIAL
5° VESPERTINO
19/09/19
INDICE
INTRODUCCION ................................................................................................................................... 2
PROGRAMACION DINAMICA DETERMINISTICA Y PROBABILISTICA .................................................... 3
Generalidades ................................................................................................................................. 3
¿Qué es? .......................................................................................................................................... 3
Procedimiento ................................................................................................................................. 3
Para resolver problemas de programación dinámica se necesita: ................................................. 4
La programación dinámica se aplica cuando la subdivisión de un problema conduce a: .............. 4
Características de la Programación Dinámica: ................................................................................ 4
PROGRAMACION DINAMICA PROBABILISTICA ................................................................................... 5
Definición ........................................................................................................................................ 5
Diferencias entre la PDP y la PDD ................................................................................................... 5
Aplicaciones..................................................................................................................................... 6
Elementos del modelo ........................................................................................................................ 6
Consiste: .......................................................................................................................................... 6
CONCLUCION....................................................................................................................................... 7
1
INTRODUCCION
2
PROGRAMACION DINAMICA DETERMINISTICA Y PROBABILISTICA
Generalidades
La Programación Dinámica fue desarrollada por Richard Bellman y G B Dantzing.
Sus importantes contribuciones sobre esta técnica cuantitativa de toma de
decisiones se publicaron en 1957.
¿Qué es?
La programación dinámica Proporciona un procedimiento sistemático para
encontrar la combinación de decisiones que maximice la efectividad total, al
descomponer el problema en (etapas), las que pueden ser completadas por una o
más formas (estados), y enlazando cada etapa a través de cálculos recursivos
Procedimiento
Etapa: es la parte del problema que posee un conjunto de alternativas mutuamente
excluyentes, de las cuales se seleccionará la mejor alternativa.
Estado: es el que refleja la condición o estado de las restricciones que enlazan las
etapas.
3
Para resolver problemas de programación dinámica se necesita:
Un grado de creatividad
Un buen conocimiento de la estructura general de los problemas de
programación dinámica para reconocer cuando un problema se puede
resolver por medio de estos procedimientos y como esto se puede llevar a
cabo.
4
A pesar de esta característica, los problemas que pueden ser atacados con la PD
tienen otras dos propiedades adicionales:
Definición
La programación dinámica probabilística (PDP) es una técnica matemáticamente
útil para la toma de decisiones interrelacionadas, se presenta cuando el estado en
la siguiente etapa no está determinado por completo por el estado y la política de
decisión de la etapa actual.
5
Aplicaciones
Planificación de la producción.
Mezclas de materiales.
Problema del transporte.
Problema de asignación.
Eventos Aleatorios.
Problema de Inversión.
Maximización de eventos para lograr metas.
Consiste:
Dentro de un modelo de programación dinámica probabilística se pueden identificar
tres elementos importantes que son: las etapas, las alternativas en cada etapa y los
estados para cada etapa. De estos tres elementos el más importante es la definición
de estado. Este tipo de problemas se guía o están orientados a un principio de
optimalizad. Esto nos dice que las futuras decisiones para las etapas restantes
constituirán una política optima, sin importar cual haya sido la política adoptada en
las etapas previas. Los cálculos de la programación dinámica probabilística se
hacen de manera recursiva en el sentido de que la solución de un subproblema se
utiliza como una entrada para el siguiente subproblema.
6
CONCLUCION
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.
Además, nos permite resolver casos prácticos que suceden en la vida diaria como
son los casos del viajero, producción y de carga o de mochila.
7
BIBLIOGRAFÍA
Mercedes, J. M. (29 de 03 de 2017). Prezi. Obtenido de Prezi:
https://prezi.com/pzdbeg0_dmer/programacion-dinamica-probabilistica/