Завдання 4

С помощью метода динамического программирования определить оптимальное распределение капиталовложений, полная выделяемая сумма которых обозначена через К, между четырьмя предприятиями, чтобы общий прирост продукции, выраженный в относительных единицах, был максимальным.

В таблицах всех вариантов слева в первом вертикальном столбце указаны возможные доли выделения капиталовложений в тыс. грн. В остальных столбцах приведены приросты продукции в относительных единицах g_i (x) по каждому i-му предприятию (i=1,2,3,4) в зависимости от вложения средств x.

В таблице 1 приводим верхнюю зону полных наименований для каждого варианта, чтобы не делать это в каждом таблице.

Таблица

Выделяемые капиталовложения X, тыс.грн.	Прирост продукции в относительных единицах
g1 (x)	g2 (x)	g3 (x)	g4 (x)

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=80

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=400

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=100

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=120

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=240

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=200

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=80

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=100

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=60

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=240

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=120

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=400

.13

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=100

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=160

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=80

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=400

х, тыс.грн.	g1 (x)	g2 (x)	g3 (x)	g4 (x)
К=100