- •Глава 9. Динамическое программирование
- •9.1. Как работает метод дп
- •Функциональное уравнение дп
- •Распределение одного вида ресурса
- •Задача организации выпуска m видов продукции
- •9.5. Задача о кратчайшем пути
- •9.6. Задача с мультипликативным критерием
- •9.7. Усложненная задача
- •9.8. Многомерные задачи динамического программирования
- •9.9. Снижение размерности с помощью множителей Лагранжа
- •9.10. Задания для самостоятельной работы
- •Варианты 1.1 - 1.3
- •Варианты 2.1 - 2.3
- •Варианты 3.1 - 3.3
- •Варианты 4.1 - 4.3
- •Варианты 5.1 - 5.3
- •Варианты 6.1 - 6.3
- •Варианты 7.1 - 7.3
- •Варианты 8.1 - 8.3
- •Варианты 9.1 - 9.3
- •Варианты 10.1-10.3
- •Варианты 11.1 - 11.3
- •Варианты 12.1 - 12.3
- •Варианты 13.1 - 13.3
- •Варианты 19.1 - 19.3
- •Варианты 15.1 - 15.3
- •Варианты 16.1 - 16.3
- •Варианты 17.1 - 17.3
- •Варианты 18.1 - 18.3
- •Варианты 19.1 - 19.3
- •Варианты 20.1 - 20.3
- •Варианты 21.1 - 21.3
- •Варианты 22.1 - 22.3
- •Варианты 23.1 - 23.3
- •Варианты 24.1 - 24.3
- •Варианты 25.1 - 25.3
- •Варианты 26.1 - 26.3
- •Варианты 27.1 - 27.2
- •Варианты 28.1 - 28.3
- •Варианты 29.1 - 29.3
- •Варианты 30.1 - 30.2
Варианты 16.1 - 16.3
На период в Т дней известен объем погрузочно-разгрузочных работ, выражаемый в ежедневной потребности в рабочих - dt, t=1,..,T (табл. 23). Рабочих можно ежедневно нанимать и увольнять. При нехватке рабочих прибегают к сверхурочным работам и затраты возрастают на С1 за каждого недостающего рабочего, расходы на содержание одного незанятого рабочего составляют С2, а на найм одного рабочего - С3. Увольнение требует расходов С9.
Составить оптимальный план регулирования численности рабочих на Т дней, если исходное количество рабочих равно R.
Таблица 23
Вариант |
d1 |
d2 |
d3 |
d4 |
d5 |
d6 |
d7 |
d8 |
R |
C1 |
C2 |
C3 |
C4 |
16.1 |
8 |
5 |
3 |
10 |
7 |
11 |
13 |
- |
5-10 |
20 |
10 |
14 |
6 |
16.2 |
12 |
10 |
8 |
10 |
6 |
8 |
9 |
12 |
10-13 |
25 |
13 |
17 |
8 |
16.3 |
10 |
12 |
13 |
9 |
10 |
11 |
12 |
- |
9-12 |
40 |
15 |
20 |
10 |
Варианты 17.1 - 17.3
Пусть непилотируемый летательный аппарат, запускаемый с земли, должен за время Т, кратное t, достигнуть высоты Н. Сигнал коррекции траектории поступает через интервалы t и мгновенно отрабатывается. Между корректировками полет идет под одним углом к горизонту. Известны зависимости:
q=a0+a12-a2h, v=b0-b1,
где q - расход горючего, кг/с; h - высота аппарата относительно земли, м; v - скорость полета, км/ч; - угол подъема (спуска), град.
Значения всех величин приведены в табл. 24
.
Таблица 24
Ва- риант |
Н,м |
Т,с |
t, с |
а0, кг/с |
а1, кг/(сград)2 |
а2, кг/(см) |
в0, км/ч |
в1, км/(чград) |
17.1 |
6000 |
40 |
10 |
12 |
10-2 |
10-3 |
3000 |
30 |
17.2 |
8000 |
40 |
10 |
12 |
10-2 |
10-3 |
3000 |
30 |
17.3 |
10000 |
60 |
15 |
12 |
10-2 |
10-3 |
3000 |
40 |
Определить оптимальную траекторию полета с точностью не хуже 4% от Н, построить графики траекторий в координатах “высота - время” и “высота - расстояние по земле от точки старта”.
Варианты 18.1 - 18.3
Для восстановления дороги проводятся текущие и капитальные ремонты. Ремонт может производиться не более 1 раза в год и только в начале года (длительность ремонта много меньше года). Текущий ремонт требует Ст затрат, а капитальный - Ск (табл. 25). После текущего ремонта годовые эксплуатационные затраты равны , а после капитального -, гдеt - число лет, прошедшее после ремонта на начало рассматриваемого года.
Определить оптимальный план ремонта дороги на Т лет, если на начало этого периода прошло лет после текущего (капитального) ремонта.
Таблица 25
Вариант |
Ст |
Ск |
Т |
tн | ||
18.1 |
8 |
13 |
9+2t |
6+t |
11 |
= 0...5 |
18.2 |
10 |
15 |
7+1,1t |
10 |
= 0...7 | |
18.3 |
13 |
18 |
8+0,5t2 |
10 |
= 3...8 |