Programación Dinámica y Problemas de Horizonte Finito

PortableGnome4961 avatar
PortableGnome4961
·
·
Download

Start Quiz

Study Flashcards

10 Questions

¿Qué se conoce como principio de optimalidad en la Programación Dinámica Determinística?

La idea de que debe haber una fórmula recursiva que relacione el costo o beneficio durante las etapas n, n+1,…, N con el costo o beneficio de las etapas n+1, n+2,…,N.

¿Cuáles son los componentes básicos 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?

Minimizando la función objetivo sujeta a restricciones de desigualdad y igualdad.

¿Qué se obtiene al resolver un problema de programación matemática?

La solución óptima global, es decir, el valor de la función objetivo junto con los valores óptimos de las variables de decisión.

¿En qué consiste resolver un problema 'de manera secuencial' en la programación matemática?

En considerar n subproblemas relacionados entre sí, cada uno con una sola variable de decisión, para luego enlazar las soluciones y obtener la solución óptima del problema completo.

¿Qué implica que las restricciones de un problema de programación dinámica sean de igualdad?

Implica que las condiciones que deben cumplir las variables de decisión son igual a cero.

¿Cuál es el objetivo de la región factible en un problema de programación matemática?

Es el conjunto de puntos que cumplen con todas las restricciones impuestas en el problema.

¿Qué se entiende por solución óptima 'global' en la programación dinámica determinística?

Es el valor de la función objetivo junto con los valores óptimos de todas las variables de decisión obtenidos simultáneamente.

¿Por qué es importante la formulación recursiva en la programación dinámica?

Porque formaliza el procedimiento de marcha atrás en la resolución de problemas, permitiendo relacionar los costos o beneficios entre etapas.

¿Qué diferencia hay entre resolver un problema 'de manera secuencial' y 'de manera global' en la programación matemática?

En el enfoque secuencial se dividen los problemas en subproblemas más simples con una sola variable de decisión, mientras que en el enfoque global se consideran todas las variables simultáneamente.

Explore los conceptos clave de la programación dinámica centrados en problemas con un número finito de etapas. Aprenda sobre los elementos principales de la programación dinámica, incluyendo la definición de problemas, variables de decisión y más.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

More Quizzes Like This

Use Quizgecko on...
Browser
Browser