Динамическое и линейное программирование (стр. 8 из 13)

, где .

Если же k=1, то:

Допустим, что производственное объединение состоит из четырех предприятий (n=4). Общая сумма капитальных вложений равна 700 денежных единиц (b=700), при этом суммы выделяемые предприятиям кратны 100 денежным единицам. Значения функций

приведены в таблице 3:

Таблица 3.
	0	100	200	300	400	500	600	700
	0	42	58	71	80	89	95	100
	0	30	49	63	68	69	65	60
	0	22	37	49	59	68	76	82
	0	50	68	82	92	100	107	112

Для заполнения таблицы 5 необходимо в таблице 4 сложить значения функции

со значениями и на каждой северо-восточной диагонали выбрать наибольшее число (отмечено звездочкой), указав соответствующие значение :

Таблица 4.
		0	100	200	300	400	500	600	700
		0	42	58	71	80	89	95	100
0	0	0	42*	58	71	80	89	95	100
100	30	30	72*	88	101	110	119	125
200	49	49	91*	107*	120	129	138
300	63	63	105	121*	134*	143*
400	68	68	110	126	139
500	69	69	111	127
600	65	65	107
700	60	60

Таблица 5.
	0	100	200	300	400	500	600	700
	0	42	72	91	107	121	134	143
	0	0	100	200	200	300	300	300

Для заполнения таблицы 7 необходимо в таблице 6 сложить значения функции

со значениями и на каждой северо-восточной диагонали выбрать наибольшее число (отмечено звездочкой), указав соответствующие значение :

Таблица 6.
		0	100	200	300	400	500	600	700
		0	42	72	91	107	121	134	143
0	0	0	42*	72*	91	107	121	134	143
100	22	22	64	94*	113*	129*	143	156
200	37	37	79	109	128	144*	158*
300	49	49	91	121	140	156
400	59	59	101	131	150
500	68	68	110	140
600	76	76	118
700	82	82

Таблица 7.
	0	100	200	300	400	500	600	700
	0	42	72	94	113	129	144	158
	0	0	0	100	100	100	200	200

Теперь, в таблице 8, необходимо сложить значения функции

со значениями , но только для значения , т.е. заполнить только одну диагональ: