1) Определение оптимального решения в процессе последовательных решений сводится к решению системы линейных уравнений с последующим сравнением.
2) Каждое следующее решение, находящееся с помощью итерационного цикла имеет большую прибыль, чем предыдущее.
3) Итерационный цикл будет окончен при получении решения, которое обеспечивает наибольшую допустимую в данной задаче прибыль. Это решение находится обычно за небольшое число итераций.
Пример. С помощью итерационного метода решить задачу мастера игрушек.
Решаем задачу с условием, что мастер собирается еще работать длительное время.
Полагаем .
Начинаем со второго блока итерационного цикла.
Состояние i | Стратегия k | Критерий |
max | ||
max |
– это есть оптимальный средний доход за неделю
– плата за удачную игрушку.