Задача динамического программирования

Шаг 1

Полагаем, что все средства переданы 5 предприятию «Bayerhof» в Екатеринбурге.

Если ему не выделяются средства (u0=0), то дохода от этого предприятия компания «АвиаМоторс» не получит.F5(0) = f5(0) = 0

Для определения прибыли от «Bayerhof» при вложении в него отличных от 0 средств воспользуемся формулой для данного случая.

F5(ui) = max f5(ui) ui ≤ u=1 F5(u1) = F5(100) = max 0 = 39 => u10 = 100 ui=0 100 39=2 F5(u2) = F5(200) = max 0 = 60 => u10 = 200 ui=0 200 39 =3 F5(u3) = F5(300) = max 0 = 90 => u10 = 300 ui=0 300 39 =4 F5(u4) = F5(400) = max 0 = 114 => u10 = 400 ui=0 400 39 =5 F5(u5) = F5(500) = max 0 = 154 => u10 = 500 ui=0 500 39 =6 F5(u6) = F5(600) = max 0 = 192 => u10 = 600 ui=0 600 39

Шаг 2

Полагаем, что все средства переданы 4 предприятию «Бакра» в Краснодаре и 5 предприятию «Bayerhof» в Екатеринбурге.

F4(ui) = max f4(ui) + F5(U-ui) ui ≤U=0 F4(0) = 0 => u20 = 0=1 F4(u1) = F4(100) = max 0 +39 = 39 => u20 = 0 ui=0 100 32 + 0=2 F4(u2) = F4(200) = max 0+60 = 71=> u20 = 200 ui=0 200 32 + 39 =3 F4(u3) = F4(300) = max 0 +90 = 110 => u20 = 200 ui=0 300 32 + 60 =4 F4(u4) = F4(400) = max 0+114 = 131 => u20 = 400 ui=0 400 32 + 90 =5 F4(u5) = F4(500) = max 0 + 154 = 170 => u20 = 400 ui=0 500 32 + 114 =6 F4(u6) = F4(600) = max 0 + 192 = 199 => u20 = 500 ui=0 600 32 + 154

Таблица 3.3 - Доходы фирмы при распределении ресурсов между «Bayerhof» и «Бакра»

ui

u10

u20

F4(ui)

0

0

0

0

100

100

0

39

200

0

200

71

300

100

200

110

400

0

400

131

500

100

400

170

600

100

500

199

Шаг 3

Полагаем, что все средства переданы 3 предприятию «Верра - Моторс» в Перми, 4 предприятию «Бакра» в Краснодаре и 5 предприятию «Bayerhof» в Екатеринбурге.

F3(ui) = max f3(ui) + F2(U-ui) ui ≤U

i=0 F3(0) = 0 => u30 = 0=1 F3(u1) = F3(100) = max 0 +39 = 39 => u30 = 0 ui=0 100 15 + 0=2 F3(u2) = F3(200) = max 0+71 = 71=> u30 = 0 ui=0 200 15 + 39 =3 F3(u3) = F4(300) = max 0 + 110 = 110 => u30 = 0 ui=0 300 15 + 71 =4 F3(u4) = F3(400) = max 0 + 131 = 132 => u30 = 300 ui=0 400 15 + 110 =5 F3(u5) = F3(500) = max 0 + 170 = 170 => u30 = 0 ui=0 500 15 + 131 =6 F3(u6) = F3(600) = max 0 + 199 = 203 => u30 = 300 ui=0 600 15 + 170

Таблица 3.4 - Доходы фирмы при распределении ресурсов между «Верра -Моторс», «Bayerhof» и «Бакра»

ui

u10

u20

u30

F3(ui)

0

0

0

0

0

100

100

0

0

39

200

0

200

0

71

300

100

200

0

110

400

100

0

300

132

500

100

400

0

170

600

100

200

300

203

Перейти на страницу: 4 5 6 7 8 9 10 11