Для динамического программирования не характерно

  • нахождение многоугольника допустимых решений
  • задача оптимизации определяется как многошаговый процесс управления
  • целевая функция всей задачи равна сумме целевых функций на каждом шаге
  • выбор управления на каждом шаге зависит только от состояния системы до этого шага без влияния на предыдущие шаги
  • на каждом шаге управление зависит от конечного числа управляющих переменных, а состояние – от конечного числа параметров
  • состояние системы после k–ого шага управления зависит только от предшествующего состояния на k–1 шаге и управления на k–ом шаге

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.