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

Задача. Между 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, с. 283- 297.

2. Сборник задач по математике для экономистов: учебное пособие для экономических специальностей вузов./ Р. Ш. Марданов, А. Ю. Хасанова, Р. А. Султанов, А. Г. Фатыхов; под научной редакцией проф. Р. Ш. Марданова.- Казань: Казан. Гос. Ун.-т, 2009, с.461-468.

<<< < Предыдущая 1 2 3 45 / 55

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
10.02.20151.51 Mб23METODICHKA_PROGNOZIROVANIE_4_ijunja_2012.pdf
#
01.04.2025330.24 Кб0Metodiheskie_materialy_Okonh.doc
#
10.02.2015232.45 Кб16Metodika_MK_ZPR(2).doc
#
01.05.2025843.93 Кб0metod_1_history.rtf
#
10.02.2015338.43 Кб23Metod_Instituts_ekonomika_3_pok_1 (1).doc
#
01.05.20251.5 Mб0Metod_Lineynaya_algebra_KSR_3_pok.doc
#
25.04.201934.96 Кб4metod_rekom_4_kurs_dizaynery.docx
#
09.11.20192.07 Mб47metod_tzis!113.doc
#
10.02.2015641.2 Кб16Metod_ukazania_po_KRi_VKR_SPO.pdf
#
09.09.2019281.6 Кб14Metod_ukaz_KR_3_kurs_SPO_brosh.doc
#
09.09.2019256.51 Кб14Metod_ukaz_KR_5_kurs_SO_2_brosh.doc