Презентация "Динамическое программирование в математике" - скачать презентации по Информатике

Динамическое программирование

это поэтапное планирование многошагового процесса,
при котором на каждом этапе оптимизируется

Планируя многоэтапную операцию, мы должны выбирать управление на каждом шаге,

Практическая часть

Компания, занимающаяся производством пищевых продуктов, поставляет их для продажи

Математические ожидания доходов

Необходимо распределить имеющиеся 10 млн. рублей так,
чтобы суммарный доход по

Введем следующие обозначения:

fi (x) – доход, получаемый от вложения х млн.

Функцию F1,2 (А) определим равенством:

F1,2(А)=max [f1 (x)+f2(A-x)]

Таким образом, чтобы определить F1,2(2), надо вычислить:

f1(0)+f2(2)=0+ 0.41=0.41
f1(1)+f2(1)=0.28+0.25=0.53
f1(2)+f2(0)=0.45+0=0.45

F1,2(2)=0.53

Максимальный доход, получаемый от вложения А млн. в зоны 1 и

Аналогично определим функцию F1,2,3(A) формулой:

F1,2,3(A)=max {F1,2(x)+f3(A-x)}

Максимальный доход, получаемый от вложения А млн. в зоны 1, 2

Теперь определим функцию F1,2,3,4(A)формулой:

F1,2,3,4(A)=max {F1,2,3(x)+f4(A-x)}

Максимальный доход, получаемый от вложения А млн. в зоны 1, 2,