Математика \ Математическое программирование

Практикум по динамическому программированию. Решение задач, страница 2

2.Требуется оптимальным способом распределить R=40 ед. средств между m=4 предприятиями таким образом, чтобы суммарная прибыль со всех предприятий была максимальна. Прибыль от предприятий в зависимости от количества вложенных средств (х) определяется табл. 2, в которой f_i(x_j) – прибыль i–го предприятия при вложении в него х_j средств.

Таблица 2

Ва-ри-ант	х	f₁(x)	f₂x)	f₃(x)	f₄(x)	Ва-ри-ант	х	f₁(x)	f₂x)	f₃(x)	f₄(x)
1	2	3	4	5	6	7	8	9	10	11	12
1	0	0	0	0	0	16	0	0	0	0	0
	10	20	18	23	16		10	15	17	9	11
	20	32	25	19	22		20	27	19	31	23
	30	37	22	33	29		30	33	28	25	36
	40	35	52	37	46		40	52	41	38	49
2	0	0	0	0	0	17	0	0	0	0	0
	10	12	17	9	14		10	9	10	12	15
	20	21	18	15	22		20	16	23	27	19
	30	33	30	18	25		30	33	27	29	38
	40	38	47	34	37		40	42	39	30	40
3	0	0	0	0	0	18	0	0	0	0	0
	10	12	8	7	5		10	9	10	8	11
	20	19	18	18	16		20	21	20	18	20
	30	31	30	34	29		30	31	37	41	22
	40	42	39	38	30		40	38	40	43	52
4	0	0	0	0	0	19	0	0	0	0	0
	10	11	10	9	9		10	9	6	7	8
	20	18	20	22	21		20	21	20	19	19
	30	32	29	29	19		30	28	28	32	37
	40	41	40	40	37		40	43	49	38	41
5	0	0	0	0	0	20	0	0	0	0	0
	10	6	9	7	7		10	9	8	8	7
	20	23	20	19	27		20	27	21	21	22
	30	33	27	27	30		30	34	34	36	31
	40	51	47	20	29		40	36	48	45	43
6	0	0	0	0	0	21	0	0	0	0	0
	10	12	11	12	10		10	9	8	7	9
	20	17	18	18	23		20	20	19	20	19
	30	34	29	28	27		30	31	33	32	29
	40	41	40	40	43		40	41	51	53	43
7	0	0	0	0	0	22	0	0	0	0	0
	10	12	9	8	8		10	9	7	10	8
	20	22	29	18	23		20	23	21	21	19
	30	34	30	33	29		30	38	41	31	33
	40	47	41	43	45		40	41	48	53	56
8	0	0	0	0	0	23	0	0	0	0	0
	10	19	16	21	17		10	16	18	10	12
	20	31	24	20	21		20	26	20	30	24
	30	35	23	32	28		30	34	29	26	35
	40	36	51	36	44		40	50	40	38	49
Ва-ри-ант	х	f₁(x)	f₂x)	f₃(x)	f₄(x)	Ва-ри-ант	х	f₁(x)	f₂x)	f₃(x)	f₄(x)
1	2	3	4	5	6	7	8	9	10	11	12
9	0	0	0	0	0	24	0	0	0	0	0
	10	13	16	10	15		10	16	14	17	11
	20	20	19	16	21		20	21	23	18	23
	30	32	31	19	24		30	34	29	21	27
	40	37	48	33	38		40	39	47	37	36
10	0	0	0	0	0	25	0	0	0	0	0
	10	18	20	16	15		10	22	18	17	19
	20	30	27	22	20		20	28	39	18	18
	30	36	24	30	31		30	34	25	21	30
	40	38	48	37	42		40	37	48	37	40
11	0	0	0	0	0	26	0	0	0	0	0
	10	17	19	18	22		10	21	19	15	17
	20	28	26	25	22		20	29	30	25	18
	30	34	26	32	33		30	33	27	31	29
	40	42	46	40	39		40	38	49	39	43
12	0	0	0	0	0	27	0	0	0	0	0
	10	18	21	22	19		10	20	21	19	16
	20	31	23	27	23		20	27	29	30	31
	30	35	27	29	30		30	32	30	28	26
	40	41	45	39	42		40	43	41	38	44
13	0	0	0	0	0	28	0	0	0	0	0
	10	18	22	20	15		10	17	21	18	20
	20	30	27	22	28		20	29	30	33	25
	30	31	30	29	35		30	33	32	30	29
	40	43	40	38	48		40	50	48	42	43
14	0	0	0	0	0	29	0	0	0	0	0
	10	16	19	20	18		10	17	16	19	15
	20	28	27	30	25		20	29	30	28	31
	30	31	28	33	36		30	32	29	34	35
	40	48	43	50	51		40	47	42	51	49
15	0	0	0	0	0	30	0	0	0	0	0
	10	18	23	20	20		10	20	19	19	20
	20	33	28	34	31		20	32	30	33	29
	30	35	29	32	30		30	34	30	31	33
	40	47	50	45	40		40	46	49	50	52

1 2 3

Скачать файл