30 Questions
¿Qué son los estados en un problema de programación dinámica?
Las distintas condiciones posibles en las que se puede encontrar el sistema en cada etapa del problema
¿Qué representan las variables de decisión en la programación dinámica?
Las decisiones que tomaremos
¿Cuál es la función de la función objetivo en la programación dinámica?
Representar el coste o beneficio asociado a las variables de decisión
¿Cuántos elementos principales tiene la programación dinámica según el texto?
Tres
¿En qué tipo de problemas nos centraremos en este trabajo según el texto?
Problemas de horizonte finito
¿Qué representan los subproblemas en la programación dinámica?
División del problema original
¿Qué es el principio de optimalidad en programación dinámica?
Es la idea de tener una fórmula recursiva que relacione el costo o beneficio en diferentes etapas del problema.
¿Cuáles son los componentes de un problema de Programación Dinámica Determinística?
Variables de decisión, función objetivo y restricciones.
¿Cómo se formula un problema de programación matemática?
Se formula minimizando una función objetivo sujeta a restricciones de desigualdad e igualdad.
¿Qué es la región factible en un problema de programación matemática?
Es el conjunto de puntos donde se verifican las restricciones impuestas en el problema.
¿Qué se obtiene al resolver un problema de programación matemática?
Se obtiene la solución óptima global, que consiste en el valor de la función objetivo y los valores óptimos de las variables de decisión.
¿En qué consiste resolver un problema de manera secuencial en programación matemática?
Consiste en resolver n subproblemas relacionados entre sí, considerando una variable de decisión a la vez, para luego enlazar las soluciones obtenidas.
¿Qué tipo de problemas se pueden resolver mediante programación dinámica?
Problemas que se pueden descomponer en etapas finitas o infinitas.
¿Cómo se clasifica la programación dinámica?
En Programación Dinámica Probabilística y Programación Dinámica Determinística.
¿Qué significa que un problema tenga horizonte finito en programación dinámica?
Significa que se descompone en un número finito de etapas.
¿Cómo se determina el estado en la etapa siguiente en la Programación Dinámica Estadística?
Existe una distribución de probabilidad para el estado siguiente.
¿Qué representa 'N' en la Programación Dinámica Estadística?
El número de estados posibles de la etapa n + 1.
¿Para qué se necesita la práctica en el aprendizaje de la programación dinámica?
Para determinar si se pueden resolver problemas mediante esta técnica y cómo aplicarla.
¿Qué técnica matemática surgió como resultado de la necesidad de resolver problemas matemáticos que sobrepasaban los límites convencionales del análisis?
Programación dinámica
¿En qué principio se basa la técnica de programación dinámica?
Principio de optimalidad
¿Qué matemático desarrolló la técnica de programación dinámica?
Richard E. Bellman
¿En qué campos se consideraban que había un gran número de actividades que podían ser clasificadas como problemas de decisión divisibles en subproblemas al terminar la Segunda Guerra Mundial?
Ingeniería, economía, industrial y militar
¿Por qué las técnicas clásicas de cálculo eran limitadas en alcance y versatilidad para resolver nuevos problemas matemáticos?
Ineficientes en proporcionar respuestas numéricas
¿Qué necesidad condujo a la creación de nuevos métodos y teorías matemáticas, incluyendo la programación dinámica?
Resolución exitosa de problemas matemáticos complejos
¿Qué es la distribución de probabilidad de lo que será el estado, dados Sn y Xn en la etapa n?
Es la contribución resultante de la función objetivo.
¿Cuál es el objetivo si se desea minimizar la suma esperada de las contribuciones de las etapas individuales?
Minimizar la suma esperada de las contribuciones de las etapas individuales.
¿Qué es la programación dinámica?
Un método para resolver problemas de programación matemática que puedan dividirse en subproblemas relacionados.
¿Cómo se define un problema en programación dinámica en términos de etapas?
Se define por Etapas i = {1, 2, ..., n}.
¿Qué permite la programación dinámica en la resolución de problemas?
Permite resolver problemas que tratan de alcanzar ciertos fines mediante fases y estados.
¿Qué elementos principales están involucrados en la programación dinámica?
Etapas i = {1, 2,...,n}
Understand the probability distribution of the state given Sn and Xn at stage n. Learn about the contribution resulting from the objective function. Explore the deterministic technique that allows solving optimization problems.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
