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

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

Страницы работы

6 страниц (Word-файл)

Посмотреть все страницы

Скачать файл

Содержание работы

Практикум по динамическому программированию

1. Определить оптимальный план замены оборудования, при условии, что суммарная прибыль за все 5 лет (n=5) будет максимальной. Годовая прибыль и остаточная стоимость оборудования в зависимости от возраста задаются в табл. 1.Возраст оборудования к началу эксплуатации составляет один год (t₀=1).

Таблица 1

Вари-ант №	Стои-мость нового оборудования, Р	t	R(t)	C(t)	Вари-ант №	Стои-мость нового оборудования, Р	t	R(t)	C(t)
1	2	3	4	5	6	7	8	9	10
1	33	0	29	30	16	58	0	56	55
		1	28	27			1	50	47
		2	26	26			2	48	40
		3	25	24			3	41	36
		4	20	20			4	38	30
		5	15	17			5	30	27
2	41	0	36	38	17	53	0	51	50
		1	35	35			1	46	42
		2	32	34			2	40	41
		3	25	28			3	38	36
		4	18	25			4	36	31
		5	16	20			5	29	25
3	27	0	24	26	18	64	0	63	60
		1	21	24			1	57	55
		2	19	20			2	51	47
		3	18	16			3	48	33
		4	15	14			4	40	29
		5	14	12			5	37	25
4	62	0	56	60	19	72	0	70	69
		1	50	57			1	67	65
		2	46	54			2	60	56
		3	38	48			3	55	44
		4	32	36			4	51	31
		5	28	30			5	48	30
Вари-ант №	Стои-мость нового оборудования, Р	t	R(t)	C(t)	Вари-ант №	Стои-мость нового оборудования, Р	t	R(t)	C(t)
1	2	3	4	5	6	7	8	9	10
5	56	0	51	53	20	81	0	80	76
		1	48	50			1	77	70
		2	45	49			2	70	65
		3	39	41			3	65	58
		4	33	39			4	59	49
		5	27	31			5	50	40
6	25	0	22	24	21	52	0	50	49
		1	21	23			1	48	36
		2	19	21			2	40	30
		3	17	18			3	36	27
		4	12	15			4	30	25
		5	11	12			5	28	20
7	47	0	42	45	22	65	0	62	58
		1	38	43			1	55	49
		2	31	39			2	49	41
		3	25	32			3	42	38
		4	20	28			4	36	30
		5	17	22			5	30	28
8	72	0	65	68	23	48	0	46	43
		1	60	62			1	40	38
		2	56	57			2	39	29
		3	48	51			3	36	25
		4	41	48			4	30	22
		5	37	40			5	26	20
9	52	0	48	50	24	73	0	70	69
		1	42	48			1	67	57
		2	38	41			2	58	50
		3	32	38			3	48	48
		4	25	31			4	39	39
		5	20	25			5	32	36
10	24	0	21	23	25	76	0	73	70
		1	19	20			1	69	62
		2	16	19			2	60	55
		3	14	17			3	56	48
		4	12	14			4	48	40
		5	10	11			5	40	36
11	67	0	65	65	26	44	0	42	40
		1	60	63			1	39	36
		2	52	58			2	30	29
		3	47	46			3	28	26
		4	32	33			4	15	20
		5	29	30			5	19	18
Вари-ант №	Стои-мость нового оборудования, Р	t	R(t)	C(t)	Вари-ант №	Стои-мость нового оборудования, Р	t	R(t)	C(t)
1	2	3	4	5	6	7	8	9	10
12	58	0	57	56	27	58	0	55	52
		1	55	50			1	48	45
		2	44	43			2	43	40
		3	37	38			3	38	36
		4	28	27			4	32	30
		5	25	22			5	30	26
13	70	0	70	67	28	60	0	58	56
		1	65	62			1	52	50
		2	62	58			2	46	47
		3	56	47			3	37	36
		4	46	36			4	30	29
		5	37	30			5	28	25
14	49	0	45	44	29	40	0	38	36
		1	43	38			1	32	30
		2	39	33			2	29	28
		3	32	27			3	27	26
		4	28	25			4	25	23
		5	22	20			5	20	19
15	53	0	51	50	30	50	0	49	47
		1	50	49			1	43	40
		2	48	42			2	38	36
		3	48	37			3	31	29
		4	36	32			4	29	25
		5	30	27			5	26	20