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

• Название: Динамическое программирование
• Дата: 09.11.2021
• Размер: 0.81 Mb.
• Имя файла: Динамическое программирование.docx
• Тип: Документы; #267078
• страница: 10 из 10

Задание (для вариантов 12-14)

Составить оптимальный план ежегодного распределения средств между двумя предприятиями в течение трехлетнего планового периода при следующих условиях: 1) начальная сумма составляет S=400; 2) вложенные средства в размере приносят на предприятии 1 доход и возвращают в размере 60% от , а на предприятии 2 – соответственно и 20%; 3) ежегодно распределяется все наличные средства, получаемые из возвращенных средств;

4)функции и заданы в таблице 1.

1. 
   Решить задачу «вручную». Описать действия, производимые на каждом этапе.
   
2. 
   В среде MathCAD напишите программу расчета средств, которые необходимо выделить каждому предприятию.
   

Вариант 12

Таблица 1

	50	100	150	200	250	300	350	400
	6	10	15	26	28	38	45	49
	8	12	20	28	35	40	46	48

Вариант 13

Таблица 1

	50	100	150	200	250	300	350	400
	7	11	14	27	28	38	45	50
	8	13	20	28	35	42	46	47

Вариант 14

	50	100	150	200	250	300	350	400
	5	9	15	25	30	38	46	52
	7	13	22	29	36	40	47	49

Таблица 1

Задание (для вариантов 15-17)

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

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

Затраты не зависят от промежутка времени состоят из двух слагаемых: , где  – затраты на хранение; ‑ затраты на пополнение

,

Решить задачу «вручную». Описать действия, производимые на каждом этапе.

В среде MathCAD напишите программу расчета размера пополнения запаса в каждом промежутке времени.

Вариант
15	3	100	30	150	50	100
16	3	150	80	200	100	150
17	3	120	50	170	70	130

Решить задачу при исходных данных, соответствующих вашему варианту.

Задание (для вариантов 18-20)

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

Определить оптимальное пополнение запасов в течение четырех периодов при следующих условиях.

Пополнение запасов может производиться партиями, кратными 50; функции затрат на хранение  и на пополнение  не зависят от промежутка времени и заданы в таблице 1.

1. 
   Решить задачу"вручную". Описать действия, производимые на каждом этапе.
   
2. 
   В среде MathCAD напишите программу расчета размера пополнения запаса в каждом промежутке времени.
   

Вариант 18

Таблица 1

	0	25	50	75	100	125	150	175	200	225	250	275	300
	0	3	8	15	30	40	49	55	58	60	62	64	65
	0	-	22	-	32	-	35	-	50	-	70	-	90

Вариант 19

Таблица 1

	0	25	50	75	100	125	150	175	200	225	250	275	300
	0	2	7	15	32	40	50	55	58	61	62	65	67
	0	-	22	-	32	-	35	-	45	-	60	-	80

Вариант 20

Таблица 1

	0	25	50	75	100	125	150	175	200	225	250	275	300
	0	2	7	15	32	40	50	55	58	61	62	65	67
	0	-	22	-	32	-	35	-	50	-	70	-	90