- •Дополнительная литература: 14 [230-250]
- •Лабораторная работа № 2. Графическая интерпретация задачи линейного программирования.
- •Лабораторная работа № 3. Прямой симплекс-метод.
- •Лабораторная работа № 4. Двойственный симплекс-метод.
- •Лабораторная работа № 5. Решение транспортных задач методом потенциалов.
- •Лабораторная работа № 6. Решение целочисленных задач методом отсечения Гомори.
- •Лабораторная работа № 7. Решение целочисленных задач методом Лэнд-Дойга.
- •Лабораторная работа № 8. Задача коммивояжера.
- •Лабораторная работа № 9. Решение задач распределения ресурсов динамическим программированием.
- •Лабораторная работа № 10. Методы решения одномерных задач нелинейной оптимизации.
- •Лабораторная работа № 11. Методы решения многомерных нелинейных задач безусловной оптимизации.
- •Лабораторная работа № 12. Методы решения многомерных нелинейных задач условной оптимизации.
- •Лабораторная работа № 13. Методы решения игровых задач.
Лабораторная работа № 9. Решение задач распределения ресурсов динамическим программированием.
Цель лабораторной работы: Изучение метода решения задачи распределения ресурсов динамическим программированием и реализация его на Matlab.
Задания к лабораторной работе № 9
Решить следующие задачи распределения ресурсов методом динамического программирования и реализовать их решение на Matlab:
1) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
2) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
20 |
9 |
11 |
16 |
13 |
|
|
40 |
9 |
11 |
13 |
12 |
|
40 |
18 |
19 |
32 |
27 |
|
|
80 |
17 |
34 |
28 |
35 |
|
60 |
24 |
30 |
40 |
44 |
|
|
120 |
29 |
46 |
37 |
40 |
|
80 |
38 |
44 |
57 |
69 |
|
|
160 |
38 |
53 |
49 |
54 |
|
100 |
50 |
59 |
70 |
73 |
|
|
200 |
47 |
75 |
61 |
73 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
4) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
10 |
7 |
9 |
17 |
16 |
|
|
30 |
9 |
12 |
11 |
14 |
|
20 |
29 |
19 |
27 |
30 |
|
|
60 |
20 |
25 |
20 |
23 |
|
30 |
37 |
28 |
37 |
42 |
|
|
90 |
35 |
34 |
32 |
40 |
|
40 |
41 |
37 |
48 |
65 |
|
|
120 |
44 |
46 |
48 |
50 |
|
50 |
59 |
46 |
66 |
81 |
|
|
150 |
57 |
57 |
61 |
58 |
|
|
|
|
|
|
|
|
|
|
|
|
|
5) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
6) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
15 |
9 |
8 |
12 |
7 |
|
|
35 |
11 |
13 |
12 |
10 |
|
30 |
18 |
19 |
25 |
15 |
|
|
70 |
21 |
20 |
22 |
27 |
|
45 |
29 |
30 |
51 |
52 |
|
|
105 |
40 |
42 |
34 |
33 |
|
60 |
41 |
47 |
58 |
59 |
|
|
140 |
54 |
45 |
55 |
57 |
|
75 |
60 |
58 |
69 |
60 |
|
|
175 |
62 |
61 |
60 |
69 |
|
|
|
|
|
|
|
|
|
|
|
|
|
7) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
8) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
25 |
12 |
16 |
9 |
15 |
|
|
45 |
14 |
12 |
13 |
7 |
|
50 |
26 |
21 |
17 |
25 |
|
|
90 |
24 |
30 |
25 |
33 |
|
75 |
40 |
36 |
35 |
51 |
|
|
135 |
37 |
42 |
45 |
46 |
|
100 |
60 |
49 |
51 |
62 |
|
|
180 |
45 |
58 |
62 |
60 |
|
125 |
72 |
63 |
65 |
76 |
|
|
225 |
58 |
71 |
70 |
68 |
9) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
10) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
50 |
16 |
10 |
15 |
17 |
|
|
60 |
12 |
14 |
11 |
16 |
|
100 |
28 |
29 |
27 |
23 |
|
|
120 |
28 |
26 |
24 |
21 |
|
150 |
36 |
42 |
46 |
38 |
|
|
180 |
39 |
40 |
43 |
36 |
|
200 |
49 |
50 |
58 |
53 |
|
|
240 |
47 |
51 |
51 |
49 |
|
250 |
60 |
74 |
65 |
67 |
|
|
300 |
69 |
68 |
68 |
72 |
|
|
|
|
|
|
|
|
|
|
|
|
|
11) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
12) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
55 |
9 |
11 |
16 |
13 |
|
|
20 |
9 |
11 |
13 |
12 |
|
110 |
17 |
34 |
28 |
35 |
|
|
40 |
29 |
19 |
27 |
30 |
|
165 |
37 |
28 |
37 |
42 |
|
|
60 |
37 |
28 |
37 |
42 |
|
220 |
44 |
46 |
48 |
50 |
|
|
80 |
44 |
46 |
48 |
50 |
|
275 |
60 |
58 |
69 |
60 |
|
|
100 |
60 |
58 |
69 |
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
13) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
14) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
10 |
7 |
9 |
17 |
16 |
|
|
40 |
9 |
12 |
11 |
14 |
|
20 |
20 |
25 |
20 |
23 |
|
|
80 |
18 |
19 |
25 |
15 |
|
30 |
29 |
30 |
51 |
52 |
|
|
120 |
29 |
46 |
37 |
40 |
|
40 |
38 |
44 |
57 |
69 |
|
|
160 |
44 |
46 |
48 |
50 |
|
50 |
47 |
75 |
61 |
73 |
|
|
200 |
60 |
58 |
69 |
60 |
15) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
16) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
30 |
9 |
8 |
12 |
7 |
|
|
50 |
11 |
13 |
12 |
10 |
|
60 |
18 |
19 |
32 |
27 |
|
|
100 |
26 |
21 |
17 |
25 |
|
90 |
29 |
30 |
51 |
52 |
|
|
150 |
37 |
42 |
45 |
46 |
|
120 |
41 |
37 |
58 |
65 |
|
|
200 |
47 |
51 |
51 |
49 |
|
150 |
57 |
57 |
61 |
78 |
|
|
250 |
62 |
61 |
60 |
69 |
|
|
|
|
|
|
|
|
|
|
|
|
|
17) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
18) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
60 |
12 |
16 |
9 |
15 |
|
|
80 |
14 |
12 |
13 |
7 |
|
120 |
24 |
30 |
25 |
33 |
|
|
160 |
28 |
29 |
27 |
23 |
|
180 |
36 |
42 |
46 |
38 |
|
|
240 |
39 |
40 |
43 |
36 |
|
240 |
60 |
49 |
51 |
62 |
|
|
320 |
54 |
45 |
55 |
57 |
|
300 |
72 |
63 |
65 |
76 |
|
|
400 |
72 |
63 |
65 |
76 |
|
|
|
|
|
|
|
|
|
|
|
|
|
19) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
20) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
70 |
16 |
10 |
15 |
17 |
|
|
90 |
12 |
14 |
11 |
16 |
|
140 |
28 |
26 |
24 |
21 |
|
|
180 |
21 |
20 |
22 |
27 |
|
210 |
40 |
42 |
34 |
33 |
|
|
270 |
40 |
36 |
35 |
51 |
|
280 |
50 |
49 |
51 |
62 |
|
|
360 |
45 |
58 |
62 |
60 |
|
350 |
58 |
71 |
70 |
68 |
|
|
450 |
60 |
74 |
65 |
67 |
21) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
22) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
100 |
9 |
11 |
16 |
13 |
|
|
35 |
9 |
11 |
13 |
12 |
|
200 |
29 |
19 |
27 |
30 |
|
|
70 |
20 |
25 |
20 |
23 |
|
300 |
39 |
30 |
51 |
52 |
|
|
105 |
40 |
42 |
34 |
33 |
|
400 |
60 |
49 |
56 |
62 |
|
|
140 |
45 |
58 |
62 |
60 |
|
500 |
68 |
74 |
65 |
67 |
|
|
175 |
69 |
68 |
68 |
72 |
|
|
|
|
|
|
|
|
|
|
|
|
|
23) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
24) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
25 |
7 |
9 |
17 |
16 |
|
|
50 |
17 |
25 |
20 |
30 |
|
50 |
18 |
19 |
25 |
35 |
|
|
100 |
38 |
40 |
35 |
45 |
|
75 |
40 |
36 |
35 |
51 |
|
|
150 |
50 |
48 |
52 |
50 |
|
100 |
49 |
50 |
58 |
53 |
|
|
200 |
55 |
56 |
60 |
55 |
|
125 |
60 |
58 |
69 |
60 |
|
|
250 |
60 |
62 |
68 |
68 |
|
|
|
|
|
|
|
|
|
|
|
|
|
25) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
26) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
30 |
9 |
9 |
7 |
9 |
|
|
20 |
11 |
9 |
12 |
11 |
|
60 |
18 |
17 |
29 |
20 |
|
|
40 |
34 |
19 |
25 |
19 |
|
90 |
24 |
29 |
37 |
35 |
|
|
60 |
46 |
28 |
34 |
30 |
|
120 |
38 |
38 |
41 |
44 |
|
|
80 |
53 |
37 |
46 |
44 |
|
150 |
50 |
47 |
59 |
57 |
|
|
100 |
75 |
46 |
57 |
59 |
|
|
|
|
|
|
|
|
|
|
|
|
|
27) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
28) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
40 |
17 |
11 |
16 |
13 |
|
|
10 |
14 |
13 |
12 |
16 |
|
80 |
27 |
20 |
32 |
28 |
|
|
20 |
23 |
27 |
35 |
30 |
|
120 |
37 |
32 |
40 |
37 |
|
|
30 |
40 |
44 |
40 |
42 |
|
160 |
48 |
48 |
57 |
49 |
|
|
40 |
50 |
69 |
54 |
65 |
|
200 |
66 |
61 |
70 |
61 |
|
|
50 |
58 |
73 |
73 |
81 |
29) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
30) |
x |
f1(x) |
f2(x) |
f3(x) |
f4(x) |
|
45 |
9 |
11 |
12 |
14 |
|
|
15 |
13 |
16 |
12 |
8 |
|
90 |
18 |
21 |
26 |
24 |
|
|
30 |
20 |
21 |
30 |
19 |
|
135 |
29 |
40 |
40 |
37 |
|
|
45 |
42 |
36 |
42 |
30 |
|
180 |
41 |
54 |
60 |
45 |
|
|
60 |
45 |
49 |
58 |
47 |
|
225 |
60 |
62 |
72 |
58 |
|
|
75 |
61 |
63 |
71 |
58 |
