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

Шаг 4

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

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

i=0 F2(0) = 0 => u40 = 0=1 F2(u1) = F2(100) = max 0+39 = 39 => u40 = 0 ui=0 100 35+0=2 F2(u2) = F2(200) = max 0 + 71 = 74 => u40 = 100 ui=0 200 35+39 =3 F2(u3) = F2(300) = max 0 + 110 = 110 => u40 = 0 ui=0 300 35 + 71=4 F2(u4) = F2(400) = max 0 + 132 = 145 => u40 = 100 ui=0 400 35 + 110 =5 F2(u5) = F2(500) = max 0 + 170 = 172 => u40 = 400 ui=0 500 35 +132 =6 F2(u6) = F3(600) = max 0 + 203 = 205 => u40 = 100 ui=0 600 35 +

Шаг 5

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

F1(ui) = max f1(ui) + F2(U-ui) ui ≤U=0 F1(0) = 0 => u50 = 0=1 F1(u1) = F2(100) = max 0 + 39= 39 => u50 = 0 ui=0 100 28 + 0=2 F1(u2) = F2(200) = max 0 + 74 = 74 => u50 = 0 ui=0 200 28 + 39=3 F1(u3) = F2(300) = max 0 + 110 = 110 => u50 = 0 ui=0 300 28

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

ui

u10

u20

u30

u40

u50

F1(ui)

0

0

0

0

0

0

0

100

100

0

0

0

0

39

200

100

0

0

100

0

74

300

100

200

0

0

0

110

400

100

200

0

100

0

145

500

100

0

0

0

400

176

600

100

0

0

100

400

211

Проведенные расчеты позволяют сделать вывод о том, что условная оптимизация привела к максимальному значению функции цели F0max = 211 млн. д.е.

Такой доход получит компания ОАО «АвиаМоторс», если она вложит:

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