Recent Lessons

Show all results for ""

Programación Dinámica y Problemas de Horizonte Finito

Choose a study mode

Play Quiz

Study Flashcards

Spaced Repetition

Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿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. Signup and view all the answers

¿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. Signup and view all the answers

¿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. Signup and view all the answers

¿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. Signup and view all the answers

¿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. Signup and view all the answers

¿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. Signup and view all the answers

¿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. Signup and view all the answers

Flashcards are hidden until you start studying