= 3 +9 = 12.
Обчислення другого рядка таблиці 1:
r (0) - u (0) + B (1,1) = 15-5 +9 = 19> 12 (1) - u (1) + B (2,1) = 15-6 +8 = 17> 12 (2) - u (2) + B (3,1) = 14-6 +6 = 14> 12 (3) - u (3) + B (4,1) = 13-7 +6 = 12 = 12 (4) - u (4) + B (5,1) = 13-7 +5 = 11 <12 (5) - u (5) + B (6,1) = 12-7 +4 = 9 <12 (6) - u (6) + B (7,1) = 12-8 +4 = 8 <12 (7) - u (7) + B (8,1) = 12-8 +3 = 7 <12 (8) - u (8) + B (9,1) = 11-9 +3 = 5 <12 (9) - u (9) + B (10,1) = 10-9 +3 = 4 <12 (10) - u (10) + B (10,1) = 9-9 +3 = 3 <12
Тобто В (0,1) = 19;
В (1,2) = 17;
В (2,2) = 14;
В (3,2) = 12;
В (4,2) = В (5,2) = В (6,2) = В (7,2) = В (8,2) = В (9,2) = В (10,2 ) = 12
У загальному випадку, якщо B ( t , m ) вже побудована, отримуємо функціональне рівняння Беллмана
В
Використовуючи на кожному етапі В«індикатор заміниВ» I ( m +1) = I (1) + B (1, m ) і функціональне рівняння Беллмана, послідовно заповнюємо всі рядки таблиці 1 ( m = 1, 2, ..., 10; t = 0, 1, 2, ..., 10), відокремлюючи вертикальної рисою область В«збереженняВ» від області В«замінаВ». В результаті отримаємо таблицю значень функції Беллмана:
t B ( t , m ) 012345678910 B ( t , 1) 109866544333 B ( t , 2) +1917141212121212121212 B ( t , 3) B ( t , 4) B ( t , 5 ) B ( t , 6) B ( t , 7) B ( t , 8) B ( t , 9) B ( t , 10)
. Після заповнення таблиці можна відповісти на друге питання завдання. Спочатку сформуємо оптимальну стратегію В«збереження - замінаВ» при N = 10 і
