Определение капитальных вложений

p align="left">В табл.2 заполнена числами только главная диагональ. Эти числа берутся из табл.1 исходных данных для первого предприятия. Пустые клетки левее главной диагонали показывают, что на 1-м шаге вся частичная сумма nh целиком отдается первому предприятию, так как на атом шаге других предприятий нет. Пустые клетки справа от главной диагонали показывают, что не может распределяться частичная сумма, большая имеющейся.

ШАГ 1 тривиален, однако важен в том отношении, что позволяет начать процесс рекуррентного вычисления на последующих шагах по основному функциональному уравнению

fm (nh) =max{gm (xm) +fm-1 (nh-xm) }, n=1, 2, …, N;

0<=xm<=nh, m=1, 2, …, M.

ШАГ 2. Распределение частичных сумм между вторым предприятием и группой из "одного первого предприятия". Для второго шага основное функциональное уравнение имеет вид

F2 (nh) =max{g2 (x2) +f1 (nh-x2) },

0<=x2<=nh; 1<=n<=N

Его решение представлено в табл.3

Таблица 3 - Определение оптимальных управлений и максимальных приростов продукции на 2-м шаге.

Частичная распределяемая сумма	Сумма, выделяемая второму предприятию	Оптимальное управление	Максимальный прирост продукции
	0	50	100	150	200	250	300
0	0+0 0							0	0
50	0+30 30	20+0 20						0	30
100	0+83 83	20+30 50	75+0 75					0	83
150	0+98 98	20+83 103	75+30 105	100+0 100				100	105
200	0+127 127	20+98 118	75+83 158	100+30 130	150+0 150			100	158
250	0+158 158	20+127 147	75+98 173	100+83 183	150+30 180	165+0 165		150	183
300	0+195 195	20+158 178	75+127 204	100+98 198	150+83 233	165+30 195	200+0 200	200	233

В клетках таблицы записываются через знак "+" 2 числа, равные g2 (x2) и f1 (nh-x2). Величины g2 (x2) берутся из табл.1, а величины f1 (nh-x2) из последнего столбца табл.2.

В последнем столбце табл.3 проставлены максимумы сумм в соответствующих строках, предшествующем столбце - соответствующая этому максимуму оптимальная величина капитальных вложений, выделяемых второму предприятию.

ШАГ 3. Зная оптимальное распределение всех частичных сумм между первыми двумя предприятиями, перейдем к их распределению между третьим предприятием и группой из первых двух (табл.4).

Таблица 4 - Определение оптимальных управлений и максимальных прирост продукции на 3-м шаге

Частичная распределяемая сумма	Сумма, выделяемая третьему предприятию	Оптимальное управление	Максимальный прирост продукции
	0	50	100	150	200	250	300
0	0+0 0							0	0
50	0+30 30	20+0 20						0	30
100	0+83 83	20+30 50	61+0 61					0	83
150	0+105 105	20+83 103	61+30 91	112+0 112				150	112
200	0+158 158	20+105 125	61+83 144	112+30 142	140+0 140			0	158
250	0+183 183	20+158 178	61+105 166	112+83 195	140+30 170	152+0 0		150	195
300	0+233 233	20+183 203	61+158 219	112+105 217	140+83 233	152+30 182	180+0 180	0	233

ШАГ 4. Определение оптимального распределения на 4-м шаге.

Таблица 5 - Определение оптимальных управлений и максимальных приростов продукции на 4-м шаге

Частичная распределяемая сумма	Сумма, выделяемая четвертому предприятию	Оптимальное управление	Максимальный прирост продукции
	0	50	100	150	200	250	300
0	0+0 0							0	0
50	0+30 30	40+0 40						50	40
100	0+83 83	40+40 80	62+0 62					0	83
150	0+112 112	40+83 123	62+40 102	97+0 97				50	123
200	0+158 158	40+112 152	62+83 145	97+40 137	134+0 134			0	163
250	0+195 195	40+158 198	62+112 174	97+83 180	134+40 174	160+0 160		50	198
300	0+233 233	40+195 235	62+158 220	97+112 220	134+83 217	160+40 200	185+0 185	50	235

Страницы: 1, 2, 3, 4