Задачи и решения по прикладной математикеРефераты >> Математика >> Задачи и решения по прикладной математике
z(x3)=31·4+5·5+35·2+25·1+41·3+24·2+9·0=415
Задача №4. Динамическое программирование. Распределение капитальных вложений.
Исходные данные:
xj |
0 |
100 |
200 |
300 |
400 |
500 |
600 |
700 |
f1(xj) |
0 |
10 |
23 |
30 |
38 |
43 |
49 |
52 |
f2(xj) |
0 |
13 |
25 |
37 |
48 |
55 |
61 |
66 |
f3(xj) |
0 |
16 |
30 |
37 |
44 |
48 |
50 |
49 |
f4(xj) |
0 |
10 |
17 |
23 |
29 |
34 |
38 |
41 |
Для решения используем метод «северо-восточной диагонали».
-x2 |
0 |
100 |
200 |
300 |
400 |
500 |
600 |
700 | |
x2 |
0 |
10 |
23 |
30 |
38 |
43 |
49 |
52 | |
0 |
0 |
0 |
10 |
23 |
30 |
38 |
43 |
49 |
52 |
100 |
13 |
13 |
23 |
36 |
43 |
51 |
56 |
62 | |
200 |
25 |
25 |
35 |
48 |
55 |
63 |
68 | ||
300 |
37 |
37 |
47 |
60 |
67 |
75 | |||
400 |
48 |
48 |
58 |
71 |
78 | ||||
500 |
55 |
55 |
65 |
78 | |||||
600 |
61 |
61 |
71 | ||||||
700 |
66 |
66 |
0 |
100 |
200 |
300 |
400 |
500 |
600 |
700 | |
F2( ) |
0 |
13 |
25 |
37 |
48 |
60 |
71 |
78 |
x2( ) |
0 |
100 |
200 |
300 |
200 |
300 |
400 |
500 |