Решить задачу о распределении инвестиций вручную методом динамического программирования
a) с помощью таблиц,
b) графически (на сети).
y1 = 6
C = [ ...
0 1 1 1
1 2 2 2
2 3 3 -%inf
3 -%inf 4 -%inf ]
R = [ ...
0 1 4 1
2 3 5 5
4 6 6 -%inf
8 -%inf 7 -%inf ]
// В варианте 8 решений: 1; f_opt == 15
Решение
А)Б)
Указать оптимальные размеры и потоки инвестирования, если прибыль от вложений (Хi) в проекты (Аi) распределилась следующим образом:
Теперь для решения этой задачи воспользуемся Excel.
Для этого выделим шаги тренда ti, вложения xi и прибыли Ai. Затем для каждого из четырех проектов построим средствами MS Excel графическую зависимость прибыли А от шага тренда (t= 1, 2, 3, 4). Активизируем точки графика, щелкнув по ним левой клавишей мыши, затем нажмем правую клавишу и выберем режим «Добавить линию тренда»
. Для всех четырех проектов наилучшим типом является полиномиальный 5-ой степени. С помощью полученных уравнений трендов находим теоретические значения прибыли при различных значениях шага тренда ti. Уравнения моделей тренда, коэффициенты аппроксимации и теоретические значения прибыли, представлены на рисунке 1.
Для составления математической модели исходим из предположений: 1) прибыль от каждой организации не зависит от вложения средств в другие предприятия; 2) прибыль от каждой организации выражается в одних условных единицах; 3) суммарная прибыль равна сумме прибылей, полученных от каждой организации.
Рис