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

Из предложенных свойств задач оптимизации выберите те, которые специфичны для задач динамического программирования. Выберите один или несколько ответов: a. Состояние на следующем этапе зависит от управления, принятого на предыдущем. b. Важен выигрыш на

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

Выберите один или несколько ответов:
a. Состояние на следующем этапе зависит от управления, принятого на предыдущем.
b. Важен выигрыш на

Условие:

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

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

Решение:

Рассмотрим каждый вариант по отдельности:

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

b. Важен выигрыш на совокупности этапов, а не на каждом шаге в отдельности.
  В динамическом программировании оптимальное решение получается на основе совокупного эффекта принятых решений на всех эта...

Не нашел нужную задачу?

Воспользуйся поиском

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