Таблица назначений (Объемы производства 30)

Задачи размещения с ограничениями на мощности
Тестовые примеры
line.jpg (1129 bytes)

Решения: (объемы производства 30)

код 1
множество выбранных предприятий: 5, 11, 16, 25, 29, 40, 44, 50, 73, 86, 94, 100
назначение:

5 :   4, 44, 49, 50, 57, 83, 86
11 :   5, 11, 19, 32, 65, 66, 73, 82, 84, 91, 92
16 :   6, 15, 18, 30, 38, 47, 52, 80
25 :   8, 13, 20, 33, 34, 37, 48, 55, 59, 67, 97
29 :   1, 9, 12, 17, 23, 27, 36, 42, 64
40 :   7, 22, 35, 56, 62, 81, 90, 100 44 :   45, 54, 58, 60, 63, 75, 98
50 :   3, 14, 24, 26, 41, 43, 70, 78
73 :   2, 29, 61, 68, 76, 85, 89
86 :   25, 28, 39, 46, 53, 74, 88, 95
94 :   10, 21, 40, 69, 71, 77, 79, 94
100 :   16, 31, 51, 72, 87, 93, 96, 99

Задача размещения с ограничениями на мощности Тестовые примеры

код 2
множество выбранных предприятий: 5, 6, 8, 19, 22, 40, 44, 54, 58, 61, 88, 91
назначение:

5 :   21, 35, 36, 71, 73, 81, 84, 86
6 :   22, 30, 31, 47, 61, 63, 74, 85
8 :   12, 13, 15, 27, 34, 56, 75, 95
19 :   23, 25, 29, 45, 66, 69, 80, 88, 100
22 :   1, 17, 26, 52, 60, 70, 94
40 :   3, 6, 11, 14, 16, 18, 24, 38, 67, 76 44 :   28, 51, 57, 72, 79, 89, 98
54 :   8, 10, 42, 43, 44, 64, 65, 68, 77, 92
58 :   4, 9, 19, 33, 40, 58, 83, 87, 96
61 :   20, 32, 48, 49, 50, 54, 90, 91, 93
88 :   2, 37, 39, 55, 59, 62, 97
91 :   5, 7, 41, 46, 53, 78, 82, 99

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 3
множество выбранных предприятий: 21, 31, 35, 36, 42, 46, 57, 66, 68, 69, 72, 76, 90
назначение:

21 :   7, 12, 17, 23, 28, 37, 72, 92
31 :   16, 30, 34, 61, 74, 84, 85, 89
35 :   31, 46, 50, 54, 86
36 :   21, 44, 53, 60, 65, 66, 71
42 :   14, 18, 29, 35, 38, 51, 99
46 :   3, 11, 25, 33, 52, 56, 76
57 :   15, 27, 39, 67, 78, 82, 87 66 :   1, 26, 36, 43, 49, 58, 83, 88, 100
68 :   10, 13, 41, 45, 63, 73, 80, 94, 95
69 :   5, 42, 55, 59, 64, 68, 77, 90
72 :   9, 19, 20, 48, 81, 91, 93
76 :   6, 22, 32, 40, 70, 75, 79, 96, 97
90 :   2, 4, 8, 24, 47, 57, 62, 69, 98


Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 4
множество выбранных предприятий: 12, 25, 26, 28, 38, 52, 59, 60, 68, 75, 76, 81
назначение:

12 :   14, 18, 27, 49, 54, 58, 65, 79, 93
25 :   9, 55, 64, 69, 82, 85, 88, 96
26 :   2, 10, 25, 38, 56, 78, 89
28 :   6, 23, 30, 46, 57, 59, 60, 77, 94, 98
38 :   3, 12, 22, 37, 48, 61, 73, 84, 97
52 :   11, 19, 31, 36, 41, 51, 52, 100 59 :   15, 16, 63, 66, 67, 81, 83
60 :   5, 8, 33, 68, 71, 75, 86, 87, 90, 92
68 :   7, 13, 17, 50, 70, 72, 74
75 :   26, 29, 35, 44, 62, 80, 91, 95, 99
76 :   1, 4, 20, 21, 24, 28, 39, 40, 42
81 :   32, 34, 43, 45, 47, 53, 76

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 5
множество выбранных предприятий: 2, 8, 18, 21, 34, 39, 40, 72, 80, 85, 94
назначение:

2 :   8, 22, 23, 34, 40, 53, 64, 69, 72, 79
8 :   25, 38, 45, 47, 58, 67, 76, 82
18 :   46, 54, 55, 68, 70, 85, 89, 93, 98
21 :   3, 11, 12, 18, 20, 31, 39, 41, 75, 80
34 :   14, 49, 56, 66, 78, 87, 90, 96, 99
39 :   5, 9, 13, 16, 17, 29, 59, 61, 77 40 :   6, 7, 10, 32, 60, 71, 74, 92, 100
72 :   1, 26, 28, 30, 36, 43, 63, 88
80 :   15, 35, 42, 44, 51, 62, 81, 84, 91, 94
85 :   2, 4, 19, 24, 50, 57, 73, 86, 97
94 :   21, 27, 33, 37, 48, 52, 65, 83, 95


Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 6
множество выбранных предприятий:   9, 12, 23, 24, 29, 36, 54, 61, 76, 78, 84, 91, 94
назначение:

9 :   15, 27, 73, 74, 91
12 :   14, 16, 29, 36, 43, 95, 99
23 :   26, 41, 49, 68, 70, 79, 81, 85, 90
24 :   33, 34, 42, 46, 60, 75, 82, 86, 97
29 :   7, 24, 30, 44, 47, 55, 67, 77
36 :   4, 8, 37, 56, 65, 87, 92, 100
54 :   10, 19, 54, 57, 59, 78, 93 61 :   18, 20, 23, 28, 31, 61, 83, 84, 89
76 :   2, 5, 9, 39, 45, 66, 69
78 :   11, 12, 17, 21, 22, 35, 50, 64, 80, 88
84 :   6, 40, 51, 53, 62, 71, 96
91 :   1, 3, 32, 52, 58, 63, 94
94 :   13, 25, 38, 48, 72, 76, 98


Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 7
множество выбранных предприятий: 5, 17, 21, 27, 28, 33, 38, 39, 42, 43, 67, 76
назначение:

5 :   11, 18, 21, 60, 69, 73, 81, 99
17 :   4, 32, 42, 47, 56, 68, 70, 88
21 :   14, 26, 30, 38, 57, 83, 91, 96
27 :   23, 27, 48, 59, 62, 80
28 :   5, 17, 19, 20, 29, 33, 77, 89
33 :   1, 10, 22, 44, 53, 58, 66, 84, 86 38 :   9, 34, 49, 52, 55, 63, 87, 94
39 :   3, 6, 12, 28, 39, 45, 54, 61, 98
42 :   2, 16, 25, 36, 41, 51, 71, 78, 92, 100
43 :   8, 13, 24, 43, 46, 75, 90, 93
67 :   35, 37, 40, 64, 65, 67, 72, 82, 95, 97
76 :   7, 15, 31, 50, 74, 76, 79, 85

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 8
множество выбранных предприятий:   4, 7, 40, 43, 50, 51, 55, 57, 63, 75, 76, 88
назначение:

4 :   42, 61, 65, 67, 76, 86, 94, 95
7 :   5, 12, 21, 23, 31, 46, 48, 69, 88
40 :   1, 2, 16, 24, 25, 57, 64, 91, 97
43 :   17, 43, 44, 75, 77, 78, 84, 99
50 :   8, 32, 33, 34, 47, 50, 56, 63, 92, 100
51 :   3, 13, 27, 79, 81 55 :   10, 15, 28, 35, 39, 51, 53, 58, 73
57 :   11, 19, 36, 54, 59, 60, 66, 72, 74, 82
63 :   26, 37, 38, 52, 70, 80, 87, 89, 93, 96
75 :   4, 22, 40, 55, 85
76 :   6, 14, 18, 30, 49, 68, 98
88 :   7, 9, 20, 29, 41, 45, 62, 71, 83, 90

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 9
множество выбранных предприятий:      17, 18, 24, 27, 33, 34, 43, 46, 60, 76, 77, 87
назначение:

17 :   3, 19, 51, 55, 73, 95, 98, 100
18 :   42, 49, 68, 79, 81, 89, 92, 96
24 :   14, 25, 26, 31, 38, 61, 66
27 :    2, 12, 44, 52, 54, 59, 71, 72, 74, 93
33 :   7, 20, 29, 30, 37, 46, 85, 97
34 :   23, 35, 39, 45, 56, 75, 83, 91 43 :   1, 5, 6, 62, 64, 67, 70
46 :   15, 16, 24, 27, 43, 53, 57, 77, 82
60 :   13, 17, 33, 50, 63, 69, 87, 94
76 :   4, 8, 10, 21, 28, 32, 40, 65, 84, 86, 90
77 :   18, 22, 47, 58, 76, 78, 80, 88, 99
87 :   9, 11, 34, 36, 41, 48, 60

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 10
множество выбранных предприятий:    2, 12, 29, 35, 50, 61, 68, 69, 76, 79, 80, 89, 94
назначение:

2 :   30, 35, 36, 50, 64, 78, 89
12 :   2, 3, 16, 53, 84, 87, 92
29 :   17, 32, 67, 72, 85, 86
35 :   1, 13, 19, 20, 29, 59, 76, 90, 95
50 :   15, 22, 31, 38, 40, 41, 65, 94
61 :   9, 10, 21, 33, 55, 68, 91, 97, 98
68 :   12, 24, 28, 43, 51, 69, 77 69 :   6, 34, 46, 48, 58, 60, 61, 81, 83
76 :   4, 5, 14, 25, 44, 47, 52, 62, 100
79 :   7, 8, 11, 18, 23, 49, 73, 74, 75
80 :   37, 39, 45, 63, 66, 88, 99
89 :   42, 71, 82, 93
94 :   26, 27, 54, 56, 57, 70, 79, 80, 96

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 11
множество выбранных предприятий: 3, 5, 8, 11, 18, 29, 44, 67, 78, 81, 84, 91
назначение:

3 :   18, 27, 41, 43, 56, 62, 78, 80, 92
5 :   8, 35, 48, 52, 72, 87, 89, 99, 100
8 :   13, 19, 22, 54, 58, 73, 85
11 :   12, 36, 45, 49, 50, 57, 65, 81
18 :   9, 11, 25, 31, 40, 60, 68, 97
29 :   6, 7, 14, 33, 53, 67, 74, 77 44 :   2, 3, 15, 24, 32, 38, 44
67 :   17, 26, 37, 42, 59, 71, 75, 82, 86, 94
78 :   21, 23, 28, 29, 30, 47, 51, 61, 69, 76
81 :   1, 10, 20, 66, 79, 91, 93, 95, 96
84 :   5, 34, 39, 46, 55, 63, 70, 84, 88
91 :   4, 16, 64, 83, 90, 98

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 12
множество выбранных предприятий: 3, 6, 8, 14, 19, 35, 46, 53, 59, 72, 77, 91
назначение:

3 :   6, 45, 60, 68, 71, 75, 85, 88, 91, 98
6 :   3, 10, 11, 32, 36, 41, 69, 76
8 :   9, 43, 50, 55, 59, 64, 66
14 :   12, 24, 28, 31, 33, 40, 47, 63, 67
19 :   2, 8, 22, 26, 54, 58, 74, 87
35 :   27, 30, 42, 44, 56, 72, 73, 79, 89

46 :   5, 35, 49, 52, 57, 62, 90, 92
53 :   4, 14, 21, 38, 65, 82, 97, 99
59 :   20, 39, 70, 77, 81, 83, 84
72 :   7, 13, 15, 17, 51, 61, 93
77 :   1, 18, 25, 29, 34, 48, 80, 94, 95, 96
91 :   16, 19, 23, 37, 46, 53, 78, 86, 100

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 13
множество выбранных предприятий: 3, 4, 23, 25, 34, 42, 58, 61, 68, 85, 87, 90, 98
назначение:

3 :   6, 21, 40, 59, 63, 69, 85, 90
4 :   4, 13, 32, 45, 48, 52, 58, 62, 98
23 :   12, 15, 30, 49, 51, 64
25 :   10, 18, 19, 20, 41, 87, 96
34 :   2, 36, 50, 56, 83
42 :   14, 28, 47, 60, 61, 71, 100
58 :   22, 26, 33, 53, 65, 68, 84, 86, 89

61 :   7, 25, 27, 38, 44, 57, 70, 92
68 :   8, 9, 37, 73, 74, 76, 77, 94
85 :   1, 23, 35, 46, 54, 67, 82, 93, 95
87 :   16, 17, 24, 34, 39, 42, 66, 72, 80, 88
90 :   5, 29, 31, 79, 81, 91, 99
98 :   3, 11, 43, 55, 75, 78, 97

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 14
множество выбранных предприятий: 4, 15, 20, 26, 36, 50, 55, 56, 62, 66, 69, 74, 77
назначение:

4 :   3, 49, 52, 87, 88, 93, 98
15 :   10, 11, 12, 42, 46, 48, 54, 62, 86, 92, 96
20 :   8, 13, 19, 23, 24, 28, 34, 53
26 :   6, 29, 35, 41, 63, 85, 91
36 :   25, 44, 47, 57, 66, 73, 79, 99
50 :   2, 4, 21, 31, 59, 60, 70
55 :   1, 7, 15, 26, 36, 82, 89, 94

56 :   38, 50, 67, 69, 71, 78, 90
62 :   20, 27, 33, 37, 45, 68, 81, 100
66 :   16, 22, 30, 40, 43, 58, 80, 97
69 :   17, 64, 72, 75, 83, 95
74 :   5, 14, 18, 39, 51, 56, 61, 74, 76
77 :   9, 32, 55, 65, 77, 84

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 15
множество выбранных предприятий: 2, 8, 24, 26, 29, 39, 42, 47, 61, 72, 93, 99
назначение:

2 :   2, 4, 10, 13, 19, 32, 57, 60, 78, 100
8 :   11, 17, 35, 49, 61, 66, 76, 95
24 :   23, 51, 58, 63, 72, 80, 81, 82, 94
26 :   15, 22, 27, 73, 77, 84, 90
29 :   6, 30, 31, 38, 41, 88, 99
39 :   8, 16, 25, 28, 55, 65, 79

42 :   24, 26, 39, 46, 48, 50, 67, 92
47 :   1, 14, 45, 52, 62, 69, 71, 85, 86, 87, 91
61 :   5, 43, 56, 74, 75, 89, 93, 96
72 :   7, 9, 12, 29, 36, 37, 59, 70, 97
93 :   18, 20, 40, 42, 44, 47, 53, 54, 64, 68
99 :   3, 21, 33, 34, 83, 98

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 16
множество выбранных предприятий: 19, 22, 28, 38, 48, 61, 67, 68, 71, 73, 88, 91
назначение:

19 :   4, 6, 27, 56, 68, 72, 79
22 :   2, 12, 46, 63, 66, 67, 74, 77, 91
28 :   3, 31, 36, 47, 73
38 :   5, 16, 29, 40, 94, 97, 98, 99
48 :   14, 34, 43, 53, 54, 85
61 :   9, 10, 19, 21, 22, 23, 30, 32, 41, 51, 57, 87

67 :   13, 20, 55, 58, 60, 69, 71, 81, 93, 95
68 :   8, 18, 24, 25, 37, 38, 49, 50, 88, 90
71 :   7, 26, 28, 44, 62, 70, 80, 89
73 :   11, 33, 61, 78, 82, 86, 92, 100
88 :   15, 35, 42, 52, 59, 64, 76, 83, 96
91 :   1, 17, 39, 45, 48, 65, 75, 84

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 17
множество выбранных предприятий: 1, 6, 7, 9, 10, 16, 28, 35, 45, 47, 60, 66, 69
назначение:

1 : 15, 17, 24, 45, 67, 70, 94, 98

6 : 14, 16, 20, 63, 75, 78

7 : 29, 44, 50, 53, 56, 81, 83, 95

9 : 6, 9, 12, 18, 28, 32, 39, 47, 84

10 : 8, 10, 46, 61, 69, 73, 80

16 : 4, 5, 23, 27, 34, 43, 48, 79

28 : 1, 3, 13, 30, 31, 42, 58, 59, 90

35 : 11, 51, 68, 77, 88, 89, 91, 92

45 : 19, 26, 36, 38, 52, 87, 97

47 : 22, 55, 57, 60, 66, 82

60 : 7, 37, 49, 62, 74, 85, 100

66 : 2, 25, 33, 40, 41, 64, 99

69 : 21, 35, 54, 65, 71, 72, 76, 86, 93, 96

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 18
множество выбранных предприятий: 1, 6, 15, 17, 24, 41, 74, 75, 77, 82, 91, 93
назначение:

1 :   16, 21, 27, 30, 59, 95, 99
6 :   12, 17, 48, 51, 54, 65, 97, 100
15 :   1, 11, 22, 41, 42, 44, 55, 67, 76, 85
17 :   7, 10, 32, 62, 72, 89, 98
24 :   3, 6, 8, 61, 71, 77, 79, 90, 96
41 :   2, 5, 13, 19, 29, 34, 46, 50, 86

74 :   4, 9, 14, 33, 40, 45, 49
75 :   24, 28, 36, 52, 66, 74, 78, 87, 88
77 :   26, 35, 38, 39, 47, 58, 63, 70, 75
82 :   15, 18, 20, 57, 60, 64, 80, 83, 91, 94
91 :   53, 56, 68, 69, 81, 82, 84, 93
93 :   23, 25, 31, 37, 43, 73, 92

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 19
множество выбранных предприятий: 2, 16, 33, 34, 44, 47, 60, 69, 73, 86, 92, 100
назначение:

2 :   2, 13, 14, 19, 24, 29, 38
16 :   1, 7, 30, 37, 55, 71, 90, 95
33 :   20, 23, 25, 62, 69, 79, 82, 83, 99
34 :   8, 45, 46, 56, 57, 60, 72, 77, 85, 98
44 :   4, 17, 34, 43, 44, 51, 53, 59, 73, 89
47 :   16, 18, 27, 42, 48, 50, 61, 63, 70, 76, 100

60 :   35, 39, 40, 58, 80, 92, 93
69 :   6, 12, 41, 49, 81, 87
73 :   3, 9, 10, 15, 36, 67, 74, 94
86 :   11, 22, 28, 31, 64, 66, 68, 88, 91
92 :   5, 32, 52, 65, 75, 78, 84, 86, 96
100 :   21, 26, 33, 47, 54, 97

Наверх Задача размещения с ограничениями на мощности Тестовые примеры

код 20
множество выбранных предприятий: 4, 7, 10, 15, 24, 27, 32, 39, 44, 52, 57, 58, 84
назначение:

4 : 11, 15, 46, 47, 51, 62, 74, 95

7 : 5, 14, 20, 21, 39, 61, 70, 75, 86

10 : 26, 57, 63, 67, 69, 71, 72

15 : 9, 10, 23, 30, 36, 40, 52, 88

24 : 1, 2, 12, 41, 48, 50, 82, 83

27 : 25, 44, 80, 81, 87, 97, 100

32 : 6, 18, 32, 53, 55, 56, 77, 78

39 : 19, 28, 79, 85, 91, 93, 98

44 : 31, 35, 49, 68, 73, 84, 99

52 : 3, 13, 16, 27, 65, 90, 94, 96

57 : 4, 8, 22, 33, 34, 38, 42, 43, 76

58 : 17, 24, 37, 58, 60, 66, 92

84 : 7, 29, 45, 54, 59, 64, 89

Наверх Задача размещения с ограничениями на мощности Тестовые примеры