
- •Теория принятия решений
- •1. Элементы теории игр
- •1.1 Основные понятия
- •1.2 Матричные игры
- •1.3 Принцип минимакса. Седловые точки
- •1.4 Смешанные стратегии
- •1.5 Пример полного решения матричной игры
- •1.6 Задания по теории игр
- •2. Задача о назначениях
- •2.1 Содержательная постановка
- •2.2 Математическая модель
- •2.3 Венгерский метод для задачи о назначениях
- •2.4 Алгоритм венгерского метода
- •2.5 Пример решения задачи о назначениях венгерским методом
- •2.6 Задания по задаче о назначениях
- •3. Задача о коммивояжере
- •3.1 Постановка задачи
- •3.2 Математическая модель
- •3.3 Метод ветвей и границ
- •3.4 Метод ветвей и границ для решения задачи коммивояжера
- •3.5 Пример решения задачи коммивояжера
- •3.6 Задания по задаче о коммивояжере
- •4. Динамическое программирование
- •4.1 Построение модели дп
- •4.2 Построение вычислительной схемы дп
- •4.3 Несколько замечаний к методу дп
- •4.4 Задача о распределении ресурсов
- •4.5 Пример решения задачи о распределении ресурсов
- •4.6 Задания по задаче о распределении ресурсов
- •4.7 Задача о замене оборудования
- •4.8 Пример решения задачи о замене оборудования
- •4.9 Задания по задаче о замене оборудования
- •Библиографический список
4.9 Задания по задаче о замене оборудования
Решить задачу о замене оборудования в течение 9 лет по следующим данным:
1) начальная стоимость
оборудования
;
2) ликвидная стоимость ;
3) разность между прибылью от производимой продукции и ежегодными затратами на эксплуатацию задана таблично:
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
1 |
|
10 |
8 |
6 |
4 |
2 |
1 |
0 |
0 |
0 |
52 |
2 |
|
10 |
9 |
8 |
6 |
4 |
4 |
2 |
2 |
0 |
56 |
3 |
|
10 |
9 |
7 |
7 |
5 |
3 |
2 |
1 |
0 |
61 |
4 |
|
10 |
7 |
7 |
4 |
4 |
1 |
1 |
0 |
0 |
46 |
5 |
|
10 |
8 |
8 |
6 |
5 |
4 |
3 |
2 |
1 |
59 |
6 |
|
10 |
9 |
8 |
7 |
6 |
5 |
4 |
0 |
0 |
58 |
7 |
|
10 |
9 |
7 |
7 |
6 |
6 |
3 |
3 |
0 |
56 |
8 |
|
10 |
9 |
8 |
6 |
4 |
4 |
3 |
3 |
0 |
56 |
9 |
|
10 |
9 |
8 |
7 |
6 |
6 |
5 |
5 |
0 |
58 |
10 |
|
10 |
8 |
8 |
6 |
5 |
5 |
4 |
3 |
2 |
59 |
11 |
|
10 |
8 |
6 |
5 |
3 |
2 |
1 |
0 |
0 |
47 |
12 |
|
10 |
8 |
6 |
6 |
5 |
4 |
2 |
2 |
2 |
50 |
13 |
|
10 |
8 |
6 |
6 |
5 |
4 |
3 |
3 |
3 |
55 |
14 |
|
10 |
8 |
6 |
6 |
5 |
4 |
3 |
3 |
3 |
55 |
15 |
|
11 |
9 |
6 |
6 |
5 |
4 |
3 |
3 |
3 |
59 |
16 |
|
12 |
8 |
7 |
6 |
5 |
4 |
3 |
3 |
3 |
61 |
17 |
|
11 |
11 |
7 |
6 |
5 |
4 |
3 |
3 |
3 |
67 |
18 |
|
15 |
9 |
6 |
6 |
5 |
4 |
3 |
3 |
3 |
72 |
19 |
|
10 |
8 |
5 |
5 |
5 |
4 |
3 |
3 |
3 |
51 |
20 |
|
10 |
8 |
5 |
5 |
5 |
1 |
1 |
1 |
1 |
51 |
21 |
|
10 |
7 |
5 |
5 |
5 |
1 |
1 |
1 |
1 |
49 |
22 |
|
10 |
7 |
5 |
7 |
5 |
1 |
1 |
1 |
1 |
53 |
23 |
|
10 |
7 |
5 |
7 |
8 |
1 |
1 |
1 |
1 |
56 |
24 |
|
10 |
7 |
5 |
7 |
8 |
5 |
1 |
1 |
1 |
56 |
25 |
|
10 |
4 |
5 |
7 |
8 |
5 |
5 |
1 |
1 |
50 |
26 |
|
10 |
4 |
5 |
3 |
8 |
5 |
5 |
1 |
1 |
44 |
27 |
|
20 |
4 |
5 |
3 |
8 |
5 |
5 |
1 |
1 |
100 |
28 |
|
20 |
15 |
12 |
3 |
8 |
5 |
5 |
1 |
1 |
122 |
29 |
|
20 |
10 |
12 |
7 |
8 |
5 |
5 |
1 |
1 |
106 |
30 |
|
20 |
13 |
12 |
7 |
8 |
5 |
5 |
1 |
1 |
115 |