Розв’язати задачу лінійного цілочисельного програмування
аналітичним методом та навести геометричну інтерпритацію:
7.1. 7.2.
7.3. 7.4. 
7.5. 
7.6.
7.7. 
7.8.
7.9. 
7.10.
7
.11.
7.12. 
7.13. 
7.14.
7.15. 7.16.
7.17. 
7.18.
7.19. 
7.20.
8. Розв’язати задачу про оптимальне завантаження «рюкзака», якщо ai - вага I-го предмету, ci – його вартість, w – максимальна сумарна вага предметів :
ai |
15 |
19 |
24 |
28 |
33 |
W: 125 |
ci |
20 |
25 |
29 |
38 |
43 |
ai |
10 |
12 |
17 |
21 |
35 |
W: 148 |
ci |
10 |
17 |
22 |
28 |
56 |
ai |
8 |
12 |
14 |
20 |
23 |
W: 125 |
ci |
12 |
17 |
22 |
27 |
35 |
ai |
10 |
11 |
15 |
19 |
22 |
W: 200 |
ci |
15 |
18 |
24 |
27 |
32 |
ai |
9 |
10 |
17 |
25 |
28 |
W: 153 |
ci |
12 |
17 |
28 |
30 |
35 |
ai |
8 |
10 |
15 |
18 |
24 |
W: 137 |
ci |
12 |
15 |
23 |
28 |
32 |
ai |
8 |
11 |
14 |
16 |
23 |
W: 125 |
ci |
11 |
16 |
26 |
28 |
34 |
ai |
10 |
14 |
18 |
26 |
31 |
W: 160 |
ci |
12 |
15 |
20 |
30 |
42 |
ai |
7 |
11 |
20 |
24 |
29 |
W: 144 |
ci |
10 |
18 |
32 |
40 |
52 |
ai |
9 |
14 |
19 |
25 |
32 |
W: 132 |
ci |
15 |
22 |
30 |
42 |
50 |
ai |
10 |
16 |
18 |
22 |
28 |
W: 149 |
ci |
15 |
20 |
30 |
40 |
48 |
ai |
10 |
14 |
19 |
23 |
29 |
W: 140 |
ci |
17 |
25 |
31 |
42 |
51 |
ai |
14 |
18 |
30 |
32 |
34 |
W: 134 |
ci |
20 |
30 |
40 |
47 |
52 |
ai |
12 |
15 |
23 |
29 |
37 |
W: 125 |
ci |
14 |
19 |
31 |
38 |
46 |
ai |
11 |
16 |
19 |
25 |
34 |
W: 138 |
ci |
17 |
28 |
29 |
35 |
43 |
ai |
15 |
19 |
24 |
28 |
33 |
W: 146 |
ci |
18 |
30 |
37 |
43 |
51 |
ai |
15 |
16 |
21 |
23 |
29 |
W: 129 |
ci |
20 |
29 |
30 |
45 |
50 |
ai |
13 |
19 |
26 |
33 |
38 |
W: 122 |
ci |
18 |
29 |
42 |
49 |
59 |
ai |
10 |
14 |
19 |
23 |
29 |
W: 140 |
ci |
18 |
25 |
29 |
42 |
51 |
ai |
10 |
17 |
22 |
31 |
42 |
W: 144 |
ci |
14 |
28 |
35 |
40 |
50 |
Розв'язати задачу комівояжера для 5 міст. Матриця відстаней (вартість переїзду) представлена у вигляді:
|
1 |
2 |
3 |
4 |
5 |
1 |
|
7 |
2 |
9 |
7 |
2 |
25 |
|
3 |
9 |
11 |
3 |
4 |
18 |
|
5 |
3 |
4 |
5 |
6 |
4 |
|
27 |
5 |
7 |
16 |
3 |
2 |
|
9.1.
9.2.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
27 |
43 |
6 |
10 |
2 |
7 |
|
16 |
1 |
3 |
3 |
0 |
13 |
|
7 |
5 |
4 |
2 |
1 |
25 |
|
8 |
5 |
32 |
4 |
2 |
8 |
|
|
1 |
2 |
3 |
4 |
5 |
1 |
|
9 |
11 |
14 |
6 |
2 |
12 |
|
3 |
9 |
1 |
3 |
5 |
1 |
|
2 |
18 |
4 |
2 |
3 |
15 |
|
1 |
5 |
19 |
6 |
20 |
6 |
|
9.3.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
12 |
40 |
1 |
5 |
2 |
10 |
|
5 |
16 |
7 |
3 |
6 |
9 |
|
8 |
12 |
4 |
15 |
7 |
2 |
|
9 |
5 |
5 |
13 |
1 |
7 |
|
9.4.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
2 |
18 |
17 |
14 |
2 |
15 |
|
1 |
13 |
2 |
3 |
20 |
6 |
|
8 |
5 |
4 |
19 |
2 |
4 |
|
16 |
5 |
3 |
7 |
1 |
4 |
|
9.5.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
2 |
5 |
32 |
1 |
2 |
24 |
|
6 |
5 |
11 |
3 |
2 |
4 |
|
13 |
6 |
4 |
41 |
1 |
5 |
|
4 |
5 |
4 |
13 |
4 |
5 |
|
9.6.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
1 |
6 |
5 |
14 |
2 |
2 |
|
3 |
21 |
3 |
3 |
4 |
15 |
|
10 |
4 |
4 |
10 |
6 |
14 |
|
7 |
5 |
4 |
4 |
2 |
5 |
|
9.7.
|
1 |
2 |
3 |
4 |
5 |
1 |
∞ |
3 |
6 |
46 |
5 |
2 |
15 |
∞ |
8 |
5 |
0 |
3 |
1 |
25 |
∞ |
48 |
9 |
4 |
30 |
3 |
1 |
∞ |
5 |
5 |
25 |
5 |
18 |
5 |
∞ |
9.8.
|
1 |
2 |
3 |
4 |
5 |
1 |
∞ |
7 |
15 |
3 |
46 |
2 |
53 |
∞ |
24 |
9 |
5 |
3 |
5 |
2 |
∞ |
88 |
6 |
4 |
0 |
8 |
29 |
∞ |
38 |
5 |
9 |
4 |
7 |
16 |
∞ |
9.9.
|
1 |
2 |
3 |
4 |
5 |
1 |
∞ |
14 |
2 |
8 |
1 |
2 |
6 |
∞ |
7 |
0 |
15 |
3 |
73 |
48 |
∞ |
2 |
7 |
4 |
1 |
50 |
6 |
∞ |
8 |
5 |
21 |
6 |
23 |
9 |
∞ |
9.10.
|
1 |
2 |
3 |
4 |
5 |
1 |
∞ |
5 |
6 |
5 |
3 |
2 |
7 |
∞ |
3 |
10 |
7 |
3 |
2 |
5 |
∞ |
12 |
6 |
4 |
9 |
8 |
7 |
∞ |
10 |
5 |
0 |
14 |
18 |
5 |
∞ |
9.11.
|
1 |
2 |
3 |
4 |
5 |
1 |
∞ |
1 |
0 |
31 |
58 |
2 |
29 |
∞ |
5 |
3 |
6 |
3 |
8 |
48 |
∞ |
9 |
12 |
4 |
1 |
5 |
9 |
∞ |
9 |
5 |
6 |
47 |
14 |
7 |
∞ |
9.12.
|
1 |
2 |
3 |
4 |
5 |
1 |
∞ |
8 |
2 |
28 |
3 |
2 |
7 |
∞ |
5 |
36 |
9 |
3 |
24 |
3 |
∞ |
9 |
7 |
4 |
4 |
1 |
51 |
∞ |
3 |
5 |
10 |
1 |
17 |
10 |
∞ |
9.13.
|
1 |
2 |
3 |
4 |
5 |
1 |
∞ |
5 |
28 |
6 |
4 |
2 |
14 |
∞ |
6 |
5 |
15 |
3 |
5 |
7 |
∞ |
26 |
9 |
4 |
1 |
11 |
5 |
∞ |
4 |
5 |
17 |
6 |
8 |
19 |
∞ |
9.14.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
12 |
3 |
10 |
4 |
2 |
1 |
|
15 |
6 |
4 |
3 |
6 |
3 |
|
13 |
2 |
4 |
5 |
21 |
10 |
|
5 |
5 |
14 |
3 |
4 |
7 |
|
9.15.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
15 |
1 |
30 |
5 |
2 |
3 |
|
5 |
2 |
25 |
3 |
6 |
9 |
|
8 |
16 |
4 |
5 |
19 |
1 |
|
7 |
5 |
11 |
3 |
14 |
2 |
|
9.16.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
21 |
5 |
22 |
8 |
2 |
4 |
|
16 |
5 |
23 |
3 |
2 |
4 |
|
3 |
6 |
4 |
1 |
31 |
5 |
|
4 |
5 |
24 |
17 |
6 |
5 |
|
9.17.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
24 |
30 |
1 |
4 |
2 |
1 |
|
5 |
27 |
9 |
3 |
36 |
12 |
|
8 |
6 |
4 |
3 |
6 |
10 |
|
7 |
5 |
5 |
0 |
11 |
7 |
|
9.18.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
14 |
2 |
10 |
9 |
2 |
1 |
|
16 |
6 |
7 |
3 |
6 |
3 |
|
14 |
2 |
4 |
5 |
21 |
10 |
|
5 |
5 |
4 |
3 |
4 |
7 |
|
9.19.
|
1 |
2 |
3 |
4 |
5 |
1 |
|
15 |
20 |
19 |
3 |
2 |
2 |
|
6 |
2 |
7 |
3 |
1 |
4 |
|
1 |
18 |
4 |
17 |
21 |
8 |
|
5 |
5 |
16 |
5 |
2 |
7 |
|
9.20.