Задание на ПЗ №3
.pdf
Задание 1. Задача о загрузке самолета
Самолет загружается предметами трех различных типов, причем количество предметов каждого типа не должно превышать 10 штук. Каждый предмет первого типа имеет вес [(N+5)/6] тонн и стоимость N руб., предмет второго типа имеет вес [(110−N)/10] тонн и стоимость N+10 руб., предмет третьего типа имеет вес [(70−N)/4] тонн и стоимость N+15 руб. Допустимая грузоподъемность самолета равна 100 тонн. Требуется определить оптимальный план загрузки самолета с максимальной стоимостью груза. Решить задачу методом динамического программирования.
Задание 2. Задача о замене оборудования
Найти оптимальный план замены оборудования на период продолжительностью 6 лет, если годовая прибыль и остаточная стоимость в зависимости от возраста задаются табл.. Если возраст t превышает 6 лет, прибыль и остаточная стоимость оборудования считаются равными 0 (r(t)= 0
и s(t)= 0 при t > 6).
Таблица.
Номер |
r(t):t=0-6 |
s(t):t=0-6 |
I |
варианта |
|
|
|
1 |
9 8 7 5 3 3 2 |
9 8 7 5 3 3 2 |
10 |
2 |
11 11 10 10 9 8 7 |
10 8 5 4 3 1 1 |
10 |
3 |
9 9 9 8 8 7 7 |
10 9 9 8 8 7 6 |
12 |
4 |
10 9 8 7 6 5 4 |
8 7 6 5 4 3 2 |
9 |
5 |
8 8 8 8 7 7 7 |
6 5 5 5 5 4 4 |
8 |
6 |
12 12 11 10 8 6 4 |
12 11 11 10 8 4 2 |
13 |
7 |
12 11 10 9 7 5 3 |
10 9 9 8 6 4 2 |
10 |
8 |
7 7 7 6 6 5 4 |
7 6 6 5 4 3 2 |
7 |
9 |
10 9 9 8 8 7 6 |
9 8 8 7 6 6 4 |
9 |
10 |
12 12 12 11 11 10 9 |
10 10 9 9 8 7 6 |
11 |
11 |
10 9 8 8 6 4 2 |
8 8 8 7 6 5 4 |
9 |
12 |
8 7 7 6 6 6 5 |
9 8 8 8 7 6 4 |
10 |
13 |
10 9 7 5 4 3 2 |
11 9 8 6 5 5 3 |
11 |
14 |
9 8 7 7 7 6 6 |
7 6 5 4 4 3 2 |
7 |
15 |
10 9 8 7 7 6 5 |
9 8 7 5 3 3 2 |
11 |
16 |
11 10 9 9 8 8 7 |
11 8 5 4 3 2 1 |
12 |
17 |
10 9 8 8 8 7 7 |
10 9 8 8 7 7 6 |
11 |
18 |
11 9 8 7 5 6 4 |
10 7 6 5 4 4 3 |
12 |
19 |
8 8 8 7 7 7 6 |
7 6 6 5 5 4 4 |
9 |
20 |
12 12 11 10 8 6 3 |
13 12 11 10 8 4 2 |
14 |
21 |
9 8 7 5 3 3 2 |
10 9 9 8 8 7 6 |
8 |
22 |
12 12 11 10 8 6 4 |
10 10 9 9 8 7 6 |
13 |
23 |
7 7 7 6 6 5 4 |
6 5 5 5 5 4 4 |
10 |
24 |
10 9 8 8 6 4 2 |
9 8 8 7 6 6 4 |
7 |
25 |
9 8 7 7 7 6 6 |
10 9 9 8 8 7 6 |
9 |
26 |
10 9 8 8 8 7 7 |
8 8 8 7 6 5 4 |
11 |
27 |
11 11 10 10 9 8 7 |
10 7 6 5 4 4 3 |
9 |
28 |
8 7 7 6 6 6 5 |
7 6 6 5 5 4 4 |
9 |
29 |
12 12 11 10 8 6 3 |
13 12 11 10 8 4 2 |
14 |
30 |
10 9 9 8 8 7 6 |
9 8 8 8 7 6 4 |
11 |
Литература:
Таха Х. Введение в исследование операций.–М: Издательский дом "Вильямс", 2005.–912 с.