Условие:
К задачам динамического программирования относятся ...
Выберите один или несколько ответов:
а. Задача о выборе Парето-оптимальных стратегий.
b. Задача об оптимальном использовании истощаемого ресурса на нескольких этапах.
c. Задача об оптимальном размере партии товара.
d. Задача о поиске критического пути в сетевом графике комплекса работ.
е. Транспортная задача о крупных перевозках.
Решение:
Рассмотрим каждый пункт по отдельности: 1. Пункт а: Задача о выборе Парето-оптимальных стратегий. Данная задача относится к многокритериальной оптимизации и теории игр, где часто применяют методы, отличные от динамического программирования. Поэтому этот пункт обычно не рассматривается как классическая задача ДП. 2. Пункт b: Задача об оптимальном использовании истощаемого ресурса на нескольких этапах. Это классический пример задачи динамического программирования. Здесь имеется ресурс, распределяемый по этапам, и оптимальное решение получается путём разбиения на подзадач...