2015-10-13
239
С помощью метода динамического программирования определить оптимальное распределение капиталовложений, полная выделяемая сумма которых обозначена через К, между четырьмя предприятиями, чтобы общий прирост продукции, выраженный в относительных единицах, был максимальным.
В таблицах всех вариантов слева в первом вертикальном столбце указаны возможные доли выделения капиталовложений в тыс. грн. В остальных столбцах приведены приросты продукции в относительных единицах gi (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 |
