6. С помощью метода динамического программирования определить оптимальное распределение капиталовложений, полная выделяемая сумма которых обозначена через К, между четырьмя предприятиями, чтобы общий прирост продукции, выраженный в относительных единицах, был максимальным.
В таблицах всех вариантов слева в первом вертикальном столбце указаны возможные доли выделения капиталовложений в тыс. грн. В остальных столбцах приведены приросты продукции в относительных единицах gi (x) по каждому i-му предприятию (i=1,2,3,4) в зависимости от вложения средств x.
В таблице 1 приводим верхнюю зону полных наименований для каждого варианта, чтобы не делать это в каждом таблице.
Таблица
| Выделяемые капиталовложения
X, тыс.грн.
| Прирост продукции в относительных единицах
|
| g1 (x)
| g2 (x)
| g3 (x)
| g4 (x)
|
6.1
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=80
|
|
|
|
|
6.2
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=400
|
|
|
|
|
6.3
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=100
|
|
|
|
|
6.4
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=120
|
|
|
|
|
6.5
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=240
|
|
|
|
|
6.6
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=200
|
|
|
|
|
6.7
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=80
|
|
|
|
|
6.8
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=100
|
|
|
|
|
6.9
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=60
|
|
|
|
|
6.10
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=240
|
|
|
|
|
6.11
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=120
|
|
|
|
|
6.12
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=400
|
|
|
|
|
6.13
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=100
|
|
|
|
|
6.14
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=160
|
|
|
|
|
6.15
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=80
|
|
|
|
|
6.16
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=400
|
|
|
|
|
6.17
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=100
|
|
|
|
|
6.18
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=120
|
|
|
|
|
6.19
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=240
|
|
|
|
|
6.20
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=200
|
|
|
|
|
6.21
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=80
|
|
|
|
|
6.22
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=100
|
|
|
|
|
6.23
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=60
|
|
|
|
|
6.24
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=240
|
|
|
|
|
6.25
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=120
|
|
|
|
|
6.26
|
х, тыс.грн.
|
g1 (x)
|
g2 (x)
|
g3 (x)
|
g4 (x)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| К=240
|
|
|
|
|
