PREGUNTAS PROGRAMACION DINAMICA PROBABILISTICA

1. Que caracteriza un problema de programación dinámica:

A. El problema se puede dividir en etapas que no requieren una política de decisión en
cada una de ellas.
B. El problema se puede dividir en etapas que requieren una política de decisión en
cada una de ellas.
C. El problema se puede dividir en etapas que se pueden omitir, importando solo la
política inicial.
D. Solo existe una etapa de decisión.
E. Es conveniente aplicar el método del jacobiano.
Justificación: Los problemas de este tipo, se dividen en etapas para su facilitar los cálculos,
en cada etapa del desarrollo de nuestro problema se obtiene una solución óptima.
2. La teoría fundamental de la programación dinámica es:
A. El principio de optimidad.
B. La distribución normal de probabilidad.
C. Dividir y desarrollar.
D. El uso de cálculos recursivos.
E. Los procesos de decisión Markovianos.
Justificación: Descompone un problema en subproblemas de menor tamaño y mas fáciles de
calcular.
3. Cual es la característica principal de la PDP:
A. Las variables de decisión son convexas.
B. El problema no tiene restricciones binarias.
C. El valor o estado en la siguiente etapa no está determinado por el estado y política
de decisión de la etapa actual.
D. El valor o estado en la siguiente etapa está determinado por el estado y política de
decisión de la etapa actual.
E. El valor o estado en la siguiente etapa está determinado por el estado y política de
decisión de la etapa anterior a la actual.
Justificación: El estado de la etapa siguiente no es completamente conocido por el estado ni
la política de decisión de la etapa actual. En cambio, hay una distribución de probabilidad, para
que el estado siguiente sea.
4. El principio de optimidad en la PDP implica:
A. El problema en etapas y los cálculos recursivos.
B. El problema en etapas y la política de decisión optima en cada etapa.
C. Una función objetivo y los cálculos recursivos.
D. La distribución de probabilidad y la función objetivo.
E. El problema en etapas y la distribución de probabilidad.
Justificación: Ya que se puede dividirse en etapas, para encontrar las mejores políticas para
cada etapa.
5. El árbol de decisión generado por la PDP crea
A. La primera tabla del método simplex.
B. Una partición del espacio muestral.
C Estados y decisiones posibles.
D. Un espacio de soluciones cuadrático.
E. Un nuevo problema.
Justificación: Dice básicamente cómo se puede resolver un problema adecuadamente
descompuesto en etapas utilizando cálculos recursivos.
A B C D E
1 X GRUPO 1
2 X
RICHAR MONTILLA 20031020121
3 X JORGE RIVEROS 20041020039
4 X JUAN DAVID FRANCO 20042020031
MIGUEL MOJICA 20042020060
5 X

BIBLIOGRAFÍA
http://www.mitecnologico.com/Main/Programacio
nDinamicaProbabilistica, Programación
Dinámica Probabilística.