Laboratornaya rabota 6 raspredelenie resursov

ГОСУДАРСТВЕННЫЙ КОМИТЕТ РОССИЙСКОЙ ФЕДЕРАЦИИ ПО
ВЫСШЕМУ ОБРАЗОВАНИЮ
УФИМСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
ЛАБОРАТОРНАЯ РАБОТА ПО ТЕМЕ:
Распределение ресурсов методом динамического
программирования
Кафедра ИТМ
Методические указания по выполнению лабораторной работы для
УФА 2023
Задача 6 Метод динамического программирования
Найти оптимальное распределение ресурсов между четырьмя котельными, при условии,
что прибыль f ( x ) полученная от каждого предприятия является функцией от вложенных
в него средств x . Вложения кратны Δx , а функции f ( x ) заданы таблично.
Количество средств s 0 =9, Δx =2. Решить методом динамического программирования по
вариантам
6.1.
x
0
1
2
3
4
5
6
7
8
9
6
8
13
19
28
40
54
68
86
105
f1( x )
f2( x )
f3( x )
f4 ( x )
3
4
7
9
16
22
33
47
58
78
0
6
12
19
31
42
56
71
91
110
-2
3
7
12
24
35
45
60
79
98
0
4
1
7
2
14
3
19
4
28
5
39
6
53
7
68
8
84
9
104
4
2
6
8
16
23
33
44
60
74
2
5
11
21
31
40
54
72
91
108
-2
3
6
13
21
32
48
62
79
97
0
4
1
7
2
14
3
19
4
28
5
39
6
53
7
68
8
84
9
104
4
2
6
8
16
23
33
44
60
74
2
5
11
21
31
40
54
72
91
108
-2
3
6
13
21
32
48
62
79
97
6.2.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.3.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.4.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
0
4
1
7
2
14
3
19
4
28
5
39
6
53
7
68
8
84
9
104
1
2
6
8
16
23
33
44
60
74
2
5
11
21
31
40
54
72
91
108
5
3
6
13
21
32
48
62
79
97
6.5.
x
f1( x )
f2( x )
f3( x )
0
4
1
8
2
13
3
21
4
29
5
40
6
53
7
69
8
86
9
104
5
4
6
8
16
26
33
48
61
76
2
6
13
20
31
40
55
72
88
110
f4 ( x )
-3
0
7
12
23
33
45
61
80
99
0
5
1
7
2
13
3
21
4
28
5
39
6
53
7
67
8
86
9
105
3
5
4
12
16
24
36
45
58
78
0
6
10
20
28
43
56
72
89
109
0
1
7
12
22
34
45
62
77
99
0
4
1
9
2
13
3
20
4
30
5
40
6
54
7
68
8
86
9
104
4
3
5
8
15
22
34
44
62
77
3
7
13
18
28
41
55
72
88
108
-3
2
8
12
21
33
46
62
78
96
0
4
1
7
2
14
3
20
4
28
5
39
6
54
7
69
8
85
9
105
2
2
4
12
18
23
33
44
61
77
1
5
11
19
31
42
54
72
90
108
0
0
6
14
24
34
46
63
79
99
0
4
1
7
2
13
3
19
4
30
5
39
6
52
7
68
8
85
9
103
2
2
6
10
16
23
33
46
62
76
1
4
12
19
28
43
55
71
90
108
0
1
7
12
22
32
45
62
77
98
0
4
1
8
2
13
3
21
4
29
5
39
6
53
7
67
8
85
9
105
5
3
4
9
15
22
32
46
59
76
2
5
12
21
29
42
54
73
89
109
-2
0
5
14
21
33
45
61
77
99
0
6
1
7
2
12
3
20
4
30
5
40
6
54
7
68
8
86
9
105
5
2
6
9
16
26
36
45
60
76
3
6
13
20
28
42
56
70
89
108
-2
1
6
12
22
32
47
61
78
99
6.6.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.7.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.8.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.9.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.10.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.11.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.12.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
0
6
1
8
2
14
3
21
4
28
5
40
6
53
7
69
8
86
9
105
3
5
4
11
18
26
34
45
58
75
3
4
11
21
30
40
57
71
91
110
-1
0
7
14
23
35
48
62
80
99
0
6
1
9
2
14
3
19
4
28
5
40
6
52
7
68
8
85
9
104
5
2
7
8
18
22
32
48
62
77
2
4
11
21
28
43
56
70
88
111
-3
0
6
15
24
34
46
61
78
97
0
5
1
9
2
12
3
20
4
29
5
39
6
52
7
67
8
85
9
105
5
6
7
11
17
22
35
45
59
74
2
6
12
21
31
40
56
71
90
110
0
0
6
15
23
32
46
60
78
97
0
5
1
9
2
14
3
19
4
29
5
40
6
52
7
68
8
86
9
103
3
3
7
10
14
26
32
44
58
75
0
4
11
18
29
40
56
70
90
111
-2
2
6
12
23
32
46
63
80
97
0
4
1
7
2
12
3
21
4
30
5
40
6
54
7
69
8
85
9
103
2
2
6
10
17
24
32
48
62
74
0
5
12
19
29
43
54
70
88
110
-2
1
7
14
21
35
48
60
78
98
0
5
1
9
2
12
3
19
4
30
5
41
6
53
7
68
8
85
9
103
3
3
4
9
17
26
35
45
61
78
2
6
13
18
31
43
55
71
89
110
0
2
6
13
21
33
46
63
79
98
0
6
1
7
2
12
3
19
4
29
5
40
6
52
7
67
8
86
9
104
5
4
4
9
14
25
32
46
58
76
2
7
12
18
31
42
54
72
90
111
6.13.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.14.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.15.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.16.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.17.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.18.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
-1
0
8
13
24
33
46
60
80
99
0
5
1
7
2
12
3
20
4
28
5
41
6
54
7
68
8
86
9
105
5
6
5
11
17
26
35
48
62
76
1
4
10
20
28
40
57
71
88
111
-1
3
8
13
24
33
47
62
79
97
0
6
1
7
2
14
3
20
4
28
5
40
6
54
7
68
8
85
9
105
5
5
8
12
17
24
36
46
61
78
3
4
10
20
28
43
56
73
89
110
-2
0
6
15
22
33
47
63
80
96
0
4
1
8
2
12
3
19
4
29
5
40
6
52
7
67
8
86
9
103
2
5
5
8
16
24
35
45
59
78
3
7
11
19
28
40
57
70
91
108
-1
0
5
13
24
35
47
61
79
97
0
6
1
9
2
12
3
21
4
29
5
41
6
52
7
67
8
84
9
103
3
3
8
11
16
23
34
46
58
76
2
7
12
18
31
40
55
70
90
111
-1
3
5
14
24
33
45
60
77
97
0
4
1
9
2
14
3
21
4
30
5
40
6
53
7
69
8
85
9
104
5
3
5
10
18
26
33
45
61
74
3
5
11
18
28
43
55
72
90
111
-2
3
7
13
23
34
47
61
78
99
0
4
1
9
2
12
3
20
4
29
5
41
6
54
7
67
8
84
9
103
5
4
8
11
15
26
35
46
58
74
1
6
12
19
30
42
54
73
90
111
-3
0
7
15
21
35
48
61
80
98
0
5
1
8
2
14
3
20
4
29
5
41
6
54
7
68
8
85
9
105
6.19.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.20.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.21.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.22.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.23.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.24.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
6.25.
x
f1( x )
f2( x )
f3( x )
f4 ( x )
3
2
7
12
15
24
35
46
59
78
1
4
13
18
29
43
56
72
88
110
-3
2
5
14
23
34
47
61
77
98