- •Камский государственный политехнический институт
- •Методические указания для самостоятельной работы и выполнения курсовой работы для студентов экономических специальностей
- •Содержание
- •Введение
- •Общая постановка задачи динамического программирования
- •Принцип оптимальности и уравнения Беллмана
- •Общая схема применения метода дп
- •Задача распределения средств между предприятиями
- •Задача замены оборудования
- •Задача стратегического планирования
- •Указания к выполнению курсовой работы
- •Задания для самостоятельной работы
- •Задача распределения средств между предприятиями
- •Задача замены оборудования
- •Литература
Задания для самостоятельной работы
Задача распределения средств между предприятиями
Для увеличения объёмов выпуска пользующейся повышенным спросом продукции, изготавливаемой 4 предприятиями города, выделены средства в размере 100 млн. руб. Использование i-ым предприятием x млн. руб. из указанных средств обеспечивает прирост выпуска продукции, определяемый значением fi(x).
Найти распределение средств между предприятиями, обеспечивающее максимальное увеличение выпуска продукции.
Варианты индивидуальных заданий для решения задачи распределения ресурсов между предприятиями представлены в таблице 5.
Задача замены оборудования
Оборудование эксплуатируется в течение 5 лет, после чего продается. В начале каждого года принимается решение сохранить оборудование или заменить его новым. Известны первоначальная стоимость нового оборудования p(t)= p0 =const, затраты на содержание оборудования r(t) и ликвидная стоимость оборудования (t). Необходимо определить оптимальную стратегию эксплуатации оборудования, обеспечивающую минимальные суммарные затраты на эксплуатацию в течение 5 лет. Исходные данные для решения задачи замены оборудования (по вариантам):
Вариант 1.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
450 |
500 |
560 |
630 |
700 |
- |
(t) |
- |
7000 |
6700 |
6600 |
6000 |
5400 |
p(t) |
8600 |
8600 |
8600 |
8600 |
8600 |
8600 |
Вариант 2.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
250 |
270 |
310 |
360 |
400 |
- |
(t) |
- |
8900 |
7700 |
5300 |
4000 |
500 |
p(t) |
11000 |
11000 |
11000 |
11000 |
11000 |
11000 |
Вариант 3.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
2500 |
2750 |
2800 |
3100 |
3500 |
- |
(t) |
- |
7500 |
7000 |
6800 |
6300 |
5000 |
p(t) |
12000 |
12000 |
12000 |
12000 |
12000 |
12000 |
Вариант 4.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
600 |
800 |
1100 |
1500 |
2000 |
- |
(t) |
- |
4000 |
3600 |
3200 |
3000 |
2500 |
p(t) |
5000 |
5000 |
5000 |
5000 |
5000 |
5000 |
Вариант 5.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
500 |
900 |
1200 |
2000 |
3000 |
- |
(t) |
- |
10000 |
8500 |
6500 |
4000 |
2000 |
p(t) |
13000 |
13000 |
13000 |
13000 |
13000 |
13000 |
Вариант 6.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
500 |
700 |
900 |
1100 |
1500 |
- |
(t) |
- |
5000 |
4000 |
3000 |
1000 |
500 |
p(t) |
7500 |
7500 |
7500 |
7500 |
7500 |
7500 |
Вариант 7.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
1000 |
1100 |
1300 |
1500 |
1600 |
- |
(t) |
- |
13000 |
12000 |
11000 |
9000 |
7000 |
p(t) |
15000 |
15000 |
15000 |
15000 |
15000 |
15000 |
Вариант 8.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
600 |
800 |
1200 |
1500 |
2000 |
- |
(t) |
- |
7000 |
6000 |
4000 |
2000 |
1000 |
p(t) |
10000 |
10000 |
10000 |
10000 |
10000 |
10000 |
Вариант 9.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
700 |
900 |
1200 |
1600 |
2000 |
- |
(t) |
- |
7000 |
6000 |
4000 |
2000 |
1000 |
p(t) |
9000 |
9000 |
9000 |
9000 |
9000 |
9000 |
Вариант 10.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
500 |
900 |
1000 |
1300 |
1600 |
- |
(t) |
- |
7000 |
5000 |
4000 |
1000 |
500 |
p(t) |
10000 |
10000 |
10000 |
10000 |
10000 |
10000 |
Вариант 11.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
1200 |
1500 |
1900 |
2400 |
3000 |
- |
(t) |
- |
10000 |
8800 |
6000 |
3000 |
1000 |
p(t) |
12000 |
12000 |
12000 |
12000 |
12000 |
12000 |
Вариант 12.
T |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
700 |
910 |
1200 |
1500 |
2000 |
- |
(t) |
- |
7000 |
6000 |
4500 |
2400 |
1200 |
p(t) |
9500 |
9500 |
9500 |
9500 |
9500 |
9500 |
Вариант 13.
T |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
700 |
900 |
1200 |
1600 |
3000 |
- |
(t) |
- |
8500 |
8100 |
7600 |
6500 |
4100 |
p(t) |
10000 |
10000 |
10000 |
10000 |
10000 |
10000 |
Вариант 14.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
400 |
600 |
1000 |
1450 |
2000 |
- |
(t) |
- |
4100 |
3200 |
2500 |
1400 |
1000 |
p(t) |
6000 |
6000 |
6000 |
6000 |
6000 |
6000 |
Вариант 15.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
500 |
600 |
900 |
1000 |
1200 |
- |
(t) |
- |
6500 |
6000 |
5400 |
5100 |
4500 |
p(t) |
8100 |
8100 |
8100 |
8100 |
8100 |
8100 |
Вариант 16.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
600 |
800 |
1200 |
1500 |
1900 |
- |
(t) |
- |
8000 |
7000 |
5000 |
3000 |
1000 |
p(t) |
10000 |
10000 |
10000 |
10000 |
10000 |
10000 |
Вариант 17.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
600 |
950 |
1300 |
1900 |
2500 |
- |
(t) |
- |
10000 |
8000 |
5000 |
2000 |
550 |
p(t) |
12000 |
12000 |
12000 |
12000 |
12000 |
12000 |
Вариант 18.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
800 |
1100 |
1500 |
1900 |
2500 |
- |
(t) |
- |
7000 |
6000 |
4500 |
2300 |
700 |
p(t) |
9500 |
9500 |
9500 |
9500 |
9500 |
9500 |
Вариант 19.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
2500 |
3600 |
7500 |
8500 |
10000 |
- |
(t) |
- |
25000 |
20000 |
15500 |
14000 |
10000 |
p(t) |
30000 |
30000 |
30000 |
30000 |
30000 |
30000 |
Вариант 20.
t |
0 |
1 |
2 |
3 |
4 |
5 |
r(t) |
2100 |
2500 |
3000 |
3250 |
3600 |
- |
(t) |
- |
12000 |
10000 |
9000 |
7000 |
5600 |
p(t) |
15500 |
15500 |
15500 |
15500 |
15500 |
15500 |
№ вари-анта |
Прирост выпуска продукции i - ого предприятия, fi(x) |
Часть средств, выделяемых предприятиям, млн руб, x |
|||||
0 |
20 |
40 |
60 |
80 |
100 |
||
|
|
f1(x) |
0 |
9 |
18 |
24 |
38 |
50 |
|
|
0 |
9 |
17 |
29 |
38 |
47 |
|
|
|
0 |
7 |
29 |
37 |
41 |
47 |
|
|
|
0 |
9 |
20 |
35 |
44 |
48 |
|
|
|
0 |
9 |
18 |
29 |
41 |
52 |
|
|
|
0 |
11 |
21 |
40 |
54 |
63 |
|
|
|
0 |
12 |
26 |
40 |
60 |
74 |
|
|
|
0 |
14 |
24 |
37 |
45 |
47 |
|
|
|
0 |
16 |
28 |
36 |
39 |
44 |
|
|
|
0 |
18 |
28 |
39 |
47 |
55 |
|
|
|
0 |
12 |
19 |
30 |
44 |
69 |
|
|
|
0 |
11 |
34 |
46 |
53 |
68 |
|
|
|
0 |
9 |
19 |
28 |
37 |
68 |
|
|
|
0 |
12 |
25 |
34 |
46 |
58 |
|
|
|
0 |
11 |
19 |
30 |
47 |
52 |
|
|
|
0 |
9 |
20 |
42 |
45 |
59 |
|
|
|
0 |
8 |
22 |
36 |
49 |
64 |
|
|
|
0 |
8 |
24 |
42 |
58 |
67 |
|
|
|
0 |
7 |
27 |
42 |
50 |
66 |
|
|
|
0 |
5 |
30 |
40 |
52 |
65 |
|
Таблица
5. Варианты индивидуальных заданий для
решения задачи распределения ресурсов
между предприятиями
№ вари-анта |
Прирост выпуска продукции i - ого предприятия, fi(x) |
Часть средств, выделяемых предприятиям, млн руб, x |
|||||
0 |
20 |
40 |
60 |
80 |
100 |
||
1. |
f2(x) |
0 |
10 |
21 |
25 |
35 |
51 |
2. |
0 |
11 |
21 |
29 |
36 |
56 |
|
3. |
0 |
12 |
20 |
26 |
39 |
59 |
|
4. |
0 |
11 |
22 |
25 |
29 |
47 |
|
5. |
0 |
11 |
25 |
27 |
36 |
60 |
|
6. |
0 |
10 |
19 |
23 |
40 |
57 |
|
7. |
0 |
9 |
34 |
38 |
46 |
52 |
|
8. |
0 |
8 |
22 |
29 |
37 |
52 |
|
9. |
0 |
7 |
19 |
25 |
39 |
51 |
|
10. |
0 |
14 |
18 |
24 |
39 |
59 |
|
11. |
0 |
12 |
17 |
28 |
38 |
60 |
|
12. |
0 |
10 |
12 |
20 |
29 |
47 |
|
13. |
0 |
5 |
10 |
21 |
27 |
36 |
|
14. |
0 |
7 |
10 |
21 |
32 |
41 |
|
15. |
0 |
13 |
15 |
25 |
30 |
40 |
|
16. |
0 |
12 |
20 |
31 |
39 |
47 |
|
17. |
0 |
8 |
15 |
25 |
40 |
51 |
|
18. |
0 |
7 |
16 |
24 |
41 |
51 |
|
19. |
0 |
7 |
20 |
28 |
29 |
58 |
|
20. |
0 |
9 |
21 |
25 |
29 |
57 |
|
№ вари-анта |
Прирост выпуска продукции i - ого предприятия, fi(x) |
Часть средств, выделяемых предприятиям, млн руб, xi |
|||||
0 |
20 |
40 |
60 |
80 |
100 |
||
1. |
f3(x) |
0 |
10 |
18 |
29 |
39 |
61 |
2. |
0 |
11 |
17 |
25 |
30 |
62 |
|
3. |
0 |
9 |
17 |
28 |
36 |
58 |
|
4. |
0 |
8 |
14 |
27 |
39 |
57 |
|
5. |
0 |
7 |
15 |
25 |
41 |
54 |
|
6. |
0 |
7 |
14 |
25 |
40 |
56 |
|
7. |
0 |
7 |
16 |
26 |
40 |
52 |
|
8. |
0 |
12 |
21 |
23 |
45 |
57 |
|
9. |
0 |
10 |
15 |
27 |
42 |
59 |
|
10. |
0 |
9 |
48 |
31 |
40 |
53 |
|
11. |
0 |
12 |
19 |
30 |
37 |
52 |
|
12. |
0 |
13 |
21 |
32 |
38 |
57 |
|
13. |
0 |
14 |
22 |
28 |
40 |
49 |
|
14. |
0 |
10 |
17 |
29 |
42 |
64 |
|
15. |
0 |
7 |
19 |
27 |
43 |
60 |
|
16. |
0 |
6 |
11 |
20 |
40 |
62 |
|
17. |
0 |
9 |
16 |
21 |
39 |
63 |
|
18. |
0 |
10 |
19 |
24 |
42 |
59 |
|
19. |
0 |
11 |
20 |
30 |
41 |
58 |
|
20 |
0 |
12 |
21 |
30 |
42 |
50 |
|
Таблица
5. (продолжение) Варианты индивидуальных
заданий для решения задачи распределения
ресурсов между предприятиями
№ вари-анта |
Прирост выпуска продукции i - ого предприятия, fi(x) |
Часть средств, выделяемых предприятиям, млн руб, xi |
|||||
0 |
20 |
40 |
60 |
80 |
100 |
||
1. |
f4(x) |
0 |
8 |
12 |
26 |
37 |
58 |
2. |
0 |
5 |
15 |
26 |
37 |
52 |
|
3. |
0 |
9 |
20 |
31 |
39 |
54 |
|
4. |
0 |
7 |
21 |
30 |
40 |
57 |
|
5. |
0 |
10 |
17 |
28 |
41 |
60 |
|
6. |
0 |
6 |
19 |
28 |
39 |
61 |
|
7. |
0 |
8 |
21 |
29 |
36 |
58 |
|
8. |
0 |
11 |
19 |
28 |
35 |
59 |
|
9. |
0 |
10 |
19 |
27 |
34 |
61 |
|
10. |
0 |
7 |
21 |
30 |
39 |
49 |
|
11. |
0 |
8 |
20 |
31 |
41 |
51 |
|
12. |
0 |
9 |
17 |
30 |
40 |
50 |
|
13. |
0 |
10 |
14 |
32 |
42 |
47 |
|
14. |
0 |
12 |
15 |
30 |
38 |
55 |
|
15. |
0 |
8 |
16 |
28 |
40 |
48 |
|
16. |
0 |
7 |
19 |
29 |
35 |
51 |
|
17. |
0 |
6 |
11 |
21 |
35 |
52 |
|
18. |
0 |
7 |
15 |
25 |
32 |
50 |
|
19. |
0 |
8 |
16 |
25 |
29 |
54 |
|
20 |
0 |
10 |
19 |
26 |
31 |
57 |
|
