Динамическое программирование с использованием множеств Парето

Рассмотрена задача об оптимальном распределении ресурса. Для её решения предложена схема динамического программирования. Вместо рекуррентных уравнений используется пошаговое вычисление множества точек, оптимальных по Парето, на плоскости значений целевой функции и ресурса. Это позволяет экономить машинную память и сокращает время счёта. Эффективность подхода демонстрируется на примерах. Библиогр. 2.