Математическая экономика
.pdfКонтрольные вопросы
1.Какая система называется управляемой?
2.Какая система называется статической, а какая – динамической?
3.Какая система является непрерывной, а какая – дискретной? Что называется периодом (шагом) дискретности?
4.Какая система считается детерминированной?
5.Какие системы называются системами с неопределенностями?
6.Как формулируется классическая задача об оптимальном динамическом управлении?
7.Что представляет собой критерий оптимизации в задаче динамического управления?
8.Сформулировать классическую задачу динамического программирования, в чем ее принципиальные особенности?
9.Как формулируется принцип оптимальности Р. Беллмана?
10.Записать функциональное уравнение ДП, реализующее принцип оптимальности Р. Беллмана.
11.На какие стадии разделяется процесс решения задач динамического программирования методом Р. Беллмана?
12.Как формулируется задача об оптимальном единовременном распределении выделенных средств между предприятиями? Каким образом определяются в ней понятия «управление», «состояние» и «критерий оптимальности»?
13.Как формулируется задача об оптимальном поэтапном распределении выделенных средств между предприятиями в течение планового периода?
14.Как формируется задача об оптимальном плане замены оборудования? Как определяются понятия «управление», «состояние» и «критерий оптимальности» в этой задаче?
15.Как формулируется задача календарного планирования трудовых ресурсов? Как определяются «управление», «состояние» и «критерий оптимальности» в этом случае?
201
Задачи для самостоятельного решения
Найти решение сформулированной в § 6.7 задачи об оптимальном единовременном распределении средств между предприятиями для s0 = 250 ; ∆s = ∆x = 50; k = 4 и функций доходности, заданных приведенными ниже таблицами.
|
|
|
№ 1-1 |
|
|
|
|
|
|
||
f |
f |
(x) |
f |
2 |
(x) |
f |
3 |
(x) |
f |
4 |
(x) |
x |
|
1 |
|
|
|
|
|
|
|||
50 |
|
5 |
|
|
7 |
|
|
4 |
|
|
8 |
100 |
|
7 |
|
10 |
|
|
7 |
|
13 |
||
150 |
|
8 |
|
12 |
|
10 |
|
17 |
|||
200 |
|
9 |
|
13 |
|
12 |
|
18 |
|||
250 |
|
10 |
|
14 |
|
14 |
|
19 |
|||
|
|
|
№ 1-3 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
f |
f |
(x) |
f |
2 |
(x) |
f |
3 |
(x) |
f |
4 |
(x) |
x |
|
1 |
|
|
|
|
|
|
|||
50 |
|
2 |
|
|
4 |
|
|
5 |
|
|
7 |
100 |
|
6 |
|
|
8 |
|
|
8 |
|
10 |
|
150 |
|
9 |
|
11 |
|
12 |
|
11 |
|||
200 |
|
11 |
|
13 |
|
15 |
|
13 |
|||
250 |
|
12 |
|
14 |
|
16 |
|
15 |
|||
|
|
|
№ 1-5 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
f |
f |
(x) |
f |
2 |
(x) |
f |
3 |
(x) |
f |
4 |
(x) |
x |
|
1 |
|
|
|
|
|
|
|||
50 |
|
6 |
|
|
7 |
|
|
5 |
|
|
4 |
100 |
|
10 |
|
11 |
|
|
8 |
|
|
8 |
|
150 |
|
13 |
|
13 |
|
11 |
|
12 |
|||
200 |
|
15 |
|
14 |
|
13 |
|
15 |
|||
250 |
|
16 |
|
15 |
|
14 |
|
17 |
|
|
|
|
№ 1-2 |
|
|
|
|
|
|
||
f |
f |
(x) |
f |
2 |
(x) |
f |
3 |
(x) |
f |
4 |
(x) |
|
x |
|
1 |
|
|
|
|
|
|
|
|||
50 |
|
4 |
|
|
3 |
|
|
7 |
|
|
5 |
|
100 |
|
5 |
|
|
5 |
|
|
9 |
|
|
8 |
|
150 |
|
7 |
|
|
6 |
|
11 |
|
11 |
|||
200 |
|
10 |
|
|
8 |
|
12 |
|
13 |
|||
250 |
|
15 |
|
|
9 |
|
12 |
|
15 |
|||
|
|
|
|
№ 1-4 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
f |
(x) |
f |
2 |
(x) |
f |
3 |
(x) |
f |
4 |
(x) |
|
x |
|
1 |
|
|
|
|
|
|
|
|||
50 |
|
7 |
|
|
|
5 |
|
|
6 |
|
|
4 |
100 |
|
9 |
|
|
|
7 |
|
|
9 |
|
|
8 |
150 |
|
11 |
|
|
|
8 |
|
12 |
|
10 |
||
200 |
|
12 |
|
|
|
9 |
|
14 |
|
12 |
||
250 |
|
13 |
|
|
11 |
|
15 |
|
13 |
|||
|
|
|
|
№ 1-6 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
f |
(x) |
f |
2 |
(x) |
f |
3 |
(x) |
f |
4 |
(x) |
|
x |
|
1 |
|
|
|
|
|
|
|
|||
50 |
|
5 |
|
|
|
4 |
|
|
6 |
|
|
5 |
100 |
|
9 |
|
|
|
9 |
|
|
9 |
|
|
7 |
150 |
|
13 |
|
|
14 |
|
12 |
|
|
9 |
||
200 |
|
15 |
|
|
16 |
|
15 |
|
12 |
|||
250 |
|
16 |
|
|
18 |
|
17 |
|
15 |
202
|
|
|
№ 1-7 |
|
|
|
|
|
|
|||
f |
f |
(x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
x |
|
1 |
|
|
|
|
|
|
|
|||
50 |
|
7 |
|
|
6 |
|
|
|
6 |
|
|
5 |
100 |
|
10 |
|
|
9 |
|
|
|
7 |
|
|
8 |
150 |
|
13 |
|
11 |
|
|
|
8 |
|
11 |
||
200 |
|
15 |
|
12 |
|
|
10 |
|
14 |
|||
250 |
|
17 |
|
13 |
|
|
12 |
|
16 |
|||
|
|
|
№ 1-9 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||
f |
f (x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
|
x |
|
1 |
|
|
|
|
|
|
|
|||
50 |
|
6 |
|
|
8 |
|
|
|
5 |
|
|
7 |
100 |
|
10 |
|
11 |
|
|
|
9 |
|
10 |
||
150 |
|
14 |
|
13 |
|
|
12 |
|
13 |
|||
200 |
|
16 |
|
15 |
|
|
14 |
|
15 |
|||
250 |
|
17 |
|
16 |
|
|
15 |
|
17 |
|||
|
|
|
№ 1-11 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
f |
(x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
x |
|
1 |
|
|
|
|
|
|
|
|||
50 |
|
5 |
|
|
7 |
|
|
|
8 |
|
|
6 |
100 |
|
7 |
|
10 |
|
|
10 |
|
9 |
|||
150 |
|
8 |
|
12 |
|
|
12 |
|
11 |
|||
200 |
|
9 |
|
14 |
|
|
13 |
|
12 |
|||
250 |
|
9 |
|
15 |
|
|
14 |
|
14 |
|||
|
|
|
№ 1-13 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||
f |
f (x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
|
x |
|
1 |
|
|
|
|
|
|
|
|||
50 |
|
7 |
|
|
6 |
|
|
|
4 |
|
|
5 |
100 |
|
10 |
|
10 |
|
|
|
7 |
|
|
9 |
|
150 |
|
13 |
|
12 |
|
|
10 |
|
12 |
|||
200 |
|
15 |
|
14 |
|
|
12 |
|
14 |
|||
250 |
|
16 |
|
15 |
|
|
14 |
|
15 |
|
|
|
|
№ 1-8 |
|
|
|
|
|
|
|||
f |
f |
(x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
|
x |
|
1 |
|
|
|
|
|
|
|
|
|||
50 |
|
5 |
|
|
|
7 |
|
|
|
6 |
|
|
8 |
100 |
|
9 |
|
|
10 |
|
|
|
9 |
|
|
9 |
|
150 |
|
13 |
|
|
13 |
|
|
12 |
|
10 |
|||
200 |
|
15 |
|
|
15 |
|
|
14 |
|
11 |
|||
250 |
|
17 |
|
|
16 |
|
|
15 |
|
11 |
|||
|
|
|
|
№ 1-10 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||
f |
f (x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
||
x |
|
1 |
|
|
|
|
|
|
|
|
|||
50 |
|
7 |
|
|
|
6 |
|
|
|
8 |
|
|
5 |
100 |
|
9 |
|
|
|
8 |
|
|
11 |
|
|
9 |
|
150 |
|
11 |
|
|
|
9 |
|
|
14 |
|
13 |
||
200 |
|
12 |
|
|
10 |
|
|
16 |
|
15 |
|||
250 |
|
13 |
|
|
10 |
|
|
17 |
|
16 |
|||
|
|
|
|
№ 1-12 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
||
f |
f |
(x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
|
x |
|
1 |
|
|
|
|
|
|
|
|
|||
50 |
|
4 |
|
|
|
6 |
|
|
|
5 |
|
|
5 |
100 |
|
8 |
|
|
|
8 |
|
|
|
8 |
|
|
9 |
150 |
|
12 |
|
|
10 |
|
|
10 |
|
13 |
|||
200 |
|
14 |
|
|
11 |
|
|
13 |
|
16 |
|||
250 |
|
15 |
|
|
11 |
|
|
16 |
|
18 |
|||
|
|
|
|
№ 1-14 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||
f |
f (x) |
f |
2 |
(x) |
|
f |
3 |
(x) |
f |
4 |
(x) |
||
x |
|
1 |
|
|
|
|
|
|
|
|
|||
50 |
|
6 |
|
|
|
4 |
|
|
|
5 |
|
|
7 |
100 |
|
10 |
|
|
|
9 |
|
|
|
8 |
|
|
9 |
150 |
|
13 |
|
|
13 |
|
|
11 |
|
12 |
|||
200 |
|
15 |
|
|
15 |
|
|
12 |
|
15 |
|||
250 |
|
17 |
|
|
16 |
|
|
12 |
|
18 |
203
Найти решение сформулированной в § 6.8 задачи о поэтапном распределении средств между предприятиями в течение планового периода
при m = 2 ; n = 4 ; s0 =100000 у.е. для функций fi |
и ϕi , заданных следую- |
||||||||
щими формулами: |
|
|
|
|
|
|
|||
|
|
|
№ 2-1 |
|
|
№ 2-2 |
|||
f1 |
=0,3 x; f2 |
= 0,5 x; |
f1 |
=0,7 x; f2 |
|
= 0,6 x; |
|||
ϕ1 |
= 0,4 x; ϕ2 |
= 0,7 x. |
ϕ1 |
=0,8 x; ϕ2 |
= 0,5 x. |
||||
|
|
|
№ 2-3 |
|
|
№ 2-4 |
|||
f1 |
=0,4 x; f2 |
= 0,6 x; |
f1 |
=0,4 x; f2 |
|
= 0,3 x; |
|||
ϕ1 |
= 0,7 x; ϕ2 |
=0,6 x. |
ϕ1 |
=0,5 x; ϕ2 |
= 0,4 x. |
||||
|
|
|
№ 2-5 |
|
|
№ 2-6 |
|||
f1 |
=0,35 x; f2 = 0,5 x; |
f1 |
=0,55 x; f2 |
= 0,8 x; |
|||||
ϕ1 |
=0,6 x; ϕ2 |
= 0,8 x. |
ϕ1 |
= 0,9 x; ϕ2 |
= 0,65 x. |
||||
|
|
|
№ 2-7 |
|
|
№ 2-8 |
|||
f1 |
=0,9 x; f2 = 0,7 x; |
f1 |
=0,7 x; f2 |
|
= 0,5 x; |
||||
ϕ1 |
=0,65 x; ϕ2 = 0,75 x. |
ϕ1 |
=0,6 x; ϕ2 |
= 0,8 x. |
|||||
|
|
|
№ 2-9 |
|
|
№ 2-10 |
|||
f1 |
=0,2 x; f2 |
=0,3 x; |
f1 |
=0,8 x; f2 |
|
=0,6 x; |
|||
ϕ1 |
=0,4 x; ϕ2 |
= 0,3 x. |
ϕ1 |
=0,4 x; ϕ2 |
= 0,5 x. |
||||
|
|
|
№ 2-11 |
|
|
№ 2-12 |
|||
f1 |
=0,35 x; f2 |
= 0,45 x; |
f1 |
=0,6 x; f2 |
=0,45 x; |
||||
ϕ1 |
= 0,7 x; ϕ2 = 0,3 x. |
ϕ1 |
=0,4 x; ϕ2 |
= 0,8 x. |
|||||
|
|
|
№ 2-13 |
|
|
№ 2-14 |
|||
f1 |
|
=0,75 x; f2 |
= 0,5 x; |
f1 |
=0,4 x; f2 |
=0,25 x; |
|||
ϕ1 |
=0,4 x; ϕ2 |
= 0,65 x. |
ϕ1 |
= 0,5 x; ϕ2 |
= 0,9 x. |
Решить сформулированную в § 6.9 задачу об определении оптимального плана замены оборудования при условии, что затраты по приобретению и установке нового оборудования равны p = 50000 у.е., а функции,
204
определяющие производительность оборудования и эксплуатационные затраты, заданы приведенными ниже таблицами:
|
№ 3-1 |
|
|
|
|
|
|
№ 3-2 |
|
|
|
|
||||
|
|
|
|
τ, лет |
|
|
|
|
|
|
|
τ, лет |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
2 |
3 |
4 |
5 |
|
|
0 |
1 |
|
2 |
3 |
4 |
5 |
r(τ) , тыс. руб. |
100 |
80 |
|
75 |
70 |
66 |
60 |
|
r(τ) , тыс. руб. |
90 |
80 |
|
75 |
72 |
70 |
64 |
z(τ) , тыс. руб. |
15 |
18 |
|
23 |
26 |
28 |
30 |
|
z(τ) , тыс. руб. |
22 |
27 |
|
31 |
37 |
45 |
50 |
|
№ 3-3 |
|
|
|
|
|
|
№ 3-4 |
|
|
|
|
||||
|
|
|
|
τ, лет |
|
|
|
|
|
|
|
τ, лет |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
2 |
3 |
4 |
5 |
|
|
0 |
1 |
|
2 |
3 |
4 |
5 |
r(τ) , тыс. руб. |
70 |
60 |
|
46 |
40 |
37 |
33 |
|
r(τ) , тыс. руб. |
80 |
65 |
|
55 |
48 |
41 |
38 |
z(τ) , тыс. руб. |
25 |
29 |
|
33 |
35 |
36 |
36 |
|
z(τ) ,тыс.руб. |
20 |
30 |
|
37 |
42 |
45 |
47 |
|
№ 3-5 |
|
|
|
|
|
|
№ 3-6 |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
τ, лет |
|
|
|
|
|
|
|
τ, лет |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
2 |
3 |
4 |
5 |
|
|
0 |
1 |
|
2 |
3 |
4 |
5 |
r(τ) , тыс. руб. |
75 |
74 |
|
73 |
70 |
65 |
60 |
|
r(τ) , тыс. |
100 |
98 |
|
95 |
91 |
86 |
80 |
|
|
|
|
|
|
|
|
|
руб. |
|
|
|
|
|
|
|
z(τ) , тыс. руб. |
10 |
11 |
|
11 |
12 |
14 |
18 |
|
z(τ) , тыс руб. |
15 |
16 |
|
17 |
19 |
23 |
28 |
|
№ 3-7 |
|
|
|
|
|
|
№ 3-8 |
|
|
|
|
|
|
|
τ, лет |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс руб. |
60 |
60 |
58 |
55 |
50 |
43 |
z(τ) , тыс руб. |
12 |
12 |
13 |
15 |
18 |
24 |
|
|
|
τ, лет |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс руб. |
50 |
50 |
48 |
46 |
42 |
36 |
z(τ) , тыс. руб. |
18 |
19 |
20 |
22 |
25 |
29 |
№ 3-9 |
№ 3-10 |
|
|
|
τ, лет |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс. руб. |
65 |
64 |
64 |
63 |
61 |
56 |
z(τ) , тыс. руб. |
25 |
26 |
28 |
31 |
35 |
40 |
|
|
|
τ, лет |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс. руб. |
85 |
84 |
82 |
79 |
75 |
69 |
z(τ) , тыс. руб. |
30 |
30 |
31 |
31 |
34 |
38 |
№ 3-11
|
|
|
τ, лет |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс. руб |
95 |
95 |
93 |
90 |
86 |
81 |
z(τ) , тыс. руб. |
11 |
12 |
13 |
15 |
18 |
22 |
№ 3-12
|
|
|
τ, лет |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс руб. |
120 |
119 |
117 |
112 |
106 |
100 |
z(τ) , тыс руб. |
22 |
23 |
25 |
28 |
32 |
35 |
205
№ 3-13
τ, лет
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс. руб 150 148 145 140 130 110
z(τ) , тыс. руб 25 26 28 32 37 45
№ 3-14
|
|
|
τ, лет |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
r(τ) , тыс. руб. |
130 |
128 |
125 |
120 |
110 |
95 |
z(τ) , тыс. руб. |
30 |
32 |
34 |
40 |
46 |
55 |
Решить сформулированную в § 6.10 задачу календарного планирования трудовых ресурсов для следующих исходных данных:
№ 4-1
a0 = a1 = 7; a2 =5; a3 =8; a4 = 6; a5 = 4;
υi = 2(xi − ai );
w = 1 +3(xi − xi−1) приxi > xi−1;
i 0 при xi ≤ xi−1.
№ 4-3
a0 = a1 =8; a2 = 6; a3 =5; a4 = 7; a5 =5;
υi = 2,5(xi − ai );
w = 2 +1,5(xi − xi−1) приxi > xi−1;
i 0 при xi ≤ xi−1.
№ 4-5
a0 =a1 =6; a2 =8; a3 =10; a4 =7; a5 =6;
υi =(xi |
−ai ); |
|
|
|
|
2,5 +1,5(x − x |
) приx > x ; |
||
|
|
|
i i−1 |
i i−1 |
w = |
|
≤ x |
|
|
i |
0 при x |
|
||
|
|
i |
i−1. |
|
№ 4-2
a0 = a1 = 6; a2 =8; a3 = 6; a4 =5; a5 = 4;
υi =1,5(xi − ai );
w = 2 + (xi − xi−1) приxi > xi−1;
i 0 при xi ≤ xi−1.
№ 4-4
a0 = a1 = 4; a2 = 7; a3 = 6; a4 =8; a5 =7;
υi =3(xi − ai );
wi |
1 + 2(xi − xi−1) приxi |
> xi−1; |
|||||
= |
|
|
≤ xi−1. |
|
|
||
|
0 при xi |
|
|
||||
|
|
|
|
№ 4-6 |
|
|
|
a0 = a1 = 7; a2 =10; a3 =9; |
|
|
|||||
a4 =8; a5 =5; |
|
|
|
|
|||
υi = 2(xi − ai ); |
|
|
|
||||
|
2 + (x |
− x |
) приx |
> x |
; |
||
|
|
i |
|
i−1 |
i |
i−1 |
|
w = |
|
|
≤ x |
|
|
|
|
i |
0 при x |
|
|
|
|||
|
|
|
i |
i−1. |
|
|
206
|
|
|
№ 4-7 |
|
|
|
|
|
||
a0 =a1 =8; a2 =7; a3 =10; |
|
|
|
|||||||
a4 =6; a5 =5; |
|
|
|
|
|
|
|
|
||
υi |
=4(xi |
−ai ); |
|
|
|
|
|
|
|
|
|
0,5 +1,5(x |
− x |
|
) приx |
> x |
; |
||||
w |
|
|
i |
|
i−1 |
|
i |
i |
−1 |
|
= |
|
≤ x . |
|
|
|
|
|
|||
i |
0 при x |
|
|
|
|
|
||||
|
|
i |
|
i−1 |
|
|
|
|
|
|
|
|
|
№ 4-9 |
|
|
|
|
|
||
a0 =a1 =4; a2 =7; a3 =8; |
|
|
|
|||||||
a4 =10; a5 =6; |
|
|
|
|
|
|
|
|||
υi |
=3,5(xi −ai ); |
|
|
|
|
|
|
|
||
|
4 +0,5(x − x |
|
) приx |
> x |
; |
|||||
|
|
|
i |
i−1 |
|
i |
|
i−1 |
||
w = |
|
− x |
|
) при x ≤ x . |
|
|||||
i |
0,75(x |
|
|
|||||||
|
|
i |
i−1 |
|
|
i |
|
i−1 |
|
№ 4-11
a0 = a1 =3; a2 =8; a3 = 7; a4 =9; a5 =5;
υi = 4(xi − ai );
w= 1 + 2(xi i−1) приxi > xi−1; i 1,25(xi − xi−1) при xi ≤ xi−1.− x
|
№ 4-13 |
|
a0 =a1 =2; a2 =4; a3 =8; |
|
|
a4 =7; a5 =5; |
|
|
υi |
=2(xi −ai ); |
|
wi |
0,5 + 2(xi − xi−1) приxi > xi−1; |
|
= |
≤ xi−1. |
|
|
1,5(xi − xi−1) при xi |
|
|
|
№ 4-8 |
|
|
|
|
|||
a0 =a1 =7; a2 =9; a3 =8; |
|
|
|
|||||||
a4 =10; a5 =6; |
|
|
|
|
|
|
|
|||
υi =1,5(xi −ai ); |
|
|
|
|
|
|
|
|||
|
1+0,75(x − x |
|
) приx |
> x |
; |
|||||
w |
|
|
i |
|
i−1 |
|
i |
i−1 |
||
= |
|
≤ x |
|
|
|
|
|
|
|
|
i |
0 при x |
|
|
|
|
|
|
|
||
|
|
i |
i−1. |
|
|
|
|
|||
|
|
|
№ 4-10 |
|
|
|
||||
a0 = a1 = 6; a2 =5; a3 =9; |
|
|
|
|||||||
a4 = 7; a5 =10; |
|
|
|
|
|
|
|
|||
υi = 2,5(xi |
− ai ); |
|
|
|
|
|
|
|
||
|
3 + 4(x |
− x |
−1 |
) приx |
> x |
; |
||||
|
|
i |
i |
|
i |
|
i−1 |
|
||
w = |
|
|
|
) при x ≤ x |
|
|||||
i |
0,5(x − x |
|
|
|||||||
|
|
i |
i−1 |
|
|
i |
|
i−1. |
|
№ 4-12
a0 =a1 =4; a2 =9; a3 =10; a4 =7; a5 =6;
υi =3(xi −ai );
w= 1,5 +3,5(xi −xi−1) приxi >xi−1; i 2,5(xi −xi−1) при xi ≤xi−1.
№ 4-14
a0 = a1 =10; a2 =8; a3 =6; a4 =5; a5 =7;
υi =1,5(xi − ai );
w = 1 + 4(xi − xi−1) приxi > xi−1; i 1,5(xi − xi−1) при xi ≤ xi−1.
207
Глава 7. ОСНОВЫ ВАРИАЦИОННОГО ИСЧИСЛЕНИЯ
И ЕГО ПРИМЕНЕНИЕ ДЛЯ РЕШЕНИЯ ЗАДАЧ ДИНАМИЧЕСКОЙ ОПТИМИЗАЦИИ
§ 7.1. Основные понятия вариационного исчисления
Вариационное исчисление (ВИ) является областью математики, рассматривающей задачи об отыскании функций, при которых заданный функционал в виде определенного интеграла принимает максимальное или минимальное значение. Оно является развитием дифференциального исчисления (ДИ), позволяющего находить максимумы и минимумы (т.е. экстремумы) функции. Как отмечалось в § 5.1, необходимое условие экстремума дифференцируемой функции x = x(t) состоит в требовании
x′(t) = 0 ,
позволяющем определить точки ti , «подозрительные» на экстремум. Если в основе ДИ лежит понятие приращения и дифференциала, а
также связанного с ним понятия производной, то в основе ВИ аналогичную роль играет понятие вариации функции.
Пусть задана некоторая функция x = x0 (t) , рассматриваемая на промежутке t1 ≤ t ≤ t2 . Выберем новую функцию x = x(t) и рассмотрим разность
δx (t) = x(t) − x0 (t) ,
которая характеризует отклонения между указанными функциями x0 (t) и x(t) для различных t [t1, t2 ]. Ее и называют вариацией.
Рассмотрим некоторый функционал
Y = F[x(t)].
Следует отметить, что правило F функциям x(t) =[x1(t), x2 (t)... xn (t)]
ставит в соответствие число Y. Такое правило (отображение) называется функционалом.
Типичным примером функционала является определенный интеграл
Y = t∫к ϕ[x(t), t]dt ,
0
где ϕ – некоторое выражение.
208
В [24] в качестве показателя, оценивающего качество функционирования экономической системы, рассматривается, например, суммарная дисконтированная величина непроизводственного потребления, определенная по промежутку времени tн = 0 ≤t ≤ tк:
tк |
|
Y = ∫ γ(t)с(t)dt →sup , |
|
tн |
|
где c(t) – непроизводственное потребление, |
|
γ(t) – функция дисконтирования, которая отражает меру предпочте- |
|
ния потребления в различные моменты времени. |
|
Обычно предполагают [24], что γ(t) ≥ 0 ; max γ(t) = γ(0) и d γ |
< 0 . |
dt |
|
0≤t≤tk |
|
Другим примером интегрального показателя качества может служить выражение
tк
Y = ∫ e2 (t)dt →inf ,
0
где e = s0 (t) − s(t) ,
s0 (t) – желаемый закон изменения фактора s,
s(t) – реальный процесс, наблюдаемый в системе,
e– мера несоответствия (ошибка или рассогласование).
Вдискретных системах аналогом интегральных показателей являются суммарные показатели, например
N
Y = ∑ε2 (ti ) →inf ,
i=1
где i – номер шага, такта или этапа.
Заметим, что в динамических системах показатель качества (функционал (6.2)) необязательно выражается интегралом. Приведем два примера показателей иного рода:
Y = sup e(t) →inf ,
0≤t≤tк
Y = xi (tк) →sup .
Будем считать, что рассматриваемый функционал F на функции x = x0 (t) имеет локальный минимум, если существует такое число ε > 0 ,
209
что F[x0 (t)] < F[x0 (t) + δx (t)] для всех вариаций δx (t) , удовлетворяющих
условию
0 < δx (t) < ε.
Аналогично определяются максимумы функционала. Функционал, также как и функция, может иметь несколько локальных экстремумов. В таком случае глобальный максимум (минимум), который обычно необходимо найти в прикладных задачах, следует искать среди локальных максимумов (минимумов), определив в каждом из них значение показателя Y и выбрав наилучший результат.
§ 7.2. Классические задачи ВИ и соотношения для их решения
Задача 1. Необходимо отыскать функцию x = x(t) для t [tн,tк] ,
удовлетворяющую условиям: |
|
|
|
|
x(t ) = xн; |
x(t |
к |
) = xк |
(7.1) |
н |
|
|
|
и для которой функционал в виде интеграла
tк |
′ |
|
|
J = ∫ |
(7.2) |
||
ϕ[x(t), x (t),t]dt |
tн
принимает максимальное (или минимальное) значение.
Ключевой результат, относящийся к ВИ, представляет собой необходимое условие экстремума этого функционала. В соответствии с ним функция x = x(t) , доставляющая минимум или максимум функционалу
(7.2), должна удовлетворять дифференциальному уравнению |
|
|||||
∂ϕ |
− |
d ∂ϕ |
= 0 . |
(7.3) |
||
∂x |
|
|
′ |
|||
|
||||||
|
dt ∂x |
|
|
|
Это условие называют уравнением Эйлера [17, 22, 34], или уравнением Эйлера – Лагранжа [30, 31].
Помимо приведенного уравнения Эйлера существуют и другие необходимые условия экстремальности функционала: условия Лежандра, Вейерштрасса, Якоби [22, 31].
Пример. Найти функцию x = x(t) , для которой x(0) = 0; x(1) =1, а также
1
J = ∫(x2 (t) + x′2 (t))dt → min .
0
210