С целью максимизации суммарной прибыли f требуется распределить D = 10 ден

Для решения припишем к таблице 1 дополнительные строки пока неизвестных величин Fk(x) – максимальных прибылей от распределения x ден. ед. между первыми k (k = 2, 3,4) предприятиями из имеющихся I, II, III, IV. Способы допустимых распределений x ден. ед. между соответствующими предприятиями будем изображать схематично, как укажем ниже, а справа от этих распределений будем писать получаемые при них суммарные прибыли.
Таблица 1’
0 1 2 3 4 5 6 7 8 9 10
f - I 0 2 3 6 8 9 11 - - - -
f - II 0 1 4 7 10 11 12 - - - -
f - III 0 1 2 4 5 8 11 - - - -
f - IV 0 2 5 6 7 8 11 - - - -
F2(x) 0 21 42 73 104 124 133, 4, 5 164 184 194, 5 214
F3(x) 0 20 40 70 100 120 130, 1 160 180 190, 1 210, 6
F4(x)
232
Схема 2.1
128939201104044169920110401 ден. ед.
0
1
0 + 2 = 2
1
0
0 + 1 = 1
Схема 2.2
128939201104044169920110402 ден. ед.
0
2
0 + 4 = 4
1
1
1 + 2 = 3
2
0
3 + 0 = 3
Схема 2.3
128939201104044169920110403 ден. ед.
0
3
0 + 7 = 7
1
2
2 + 4 = 6
2
1
3 + 1 = 3
3
0
6 + 0 = 6
Схема 2.4
128939201104044169920110404 ден. ед.
0
4
0 + 10 = 10
1
3
2 + 7 = 9
2
2
3 + 4 = 7
3
1
6 + 1 = 7
4
0
8 + 0 = 8
Схема 2.5
128939201104044169920110405 ден . ед.
0
5
0 + 11 = 11
1
4
2 + 10 = 12
2
3
3 + 7 = 10
3
2
6 + 4 = 10
4
1
8 + 1 = 9
5
0
9 + 0 = 9
Схема 2.6
128939201104044169920110406 ден. ед.
0
6
0 + 12 = 12
1
5
2 + 11 = 13
2
4
3 + 10 = 13
3
3
6 + 7 = 13
4
2
8 + 4 = 12
5
1
9 + 1 = 10
6
0
11 + 0 =11
Схема 2.7
128939201104044169920110407 ден. ед.
1
6
2 + 12 = 14
2
5
3 + 11 = 14
3
4
6 + 10 = 16
4
3
8 + 7 = 15
5
2
9 + 4 = 13
6
1
11 + 1 = 12
Схема 2.8
128939201104044169920110408 ден. ед.
2
6
3 + 12 = 15
3
5
6 + 11 = 17
4
4
8 + 10 = 18
5
3
9 + 7 = 16
6
2
11 + 4 = 15
Схема 2.9
128939201104044169920110409 ден. ед.
3
6
6 + 12 = 18
4
5
8 + 11 = 19
5
4
9 + 10 = 19
6
3
11 + 7 = 18
Схема 2.10
1289392011040441699201104010 ден. ед.
4
6
8 + 12 = 20
5
5
9 + 11 = 20
6
4
11+ 10 = 21
Далее определяем F3(x):
Схема 3.1
128939201104044169920110401 ден. ед.
0
1
0 + 1 = 1
1
0
2 + 0 = 2
Схема 3.2
128939201104044169920110402 ден. ед.
0
2
0 + 2 = 2
1
1
2 + 1 = 3
2
0
4 + 0 = 4
Схема 3.3
128939201104044169920110403 ден