Индивидуальная работа № 7

Тема 9. Динамическое программирование

Между 4-мя предприятиями распределяются х млн.руб. Прирост выпуска продукции на этих четырех предприятиях зависит от выделенной суммы. Значения прироста выпуска продукции на предприятиях (I, II, III, IV) приведены в таблице. Определить план распределения средств между предприятиями, максимизирующий общий прирост выпуска продукции.

Варианты заданий:

1.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
25	15	13	18	16
50	28	40	45	38
75	46	68	61	70
100	73	60	81	84

2.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
20	10	13	12	11
40	28	35	33	35
60	42	40	45	47
80	60	62	63	66

3.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
15	10	12	13	12
30	20	19	20	24
45	35	33	32	30
60	45	40	42	44
4.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
30	20	19	22	23
60	32	34	32	35
90	60	55	58	60
120	78	75	77	80

5.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
35	25	22	23	26
70	40	45	44	47
105	75	73	69	74
140	95	97	96	95

6.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
10	8	6	9	6
20	15	16	15	17
30	20	19	22	24
40	32	31	31	33

7.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
13	7	6	9	8
26	16	18	20	19
39	25	26	25	26
52	35	34	36	37

8.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
12	6	9	7	10
24	13	14	13	18
36	26	27	26	24
48	34	33	34	36

9.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
14	10	9	12	11
28	20	24	20	21
42	30	33	32	31
56	40	42	42	41

10.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
16	12	14	10	11
32	25	24	23	30
48	38	41	38	41
64	50	55	53	54

11.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
11	9	8	10	9
22	15	16	14	18
33	23	24	24	25
44	34	31	33	32

12.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
17	15	13	12	14
34	26	27	26	25
51	40	41	43	40
68	57	54	55	54

13.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
40	30	32	34	37
80	60	71	65	70
120	100	98	102	103
160	135	130	136	140

14.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
18	13	15	14	12
36	25	26	27	27
54	38	35	42	44
72	52	50	55	56

15.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
19	14	15	16	13
38	26	28	27	29
57	35	38	44	43
76	52	53	56	58

16.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
21	15	16	17	18
42	30	29	31	32
63	45	43	45	50
84	61	60	62	65

17.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
9	5	6	7	5
18	12	10	11	15
27	17	15	16	20
36	20	21	22	26

18.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
22	15	17	16	18
44	30	31	38	36
66	46	45	50	54
88	65	62	68	71

19.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
8	6	5	6	5
16	10	8	10	13
24	13	12	15	18
32	21	19	20	23

20.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
23	17	16	18	19
46	31	32	39	37
69	47	45	51	55
92	65	63	69	71

21.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
7	4	3	6	4
14	8	9	8	12
21	15	13	16	15
28	17	18	20	20

22.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
24	16	17	18	19
48	31	32	34	41
72	49	50	54	57
96	67	65	70	72

23.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
26	16	20	17	19
52	32	40	40	34
78	52	68	61	57
104	80	82	75	82

24.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
6	4	3	4	5
12	6	8	7	9
18	13	12	14	13
24	16	17	16	17

25.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
27	19	20	19	21
54	40	43	45	46
81	60	61	70	72
108	80	85	84	91

26.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
29	20	21	19	20
58	48	45	50	49
87	72	74	72	71
116	93	92	95	95

27.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
31	21	20	22	21
62	50	49	45	51
93	70	71	70	71
124	90	95	96	98

28.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
28	19	20	18	21
56	35	37	44	40
84	62	60	61	63
112	80	81	81	84

29.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
34	25	23	24	26
68	43	45	47	50
102	70	75	80	75
136	95	98	102	103

30.
Выделяемые средства, млн. руб.	Прирост выпуска продукции в млн. руб.
	I	II	III	IV
32	22	20	25	19
64	40	41	42	51
96	70	72	65	71
128	97	96	95	96

Рекомендуемая литература

1. Математика для экономических специальностей вузов. Ч. 3 / Под ред. Р.Ш. Марданова – Казань: Изд-во КГУ, 2007. - Гл. 30, с. 283 – 291.

2. Сборник задач по математике для экономистов: учебное пособие под ред. проф. Р.Ш. Марданова. – Казань: Изд-во КГУ, 2009. - Гл. 30, №30.2.