Свойства итерационного метода

1) Определение оптимального решения в процессе последовательных решений сводится к решению системы линейных уравнений с последующим сравнением.

2) Каждое следующее решение, находящееся с помощью итерационного цикла имеет большую прибыль, чем предыдущее.

3) Итерационный цикл будет окончен при получении решения, которое обеспечивает наибольшую допустимую в данной задаче прибыль. Это решение находится обычно за небольшое число итераций.

Пример. С помощью итерационного метода решить задачу мастера игрушек.

Решаем задачу с условием, что мастер собирается еще работать длительное время.

Полагаем .

Начинаем со второго блока итерационного цикла.

Состояние i Стратегия k Критерий
 
max
 
max

 

 

 

 

– это есть оптимальный средний доход за неделю

 

– плата за удачную игрушку.