Cuestionario de Programación Dinámica

¿Qué es la Programación Dinámica según el documento?. Un método para resolver problemas complejos de una sola vez. Una técnica de optimización para resolver problemas complejos dividiéndolos en etapas. Un tipo de programación lineal.

¿Cuál es la principal diferencia entre la Programación Dinámica y otros métodos como la programación lineal?. La Programación Dinámica resuelve el problema de una sola vez. La programación lineal construye la solución paso a paso. La Programación Dinámica construye la solución paso a paso.

¿Quién formuló el Principio de Optimalidad?. Bonifacio Martín Sierra. Richard Bellman. Alan Turing.

¿Cuáles son las dos grandes clases de Programación Dinámica mencionadas?. Programación Dinámica Lineal y No Lineal. Programación Dinámica Determinista y Probabilística. Programación Dinámica hacia adelante y hacia atrás.

¿Qué característica define a la Programación Dinámica Determinista?. Las variables y los resultados dependen del azar. Cada decisión lleva a un nuevo estado de forma conocida. Se utilizan probabilidades de transición entre estados.

En la Programación Dinámica Determinista, ¿cuál es un ejemplo típico?. Modelos de mantenimiento óptimo. Problema de la mochila. Inventarios con demanda aleatoria.

¿Qué caracteriza a la Programación Dinámica Probabilística o Estocástica?. No hay incertidumbre en los resultados de las decisiones. Se utilizan probabilidades de transición entre estados. Cada decisión lleva a un nuevo estado de forma conocida.

¿Qué tipo de situaciones aparecen en la Programación Dinámica Probabilística?. Resultados ciertos. Incertidumbre en los resultados de las decisiones. Decisiones con certeza.

¿Cuál es un ejemplo típico de Programación Dinámica Probabilística?. Problema de la mochila. Modelos de mantenimiento óptimo. Planificación de la producción.

¿Qué representa la 'Etapa (t)' en la terminología básica de la Programación Dinámica?. La situación del sistema en un momento dado. Cada momento o fase en que se toma una decisión. La elección que se toma en una etapa.

¿Qué representa el 'Estado (xt)'?. La situación del sistema en la etapa t. La elección que se toma en la etapa t. El valor a optimizar.

¿Qué es la 'Decisión (dt)'?. La elección que se toma en la etapa t. La situación del sistema en la etapa t. La función de transición.

¿Qué describe la 'Función de transición (f)'?. El valor a optimizar. Cómo cambia el estado al pasar a la siguiente etapa. La elección que se toma en la etapa t.

¿Qué representa la 'Función objetivo (F)'?. El valor a optimizar (beneficio, coste mínimo, etc.). El valor óptimo del problema. El estado del sistema.

¿Qué representa la 'Función recursiva (Vt(x))'?. El valor óptimo del problema a partir de la etapa t y estado x. La función de transición. La función objetivo.

¿Cuáles son los pasos para la estructura de un problema de Programación Dinámica?. Definir las etapas, los estados, las decisiones, la función de transición, la función objetivo, plantear la relación recursiva, resolver el problema, reconstruir la solución óptima. Definir las variables, definir la función objetivo, resolver el problema. Definir las restricciones, definir las variables de decisión, optimizar la función objetivo.

¿Qué dice el Principio de Optimalidad de Bellman?. Una política óptima tiene la propiedad de que, cualesquiera que sean el estado inicial y la decisión inicial, las decisiones restantes deben constituir una política óptima con respecto al estado que resulta de la primera decisión. La solución óptima global se encuentra resolviendo el problema de una sola vez. El resultado de una decisión no afecta a las decisiones futuras.

¿En otras palabras, ¿cómo se puede resumir el Principio de Optimalidad?. La solución óptima global se compone de soluciones óptimas parciales. Las decisiones futuras no dependen de las decisiones actuales. Se debe resolver el problema de una sola vez.

¿Qué es la relación recursiva en Programación Dinámica?. Es el núcleo de la programación dinámica. Es un paso para definir las etapas. Es la función objetivo.

¿De qué depende el valor óptimo de una etapa según la relación recursiva?. De las decisiones posibles, el beneficio inmediato que generan, y el valor óptimo de las etapas futuras. Solo del beneficio inmediato. Solo de las decisiones posibles.

¿Cuál es la forma general de la relación recursiva (Vt(x))?. Vt(x) = max {Beneficio inmediato(x, dt) + Vt+1(f(x, dt))}. Vt(x) = Beneficio inmediato(x, dt) + Vt+1(f(x, dt)). Vt(x) = min {Beneficio inmediato(x, dt) + Vt+1(f(x, dt))}.

¿Qué representan Bt y Ct en el ejemplo de la empresa y los proyectos?. Bt: beneficio del proyecto t; Ct: coste del proyecto t. Bt: coste del proyecto t; Ct: beneficio del proyecto t. Bt: inversión del proyecto t; Ct: presupuesto restante.

¿Qué resultado se obtiene al final del ejemplo de la empresa y los proyectos?. El beneficio máximo es 30 millones, invirtiendo en los proyectos 1 y 2. El beneficio máximo es 37 millones, invirtiendo en los proyectos 1 y 2. El beneficio máximo es 37 millones, invirtiendo en los proyectos 2 y 3.

¿Cuál es el objetivo en el ejemplo de programación dinámica probabilística del mantenimiento de la máquina?. Maximizar el coste esperado. Minimizar el coste esperado. Mantener la máquina siempre en buen estado.

¿Cuáles son las etapas y decisiones en el ejemplo de la máquina?. Etapas: meses 1, 2 y 3; Decisiones: hacer mantenimiento (M) o no hacerlo (N). Etapas: buena o fallada; Decisiones: hacer mantenimiento (M) o no hacerlo (N). Etapas: meses 1, 2 y 3; Decisiones: buena o fallada.

¿Qué se calcula desde el mes 3 hacia el mes 1 en el ejemplo de la máquina?. El beneficio esperado. La función recursiva esperada. El costo de reparación.

¿Qué se elige en la programación dinámica probabilística?. La mínima. La máxima. La media.

¿Qué tipo de problema se puede resolver con la Programación Dinámica?. Solo problemas deterministas. Solo problemas probabilísticos. Tanto problemas deterministas como probabilísticos.

¿Cuáles son los tipos de problemas típicos en Programación Dinámica que se mencionan en el documento?. Asignación de recursos, secuenciación o planificación, ruta óptima, inventario, mantenimiento. Solo asignación de recursos y ruta óptima. Solo inventario y mantenimiento.

¿Qué ventajas tiene usar Excel para aplicar la Programación Dinámica?. No se puede visualizar el proceso iterativo. Es ideal para problemas grandes. Permite construir tablas por etapas fácilmente.