- •Міністерство освіти і науки україни Національний університет “Львівська політехніка”
- •Математичні методи дослідження операцій
- •Лабораторна робота № 1. Багатокритеріальний вибір. Визначення оптимальних альтернатив за Парето та Слейтером
- •1 Мета роботи
- •2 Короткі теоретичні відомості
- •5 Приклад виконання
- •3 Алгоритми знаходження множини Парето та Слейтера
- •3.1 Алгоритм знаходження множини Парето
- •3.2 Алгоритм знаходження множини Слейтера
- •4 Завдання
- •7 Контрольні запитання
- •Лабораторна робота № 2. Прийняття рішень в умовах повної інформації. Задача про упакування в контейнери
- •1 Мета роботи
- •2 Короткі теоретичні відомості
- •3 Алгоритми
- •3.1 Алгоритми без впорядкування
- •3.2 Алгоритми з впорядкуванням
- •3.3 Оцінка мінімальної кількості контейнерів
- •4 Завдання
- •3 Приклад вирішення
- •4 Завдання
- •6 Контрольні запитання
- •Лабораторна робота № 4. Прийняття рішень в задачах розпізнавання образів
- •1 Мета роботи
- •2 Короткі теоретичні відомості
- •3 Завдання
- •4 Приклад
- •6 Контрольні запитання
- •Лабораторна робота № 5. Теорія статистичних рішень «ігри з природою».
- •1 Мета роботи
- •2 Короткі теоретичні відомості
- •4.Контрольні запитання
- •5.Лабораторне завдання
- •Додаток а
- •Додаток б
- •Додаток в
- •Перелік посилань
Додаток а
Таблиця А.1 – Варіанти набору вантажів
№ |
С |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
1 |
1 |
83 |
86 |
77 |
15 |
93 |
35 |
86 |
92 |
49 |
21 |
62 |
27 |
90 |
59 |
63 |
26 |
40 |
26 |
72 |
36 |
2 |
11 |
38 |
67 |
29 |
82 |
30 |
62 |
23 |
67 |
35 |
29 |
02 |
22 |
58 |
59 |
67 |
93 |
56 |
11 |
42 |
|
3 |
29 |
73 |
21 |
19 |
84 |
37 |
98 |
24 |
15 |
70 |
13 |
26 |
91 |
80 |
56 |
73 |
62 |
70 |
96 |
81 |
|
2 |
1 |
05 |
25 |
84 |
27 |
36 |
05 |
46 |
29 |
13 |
57 |
24 |
95 |
82 |
45 |
14 |
67 |
34 |
64 |
43 |
50 |
2 |
87 |
08 |
76 |
78 |
88 |
84 |
03 |
51 |
54 |
99 |
32 |
60 |
76 |
68 |
39 |
12 |
26 |
86 |
94 |
39 |
|
3 |
95 |
70 |
34 |
78 |
67 |
01 |
97 |
02 |
17 |
92 |
52 |
56 |
01 |
80 |
86 |
41 |
65 |
89 |
44 |
19 |
|
3 |
1 |
40 |
29 |
31 |
17 |
97 |
71 |
81 |
75 |
09 |
27 |
67 |
56 |
97 |
53 |
86 |
65 |
06 |
83 |
19 |
24 |
2 |
28 |
71 |
32 |
29 |
03 |
19 |
70 |
68 |
08 |
15 |
40 |
49 |
96 |
23 |
18 |
45 |
46 |
51 |
21 |
55 |
|
3 |
79 |
88 |
64 |
28 |
41 |
50 |
93 |
51 |
34 |
64 |
24 |
14 |
87 |
56 |
43 |
91 |
27 |
65 |
59 |
36 |
|
4 |
1 |
32 |
51 |
37 |
28 |
75 |
07 |
74 |
21 |
58 |
95 |
29 |
37 |
35 |
93 |
18 |
28 |
43 |
11 |
28 |
29 |
2 |
76 |
04 |
43 |
63 |
13 |
38 |
06 |
40 |
04 |
18 |
28 |
88 |
69 |
17 |
17 |
96 |
24 |
43 |
70 |
83 |
|
3 |
90 |
99 |
72 |
25 |
44 |
90 |
05 |
39 |
54 |
86 |
69 |
82 |
42 |
64 |
97 |
07 |
55 |
04 |
48 |
11 |
|
5 |
1 |
22 |
28 |
99 |
43 |
46 |
68 |
40 |
22 |
11 |
10 |
05 |
01 |
61 |
30 |
78 |
05 |
20 |
36 |
44 |
26 |
2 |
22 |
65 |
08 |
16 |
82 |
58 |
24 |
37 |
62 |
24 |
51 |
36 |
52 |
99 |
79 |
50 |
68 |
71 |
73 |
31 |
|
3 |
81 |
30 |
33 |
94 |
60 |
63 |
99 |
81 |
99 |
96 |
59 |
73 |
13 |
68 |
90 |
95 |
26 |
66 |
84 |
40 |
С – номер рядка.
Таблиця А.1 (продовження)
№ |
С |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
6 |
1 |
90 |
84 |
76 |
42 |
36 |
07 |
45 |
56 |
79 |
18 |
87 |
12 |
48 |
72 |
59 |
09 |
36 |
10 |
42 |
87 |
2 |
06 |
01 |
13 |
72 |
21 |
55 |
19 |
99 |
21 |
04 |
39 |
11 |
40 |
67 |
05 |
28 |
27 |
50 |
84 |
58 |
|
3 |
20 |
24 |
22 |
69 |
96 |
81 |
30 |
84 |
92 |
72 |
72 |
50 |
25 |
85 |
22 |
99 |
40 |
42 |
98 |
13 |
|
7 |
1 |
98 |
90 |
24 |
90 |
09 |
81 |
19 |
36 |
32 |
55 |
94 |
04 |
79 |
69 |
73 |
76 |
50 |
55 |
60 |
42 |
2 |
79 |
84 |
93 |
05 |
21 |
67 |
04 |
13 |
61 |
54 |
26 |
59 |
44 |
02 |
02 |
06 |
84 |
21 |
42 |
68 |
|
3 |
28 |
89 |
72 |
08 |
58 |
98 |
36 |
08 |
53 |
48 |
03 |
33 |
54 |
48 |
90 |
33 |
67 |
46 |
68 |
29 |
|
8 |
1 |
51 |
46 |
88 |
97 |
49 |
90 |
03 |
33 |
63 |
97 |
53 |
92 |
86 |
25 |
52 |
96 |
75 |
88 |
57 |
29 |
2 |
36 |
60 |
14 |
21 |
60 |
04 |
28 |
27 |
50 |
48 |
56 |
02 |
94 |
97 |
99 |
43 |
39 |
02 |
28 |
03 |
|
3 |
51 |
81 |
47 |
38 |
59 |
51 |
35 |
34 |
39 |
92 |
15 |
27 |
04 |
29 |
49 |
64 |
85 |
29 |
43 |
35 |
|
9 |
1 |
77 |
51 |
38 |
71 |
49 |
89 |
67 |
88 |
92 |
95 |
43 |
44 |
29 |
90 |
82 |
40 |
41 |
69 |
26 |
32 |
2 |
61 |
42 |
60 |
17 |
23 |
61 |
81 |
09 |
90 |
25 |
96 |
67 |
77 |
34 |
90 |
26 |
24 |
57 |
14 |
68 |
|
3 |
05 |
58 |
12 |
86 |
51 |
46 |
26 |
94 |
16 |
52 |
78 |
29 |
46 |
90 |
47 |
70 |
51 |
80 |
31 |
93 |
|
10 |
1 |
57 |
27 |
12 |
86 |
14 |
55 |
12 |
90 |
12 |
79 |
10 |
69 |
89 |
74 |
55 |
41 |
20 |
33 |
87 |
88 |
2 |
38 |
66 |
70 |
84 |
56 |
17 |
06 |
60 |
49 |
37 |
05 |
59 |
17 |
18 |
45 |
83 |
73 |
58 |
73 |
37 |
|
3 |
89 |
83 |
07 |
78 |
57 |
14 |
71 |
29 |
51 |
59 |
18 |
38 |
25 |
88 |
74 |
33 |
57 |
81 |
93 |
58 |
Таблиця А.1 (продовження)
№ |
С |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
11 |
1 |
70 |
99 |
17 |
39 |
69 |
63 |
22 |
94 |
73 |
47 |
31 |
62 |
82 |
90 |
92 |
91 |
57 |
15 |
21 |
57 |
2 |
74 |
91 |
47 |
51 |
31 |
21 |
37 |
40 |
54 |
30 |
98 |
25 |
81 |
16 |
16 |
02 |
31 |
39 |
96 |
04 |
|
3 |
38 |
80 |
18 |
21 |
70 |
62 |
12 |
79 |
77 |
85 |
36 |
04 |
76 |
83 |
07 |
59 |
57 |
44 |
99 |
11 |
|
12 |
1 |
27 |
50 |
36 |
60 |
18 |
05 |
63 |
49 |
44 |
11 |
05 |
34 |
91 |
75 |
55 |
14 |
89 |
68 |
93 |
18 |
2 |
05 |
82 |
22 |
82 |
17 |
30 |
93 |
74 |
26 |
93 |
86 |
53 |
43 |
74 |
14 |
13 |
79 |
77 |
62 |
75 |
|
3 |
88 |
19 |
10 |
32 |
94 |
17 |
46 |
35 |
37 |
91 |
53 |
43 |
73 |
28 |
25 |
91 |
10 |
18 |
17 |
36 |
|
13 |
1 |
63 |
55 |
90 |
58 |
30 |
04 |
71 |
61 |
33 |
85 |
89 |
73 |
04 |
51 |
05 |
50 |
68 |
03 |
85 |
06 |
2 |
95 |
39 |
49 |
20 |
67 |
26 |
63 |
77 |
96 |
81 |
65 |
60 |
36 |
55 |
70 |
18 |
11 |
42 |
32 |
96 |
|
3 |
79 |
21 |
70 |
84 |
72 |
27 |
34 |
40 |
83 |
72 |
98 |
30 |
63 |
47 |
50 |
30 |
73 |
14 |
59 |
22 |
|
14 |
1 |
47 |
24 |
82 |
35 |
32 |
04 |
54 |
43 |
98 |
86 |
40 |
78 |
59 |
62 |
62 |
83 |
41 |
48 |
23 |
24 |
2 |
72 |
22 |
54 |
35 |
21 |
57 |
65 |
47 |
71 |
76 |
69 |
18 |
01 |
03 |
53 |
33 |
07 |
59 |
28 |
06 |
|
3 |
97 |
20 |
84 |
08 |
34 |
98 |
91 |
76 |
98 |
15 |
52 |
71 |
89 |
59 |
06 |
10 |
16 |
24 |
09 |
39 |
|
15 |
1 |
51 |
78 |
09 |
53 |
81 |
14 |
38 |
89 |
26 |
67 |
47 |
23 |
87 |
31 |
32 |
22 |
81 |
75 |
50 |
79 |
2 |
90 |
54 |
50 |
31 |
13 |
57 |
94 |
81 |
81 |
03 |
20 |
33 |
82 |
81 |
87 |
15 |
96 |
25 |
04 |
22 |
|
3 |
92 |
51 |
97 |
32 |
34 |
81 |
06 |
15 |
57 |
08 |
95 |
99 |
62 |
97 |
83 |
76 |
54 |
77 |
09 |
87 |
Таблиця А.1 (продовження)
№ |
С |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
16 |
1 |
32 |
82 |
21 |
66 |
63 |
60 |
82 |
11 |
85 |
86 |
85 |
30 |
90 |
83 |
14 |
76 |
16 |
20 |
92 |
25 |
2 |
28 |
39 |
25 |
90 |
36 |
60 |
18 |
43 |
37 |
28 |
82 |
21 |
10 |
55 |
88 |
25 |
15 |
70 |
37 |
53 |
|
3 |
08 |
22 |
83 |
50 |
57 |
97 |
27 |
26 |
69 |
71 |
51 |
49 |
10 |
28 |
39 |
98 |
88 |
10 |
93 |
77 |
|
17 |
1 |
90 |
76 |
99 |
52 |
31 |
87 |
77 |
99 |
57 |
66 |
52 |
17 |
41 |
35 |
68 |
98 |
84 |
95 |
76 |
05 |
2 |
66 |
28 |
54 |
28 |
08 |
93 |
78 |
97 |
55 |
72 |
74 |
45 |
51 |
25 |
97 |
83 |
12 |
27 |
82 |
21 |
|
3 |
93 |
34 |
39 |
34 |
21 |
59 |
85 |
57 |
54 |
61 |
62 |
72 |
41 |
16 |
52 |
50 |
62 |
82 |
99 |
17 |
|
18 |
1 |
54 |
73 |
15 |
06 |
51 |
64 |
90 |
63 |
91 |
72 |
37 |
37 |
59 |
28 |
71 |
80 |
87 |
56 |
90 |
41 |
2 |
70 |
52 |
65 |
11 |
69 |
17 |
61 |
83 |
51 |
12 |
51 |
06 |
38 |
67 |
64 |
89 |
32 |
54 |
04 |
75 |
|
3 |
79 |
41 |
12 |
38 |
69 |
36 |
70 |
56 |
44 |
60 |
49 |
14 |
65 |
14 |
26 |
86 |
83 |
39 |
69 |
35 |
|
19 |
1 |
52 |
21 |
93 |
90 |
89 |
09 |
31 |
73 |
64 |
35 |
48 |
95 |
77 |
13 |
33 |
98 |
49 |
55 |
55 |
93 |
2 |
68 |
56 |
60 |
33 |
23 |
86 |
71 |
58 |
77 |
40 |
45 |
81 |
61 |
90 |
23 |
50 |
51 |
54 |
75 |
64 |
|
3 |
42 |
24 |
59 |
19 |
89 |
44 |
69 |
38 |
51 |
76 |
83 |
19 |
33 |
43 |
04 |
56 |
81 |
75 |
66 |
11 |
|
20 |
1 |
67 |
12 |
92 |
29 |
02 |
68 |
31 |
02 |
74 |
07 |
18 |
16 |
83 |
77 |
87 |
72 |
73 |
57 |
62 |
25 |
2 |
33 |
97 |
96 |
18 |
41 |
53 |
26 |
74 |
80 |
93 |
85 |
48 |
05 |
30 |
29 |
59 |
98 |
60 |
62 |
24 |
|
3 |
19 |
80 |
41 |
02 |
10 |
80 |
26 |
83 |
89 |
40 |
08 |
23 |
38 |
57 |
93 |
31 |
10 |
20 |
05 |
90 |
Таблиця А.1 (продовження)
№ |
С |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
1 |
13 |
91 |
38 |
70 |
21 |
87 |
29 |
71 |
80 |
43 |
95 |
99 |
24 |
88 |
54 |
86 |
69 |
32 |
69 |
10 |
2 |
73 |
30 |
33 |
63 |
87 |
79 |
94 |
49 |
99 |
51 |
39 |
64 |
42 |
30 |
86 |
15 |
49 |
15 |
86 |
81 |
|
3 |
11 |
34 |
33 |
87 |
22 |
87 |
73 |
43 |
19 |
42 |
54 |
44 |
24 |
39 |
59 |
63 |
18 |
53 |
12 |
69 |
|
22 |
1 |
05 |
04 |
33 |
99 |
34 |
19 |
15 |
35 |
87 |
53 |
69 |
50 |
87 |
02 |
37 |
62 |
89 |
10 |
05 |
60 |
2 |
04 |
11 |
57 |
29 |
03 |
16 |
92 |
21 |
22 |
05 |
43 |
79 |
61 |
28 |
78 |
47 |
51 |
45 |
82 |
87 |
|
3 |
99 |
51 |
89 |
86 |
53 |
26 |
48 |
94 |
36 |
06 |
07 |
92 |
17 |
64 |
21 |
20 |
80 |
66 |
94 |
54 |
|
23 |
1 |
23 |
37 |
33 |
84 |
17 |
12 |
31 |
17 |
09 |
65 |
56 |
08 |
69 |
45 |
95 |
22 |
71 |
95 |
69 |
59 |
2 |
01 |
76 |
52 |
71 |
40 |
25 |
43 |
72 |
91 |
89 |
27 |
66 |
78 |
12 |
50 |
96 |
24 |
33 |
13 |
86 |
|
3 |
99 |
70 |
94 |
68 |
15 |
41 |
42 |
39 |
37 |
63 |
98 |
90 |
39 |
02 |
13 |
31 |
28 |
57 |
04 |
71 |
|
24 |
1 |
46 |
83 |
38 |
25 |
95 |
40 |
21 |
72 |
26 |
34 |
58 |
25 |
56 |
52 |
45 |
72 |
46 |
39 |
11 |
83 |
2 |
03 |
61 |
25 |
42 |
16 |
39 |
74 |
44 |
96 |
30 |
67 |
94 |
13 |
57 |
19 |
60 |
50 |
92 |
32 |
76 |
|
3 |
79 |
90 |
53 |
35 |
95 |
98 |
07 |
41 |
37 |
70 |
76 |
40 |
84 |
01 |
83 |
51 |
92 |
09 |
96 |
40 |
|
25 |
1 |
39 |
63 |
35 |
04 |
73 |
06 |
64 |
23 |
51 |
49 |
51 |
30 |
39 |
04 |
65 |
86 |
02 |
25 |
79 |
91 |
2 |
47 |
07 |
84 |
31 |
61 |
19 |
31 |
53 |
28 |
27 |
94 |
19 |
43 |
81 |
23 |
68 |
87 |
39 |
43 |
38 |
|
3 |
88 |
94 |
20 |
80 |
98 |
86 |
18 |
52 |
63 |
98 |
95 |
10 |
05 |
79 |
42 |
66 |
98 |
25 |
72 |
78 |
Таблиця А.1 (закінчення)
№ |
С |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
26 |
1 |
53 |
66 |
97 |
48 |
47 |
72 |
16 |
86 |
12 |
59 |
77 |
51 |
53 |
97 |
32 |
03 |
35 |
51 |
07 |
98 |
2 |
49 |
54 |
61 |
06 |
34 |
03 |
25 |
84 |
28 |
97 |
63 |
33 |
15 |
60 |
81 |
14 |
85 |
97 |
51 |
97 |
|
3 |
08 |
29 |
49 |
13 |
79 |
34 |
16 |
14 |
85 |
75 |
65 |
86 |
30 |
26 |
92 |
16 |
29 |
69 |
52 |
09 |
|
27 |
1 |
66 |
15 |
95 |
33 |
28 |
76 |
47 |
13 |
26 |
51 |
62 |
86 |
29 |
63 |
51 |
08 |
97 |
16 |
75 |
82 |
2 |
44 |
40 |
20 |
26 |
18 |
65 |
94 |
99 |
34 |
46 |
08 |
53 |
62 |
03 |
86 |
42 |
32 |
34 |
07 |
10 |
|
3 |
34 |
69 |
96 |
15 |
84 |
96 |
24 |
82 |
65 |
51 |
16 |
61 |
43 |
37 |
87 |
61 |
02 |
81 |
60 |
88 |
|
28 |
1 |
79 |
20 |
41 |
93 |
24 |
28 |
35 |
08 |
62 |
42 |
70 |
96 |
63 |
66 |
11 |
51 |
15 |
87 |
34 |
32 |
2 |
90 |
50 |
93 |
33 |
39 |
80 |
94 |
93 |
13 |
54 |
82 |
44 |
75 |
23 |
38 |
51 |
51 |
73 |
11 |
65 |
|
3 |
68 |
81 |
13 |
83 |
99 |
77 |
35 |
14 |
64 |
69 |
46 |
07 |
72 |
91 |
40 |
11 |
23 |
87 |
57 |
36 |
|
29 |
1 |
93 |
39 |
81 |
20 |
14 |
71 |
71 |
18 |
96 |
34 |
83 |
64 |
67 |
97 |
51 |
67 |
74 |
35 |
33 |
90 |
2 |
57 |
32 |
49 |
29 |
23 |
90 |
92 |
47 |
29 |
49 |
35 |
22 |
40 |
68 |
43 |
55 |
39 |
66 |
25 |
36 |
|
3 |
53 |
60 |
52 |
20 |
57 |
04 |
87 |
83 |
40 |
21 |
26 |
97 |
05 |
27 |
78 |
28 |
69 |
70 |
27 |
98 |
|
30 |
1 |
20 |
63 |
21 |
60 |
83 |
16 |
67 |
23 |
82 |
92 |
11 |
35 |
53 |
63 |
08 |
62 |
68 |
95 |
98 |
60 |
2 |
68 |
76 |
09 |
73 |
03 |
87 |
54 |
73 |
57 |
81 |
23 |
29 |
96 |
44 |
42 |
80 |
12 |
09 |
55 |
47 |
|
3 |
54 |
66 |
34 |
59 |
81 |
42 |
73 |
01 |
38 |
71 |
13 |
58 |
99 |
22 |
84 |
55 |
61 |
90 |
80 |
71 |
