Programación Dinámica: Casos Prácticos
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é se basa el principio de optimalidad de Bellman?

  • En que las decisiones óptimas en cada etapa no dependen de las decisiones tomadas en etapas anteriores. (correct)
  • En que las decisiones óptimas en cada etapa dependen de las decisiones tomadas en etapas anteriores.
  • En que las decisiones óptimas en cada etapa no tienen relación con las decisiones tomadas en etapas anteriores.
  • En que las decisiones óptimas en cada etapa dependen directamente de las decisiones tomadas en etapas anteriores.

    • ¿Qué ventaja ofrece la técnica de programación dinámica al resolver un problema localmente?

  • Depender completamente de los cálculos realizados al resolver el problema globalmente.
  • Realizar un número reducido de cálculos independientemente de las variables añadidas.
  • Evitar empezar desde cero al modificar el subproblema afectado. (correct)
  • No permitir la adición o eliminación de opciones en el problema inicial.

    • ¿Cuál es una posible desventaja asociada a la programación dinámica según el texto?

  • Evitar que sea inviable el número de cálculos necesarios para resolver el problema.
  • No llegar a un punto donde la cantidad de cálculos sea rápidamente inviable.
  • Aumentar el número de cálculos a medida que se añaden variables o etapas al problema. (correct)
  • Realizar un número fijo de cálculos independientemente del crecimiento del problema.

    • ¿Qué implica la 'maldición de la dimensión' según el texto?

    <p>Que el número de cálculos se vuelva rápidamente inviable al añadir más variables al problema.</p> Signup and view all the answers

    ¿Cómo se obtiene la solución global de un problema utilizando la programación dinámica?

    <p>A partir de las soluciones de los subproblemas y combinando las decisiones tomadas en cada etapa.</p> Signup and view all the answers

    El principio de optimalidad de Bellman dice que, dadas las decisiones óptimas que hallamos tomado en cada una de las etapas en las que podemos dividir un problema, estas no dependerán de las decisiones óptimas que hayamos tomado en las etapas anteriores y que la solución global del problema se obtiene a partir de las soluciones de los ______.

    <p>subproblemas</p> Signup and view all the answers

    Basado en esto, es posible resolver de forma recursiva cada uno de los ______ (etapas) independientemente, los cuales serán más sencillos que el problema principal, para al final combinar todas las decisiones que se hallan tomado y hallar así la solución óptima del problema inicial.

    <p>subproblemas</p> Signup and view all the answers

    Al resolver un problema localmente, cualquier imprevisto que surja en la vida real y que sea necesario haga añadir o eliminar opciones del problema implicará menos cálculos que en el caso de resolverlo globalmente, se evitaría empezar de cero, y de esta forma solo se modificar el ______ afectado.

    <p>subproblema</p> Signup and view all the answers

    Por otro lado, es posible que también sea una desventaja, ya que este número de cálculos irá aumentando según se sigan añadiendo variables o etapas al problema. En algún momento llegará un punto donde el número de cálculos se haga rápidamente inviable, lo que es conocido como la ______ de la dimensión.

    <p>maldición</p> Signup and view all the answers

    Se puede ver entonces una de las principales ventajas de esta técnica. Al resolver un problema localmente, cualquier imprevisto que surja en la vida real y que sea necesario haga añadir o eliminar opciones del problema implicará menos cálculos que en el caso de resolverlo globalmente, se evitaría empezar de cero, y de esta forma solo se modificar el subproblema ______.

    <p>afectado</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser