Want to create interactive content? It’s easy in Genially!
Programacion Dinimica probabilistica
JESUS AMPARO MORALES
Created on June 20, 2023
se presentan las caractersiticas principales de la programacion dinamica probqbilistica ara que el estudiante observe las caracteristicas principales de esta metodologia
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Memories Presentation
View
Pechakucha Presentation
View
Decades Presentation
View
Color and Shapes Presentation
View
Historical Presentation
View
To the Moon Presentation
View
Projection Presentation
Transcript
Programacion Dinamica Probabilistica PDP
caractersiitcas de la PDP
20/06/2023.
Jesus Amparo Morales G.
ÍNDICE
La programación dinámica probabilística difiere de la determinística en que el estado de la siguienteetapa no está deter minado por completo por el estado y la política de decisión de la etapa actual.
En su lugar, existe una distribución de probabilidad para determinar cuál será el siguien te estado.Sin embargo, esta distribución de probabilidad que da completamente determinada por el estado y la política de decisión de la etapa actual.
Estructura básica de programación dinámica probabilística.
ESCRIBE UN TÍTULO aquí
En lo que se refiere a este diagrama, sea S el número de estados posibles en la eta pa n 1 1 y etique te es tos es ta dos en el la do de re cho con 1, 2, . . . , S. El siste ma cam bia al es ta do i con pro babilidad pi (i 5 1, 2, . . . , S) dados el esta o sn y la decisión xn en la etapa n. Si el sistema cambia al estado i, Ci es la contribución de la etapa n a la función objetivo.
Cuan do se expan de la figura 10.11 para incluir todos los estados y las decisiones posibles en todas las etapas, se obtiene lo que con frecuencia se conoce como árbol de decisión, el cual, si no es muy grande, proporciona una forma útil de resumir las distintas posibilidades.
Debido a la estructura probabilística, la relación entre fn(sn, xn) y f *n11(sn11) necesariamente es más complicada que en el caso de terminístico. La for ma exacta de esta relación dependerá de laforma global de la función objetivo.
CONCLUSIONES La programación dinámica es una técnica muy útil para tomar una sucesión de decisiones interrelacionadas. Requiere la formulación de una relación recursiva apropiada para cada problema individual
FUENTES DE INFORMACIÓN
1. Hillier – Liberman. Introducción a la investigación de operaciones, México:Editorial Mc Graw Hill. . Ultima edicion2. Hillier - Lieberman. Métodos Cuantitativos para Administración, Editorial Irwin. 3. Mckeown y Davis. Modelos Cuantitativos para Administración, Editorial Iberoamericana.4. Prawda, Juan. Métodos y Modelos de la Investigación de Operaciones (Tomo 1y II), Editorial Limusa.5. Taha, Hamdy A. Investigación de operaciones: Una introducción. México: Editorial Alfa Omega. 1989.
¡Muchas gracias!