Страница
13
С помощью таблицы функции Беллмана для данной задачи можно произвести распределение любой суммы у от 0 до 100 между k цехами 1 ≤ k ≤ 4. В клетке стоит максимальная прибыль от этого распределения, а в клетке
стоит сумма, выделяемая k-му
цеху. Распределим сумму 100 между 4-мя цехами. По клетке максимально возможная прибыль равна 82. 4-му цеху следует выделить 40 тыс. $. На первые три цеха остается 60 тыс. $. По клетке
3-му цеху выделяется 20 тыс. $. На первые два цеха остается 40 тыс. $. По клетке
2-му цеху выделяется 40 тыс. $. Тогда 1-му цеху средства не выделяются.