Круг задач оптимизации, решение которых возможно методом динамического программирования, определяется применимостью к ним так называемого ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Коллектив N.N.
Методы математического моделирования и оптимизации теплоэнергетических установок
Круг задач оптимизации, решение которых возможно методом динамического программирования, определяется применимостью к ним так называемого принципа оптимальности [46]: Оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения. Из этого принципа следует основная идея метода динамического программирования: развернуть решение задачи в многошаговый процесс с оптимизацией всех возможных исходов каждого предыдущего шага, чтобы затем можно было выбрать искомое решение, оптимальное с точки зрения задачи в целом.
![Круг задач оптимизации, решение которых возможно методом динамического программирования, определяется применимостью к ним так называемого принципа оптимальности [46]: Оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения. Из этого принципа следует основная идея метода динамического программирования: развернуть решение задачи в многошаговый процесс с оптимизацией всех возможных исходов каждого предыдущего шага, чтобы затем можно было выбрать искомое решение, оптимальное с точки зрения задачи в целом.](/pic/4216004SqFIscw0041346878.png)