1. Главная
  2. Библиотека
  3. Высшая математика
  4. Из предложенных свойств задач оптимизации выберите те,...
Решение задачи на тему

Из предложенных свойств задач оптимизации выберите те, которые специфичны для задач динамического программирования.

  • Высшая математика
  • #Теория оптимизации
  • #Методы оптимального управления
Из предложенных свойств задач оптимизации выберите те, которые специфичны для задач динамического программирования.

Условие:

Из предложенных свойств задач оптимизации выберите те, которые специфичны для задач динамического программирования.

Выберите один или несколько ответов:
a. Состояние на следующем этапе зависит от управления, принятого на предыдущем.
b. Bce параметры зависят линейно (пропорционально) от искомых переменных.
c. В задаче присутствуют несколько критериев, показателей результатов деятельности.
d. Важен выигрыш на совокупности этапов, а не на каждом шаге в отдельности.
е. На каждом шаге нужно принимать решение, дающее лучший результат для этого шага.
f. В задаче есть динамические параметры -- параметры, зависящие от времени.
g. Результаты решения заранее не определены и зависят от внешних факторов.
h. Решение реализуется на нескольких шагах или этапах.

Решение:

Мы должны определить, какие из перечисленных признаков характерны именно для задач динамического программирования (ДП). Рассмотрим каждый пункт по отдельности.

  1. В динамическом программировании решение задачи осуществляется поэтапно. На каждом шаге принимается решение, влияющее на будущее состояние системы. Тогда:

    a. «Состояние на следующем этапе зависит от управления, принятого на предыдущем.»
    Это ключевая идея ДП – состояние (или «субпроблема») определяется предыдущим принятым решением. Поэтому этот признак специфичен для ДП.

  2. Главная цель ДП – оптимизация совокупного резуль...

Выбери предмет