Индивидуальные задания по теме

«Динамическое программирование»

1. Определить оптимальный цикл замены оборудования при следующих исходных данных: s (t)=0, f (t)= r (t)- u (t),

N
f (t)	a 1	a 2	a 3	a 4	a 5	a 6	a 7	a 8	a 9

Значения коэффициентов условия задачи

№ в- та   Знач-я	1, 14, 25	2, 12, 28	3, 17, 23	4, 16, 27	5, 11, 30	6, 19, 24	7, 18, 29	8, 20, 26	9, 13, 22	10, 15, 21
P
a 1
a 2
a 3
a 4
a 5
a 6
a 7
a 8
a 9

2. Совет директоров фирмы рассматривает предложения по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырех предприятиях, принадлежащих фирме.

Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн р. с дискретностью 50 млн р. Прирост выпуска продукции зависит от выделенной суммы, его значения представлены предприятиями и содержатся в таблице.

Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.

Инвестиции, млн р.	Прирост выпуска продукции, млн р.
Заводы
	a 11	a 12	a 13	a 14
	a 21	a 22	a 23	a 24
	a 31	a 32	a 33	a 34
	a 41	a 42	a 43	a 44
	a 51	a 52	a 53	a 54

Значения коэффициентов условия задачи

№ в- та   Знач-я	1, 15, 28	2, 13, 25	3, 17, 27	4, 11, 23	5, 16, 30	6, 18, 29	7, 19, 24	8, 20, 22	9, 12, 26	10, 14, 21
a 11
a 12
a 13
a 14
a 21
a 22
a 23
a 24
a 31
a 32
a 33
a 34
a 41
a 42
a 43
a 44
a 51
a 52
a 53
a 54

3. В трех районах города предприниматель планирует строительство пользующихся спросом одинаковых по площади мини-магазинов «Продукты». Известны места, в которых их можно построить. Подсчитаны затраты на их строительство и эксплуатацию.

Необходимо так разместить мини-магазины, чтобы затраты на их строительство и эксплуатацию были минимальные.

x
g 1(x)	a 11	a 12	a 13	a 14
g 2(x)	a 21	a 22	a 23	a 24
g 3(x)	a 31	a 32	a 33	a 34

Значения коэффициентов условия задачи

№ в- та   Знач-я	1, 10, 28	2, 13, 29	3, 20, 27	4, 15, 21	5, 12, 30	6, 14, 22	7, 19, 24	8, 17, 25	9, 16, 23	11, 18, 26
a 11
a 12
a 13
a 14
a 21
a 22
a 23
a 24
a 31
a 32
a 33
a 34

4. Требуется проложить трубопровод на дачном массиве между двумя пунктами А и В таким образом, чтобы затраты на проведение работ (в тыс. р.) были минимальные.

Y	(север)			B
	a 11 b 11 b 12 a 21	a 12 b 13 a 22	a 13 b 14 a 23
	b 21 b 22 a 31	b 32 a 32	b 24 a 33
	b 31 b 32 a 41	b 33 a 42	b 34 a 43
A			Рис. 6	X (восток)

Значения коэффициентов условия задачи

№ в- та   Знач-я	1, 17, 24	2, 19, 29	3, 15, 22	4, 12, 23	5, 11, 30	6, 13, 21	7, 18, 26	8, 10, 27	9, 12, 28	20, 14, 25
a 11
a 12
a 13
a 21
a 22
a 23
a 31
a 32
a 33
a 41
a 42
a 43
b 11
b 12
b 13
b 14
b 21
b 22
b 23
b 24
b 31
b 32
b 33
b 34

Дата добавления: 2015-12-08