Programación Dinámica y Decisión Óptima

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

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

Flashcards are hidden until you start studying

More Like This

Use Quizgecko on...
Browser
Browser