Лабораторная работа №4. Простые задачи динамического программирования.№1. Задача об инвестировании предприятийПроизводственное объединение состоит из четырех предприятий (n=4). Общая сумма капитальных вложений равна 700 тыс. руб. (b = 700), выделяемые предприятиям суммы кратны 100 тыс. руб. Если j-е предприятие получает инвестиции в объеме ξ тыс. руб., то прирост годовой прибыли на этом предприятии составит fj(ξ) тыс. руб. в год. Значения функций fj(ξ), задаваемых таблицей, известны и для каждого варианта компактно записаны в следующим виде:

Х	F1	F2	F3	F4
0	f1(0)	f1(0)	f3(0)	f4(0)
100	f1(100)	f2(100)	f3(100)	f4 (100)
200	f1(200)	f2(200)	f3(200)	f4 (200)
300	f1(300)	f2(300)	f3 (300)	f4 (300)
400	f1(400)	f2(400)	f3 (400)	f4 (400)
500	f1(500)	f2(500)	f3 (500)	f4 (500)
600	f1(600)	f2(600)	f3 (600)	f4 (600)
700	f1(700)	f2(700)	f3 (700)	f4 (700)

Требуется найти такое распределение инвестиций между предприятиями, которое максимизирует суммарный прирост прибыли на всех предприятиях вместе. Для этого необходимо составить математическую модель динамической задачи распределения инвестиций и решить ее методом динамического программирования

---

, обосновывая каждый шаг вычислительного процесса.
Исходные данные для динамической задачи распределения инвестиций:

Вариант 3
Х	F1	F2	F3	F4
0	0	0	0	0
100	42	30	22	50
200	58	49	37	68
300	71	63	49	82
400	80	68	59	88
500	89	69	68	91
600	95	65	76	95
700	98	60	82	97

Вариант 1
Х	F1	F2	F3	F4
0	0	0	0	0
100	20	18	25	30
200	44	29	41	52
300	55	49	52	76
400	63	72	74	90
500	67	87	82	104
600	70	100	88	116
700	70	108	90	125

---

Вариант 2
Х	F1	F2	F3	F4
0	0	0	0	0
100	15	18	16	10
200	24	26	27	17
300	30	34	37	23
400	36	39	44	29
500	40	42	48	34
600	43	44	50	38
700	45	46	56	41

Вариант 5
Х	F1	F2	F3	F4
0	0	0	0	0
100	37	48	85	47
200	64	75	90	70
300	87	98	111	80
400	105	120	118	86
500	120	132	124	91
600	134	144	129	94
700	145	156	132	98

---

Вариант 6
Х	F1	F2	F3	F4
0	0	0	0	0
100	3	5	8	6
200	5	8	13	10
300	7	10	17	13
400	8	12	20	15
500	9	13	23	16
600	10	14	25	16
700	10	15	27	16

Вариант 4
Х	F1	F2	F3	F4
0	0	0	0	0
100	10	13	6	24
200	20	25	13	36
300	30	37	20	42
400	38	47	27	46
500	43	55	33	48
600	49	61	38	48
700	52	66	41	49

---

Вариант 7
Х	F1	F2	F3	F4
0	0	0	0	0
100	5	8	10	11
200	10	13	16	19
300	14	18	21	26
400	17	21	24	30
500	19	23	27	33
600	21	21	29	35
700	22	17	30	36

Вариант 8
Х	F1	F2	F3	F4
0	0	0	0	0
100	28	5	15	20
200	45	41	25	33
300	65	55	40	42
400	78	65	50	48
500	90	75	62	53
600	102	80	73	56
700	113	85	82	58

---

Смотрите также файлы

• Геометрия 7сынып.docx

• Создание предприятия сферы услуг.docx

• золотой ключик согласовано утверждаю.docx

• Построение графиков.doc

• Способ организации социальных связей и отношений, обеспечивающий удовлетворение всех основных потребностей людей.odt