Programación Dinámica y Decisión Óptima
10 Questions
1 Views

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

¿En qué consiste el principio de optimalidad en Programación Dinámica?

Debe haber una fórmula recursiva que relacione el costo o beneficio de las etapas n, n+1,...,N con el costo o beneficio de las etapas n+1, n+2,...,N.

¿Qué componentes tiene 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 de igualdad.

¿Qué es la región factible en un problema de programación matemática?

<p>Es el conjunto de puntos donde se verifican las restricciones impuestas en el problema.</p> Signup and view all the answers

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

<p>Se obtienen n subproblemas relacionados entre sí, considerando una variable de decisión en cada uno.</p> Signup and view all the answers

¿Qué se busca al resolver un problema de Programación Dinámica Determinística?

<p>Se busca la solución óptima global.</p> Signup and view all the answers

¿Qué son las restricciones de igualdad en un problema de programación matemática?

<p>Son condiciones que deben cumplir las variables de decisión, denotadas por hj(x)=0.</p> Signup and view all the answers

¿Qué característica define a un problema de Programación Dinámica?

<p>La existencia de una fórmula recursiva que relaciona costos o beneficios en diferentes etapas.</p> Signup and view all the answers

¿Qué se obtiene al resolver un problema de manera secuencial en Programación Dinámica?

<p>Se obtienen subproblemas relacionados con una variable de decisión en cada uno.</p> Signup and view all the answers

¿Cuál es el objetivo al formular un problema de programación matemática?

<p>Minimizar la función objetivo sujeta a restricciones de desigualdad e igualdad.</p> Signup and view all the answers

More Like This

Dynamic Programming
20 questions

Dynamic Programming

ChivalrousSmokyQuartz avatar
ChivalrousSmokyQuartz
Dynamic Programming Quiz
3 questions
Use Quizgecko on...
Browser
Browser