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

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

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

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

1   :   16, 35, 43, 49, 60, 73, 90

5   :    4, 14, 50, 83, 86, 100

11 :    5, 11, 19, 65, 66, 82, 84, 92

16 :    15, 18, 30, 38, 52, 80

17 :    1, 22, 39, 69, 87, 89, 99

23 :    9, 32, 41, 45, 56, 70, 72

25 :    8, 13, 20, 33, 37, 48, 59, 97

29 :    12, 23, 27, 36, 42, 57, 64

44 :    3, 29, 54, 58, 63, 75

53 :    6, 21, 24, 51, 55, 67, 91

73 :    2, 61, 62, 68, 76, 78, 85

75 :    17, 31, 47, 93, 98

85 :    7, 26, 34, 44, 46, 74, 96

86 :    25, 28, 53, 81, 88, 95

94 :    10, 40, 71, 77, 79, 94

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

код 2
множество выбранных предприятий: 5, 6, 21, 22, 24, 29, 40, 43, 51, 58, 61, 66, 80, 88, 97

назначение:

5 :   21, 36, 60, 71, 73, 81, 84, 86, 89
6 :   8, 22, 31, 48, 61, 74, 85
21 :   13, 30, 63, 72, 88
22 :   1, 9, 26, 70, 94
24 :   25, 38, 40, 53, 59, 92, 95
29 :   5, 11, 12, 17, 64, 68, 75, 78, 100
40 :   6, 16, 18, 24, 67, 76, 77
43 :   23, 29, 32, 49, 69

51 :   15, 34, 37, 46, 52, 79
58 :   4, 19, 27, 58, 83, 87, 96
61 :   14, 20, 33, 50, 54, 90, 91
66 :   7, 28, 35, 44, 47, 65
80 :   10, 42, 43, 51, 57, 93, 98, 99
88 :   2, 39, 55, 56, 62, 97
97 :   3, 41, 45, 66, 80, 82


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

код 3
множество выбранных предприятий: 10, 18, 26, 31, 52, 53, 55, 66, 68, 69, 73, 84, 85, 86, 90

назначение:

10 :   6, 41, 50, 64, 66, 72, 97
18 :   23, 24, 34, 38, 92
26 :   3, 9, 33, 35, 55, 93
31 :   16, 30, 61, 84, 85, 89
52 :   18, 54, 68, 75, 78, 96
53 :   7, 19, 46, 56, 74, 81, 91
55 :   11, 15, 20, 29, 53, 57, 58
66 :   1, 36, 43, 82, 83, 88, 100

68 :   10, 13, 45, 73, 80, 94, 95
69 :    4, 5, 42, 59, 77, 90
73 :   12, 31, 39, 63, 71, 79, 99
84 :   17, 25, 26, 32, 40, 60
85 :   27, 28, 37, 48, 49, 51, 52, 65
86 :   21, 22, 44, 67, 69, 70, 86
90 :     2, 8, 14, 47, 62, 76, 87, 98


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

код 4
множество выбранных предприятий: 3, 8, 9, 10, 19, 22, 25, 27, 28, 33, 38, 56, 60, 75, 93

назначение:

3 :   6, 7, 10, 11, 24, 44, 68
8 :   2, 9, 64, 70, 83, 89, 94
9 :   14, 35, 36, 41, 58, 66
10 :   21, 38, 51, 65, 69, 77, 80, 81
19 :   3, 29, 40, 45, 53, 63, 72
22 :   17, 19, 37, 48, 56, 60, 74
25 :   32, 34, 49, 55, 67, 76, 85, 96
27 :   12, 16, 18, 25, 27, 39, 88, 93

28 :   23, 30, 46, 57, 59, 98, 100
33 :   1, 13, 31, 43, 54, 95
38 :   22, 61, 73, 78, 84, 97
56 :   20, 42, 52, 79, 82
60 :   5, 8, 33, 71, 75, 86, 90, 92
75 :   15, 26, 62, 87, 91, 99
93 :   4, 28, 47, 50


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

код 5
множество выбранных предприятий: 2, 4, 7, 12, 18, 19, 21, 22, 40, 80, 81, 82, 85, 87, 92, 94

назначение:

2 :   8, 23, 40, 53, 58, 72
4 :   5, 14, 30, 44, 50, 51, 85
7 :   1, 9, 25, 63, 76, 99
12 :   22, 26, 34, 35, 69, 88
18 :   28, 46, 54, 70, 80, 89, 93
19 :   13, 18, 59, 66, 87, 95, 97
21 :   11, 12, 31, 60, 75
22 :   7, 36, 39, 78, 90, 98

40 :   6, 16, 42, 71, 92, 100
80 :   15, 33, 68, 84, 91, 94
81 :   10, 32, 49, 52, 77, 81, 96
82 :   2, 20, 61, 64, 79, 82
85 :   4, 19, 57, 67, 73, 86
87 :   29, 38, 41, 43, 47, 55, 56
92 :   3, 17, 24, 45, 62, 74
94 :   21, 27, 37, 48, 65, 83

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

код 6
множество выбранных предприятий:   12, 19, 23, 29, 39, 56, 57, 60, 61, 62, 68, 76, 78, 80, 84, 91

назначение:

12 :   14, 29, 36, 98, 99
19 :   33, 43, 50, 54, 59, 62, 68, 86
23 :   3, 26, 70, 81, 85, 93
29 :   24, 44, 55, 65, 67, 73, 77
39 :   9, 13, 38, 46, 51, 90, 97
56 :   19, 30, 32, 41, 75, 82
57 :   8, 11, 27, 37, 60, 79
60 :   7, 12, 15, 34, 49, 69

61 :   18, 23, 31, 61, 84, 89
62 :   2, 6, 20, 48, 72, 76
68 :   4, 63, 83, 88, 92, 95
76 :   5, 10, 39, 42, 45, 57, 66
78 :   17, 21, 22, 35, 64, 80
80 :   16, 28, 47, 56, 74, 78, 91, 100
84 :   25, 40, 53, 71, 96
91 :   1, 52, 58, 87, 94

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

код 7
множество выбранных предприятий:   1, 2, 7, 10, 18, 21, 25, 28, 33, 37, 49, 59, 73, 87, 91, 98

назначение:

1 :   6, 32, 41, 43, 79, 95
2 :   22, 31, 36, 39, 78, 97
7 :   26, 60, 62, 64, 65, 87, 99
10 :   1, 52, 57, 70, 73, 88
18 :   12, 25, 42, 56, 58, 100
21 :   7, 14, 30, 83, 91, 96
25 :   2, 9, 11, 21, 34, 35, 68, 92
28 :   5, 17, 19, 20, 28

33 :   10, 44, 46, 53, 66, 84, 86
37 :   16, 29, 40, 71, 75, 94, 98
49 :   24, 45, 47, 89, 93
59 :   48, 50, 76, 77, 81, 82
73 :   13, 49, 51, 55, 74, 90
87 :   3, 18, 54, 63, 80, 85
91 :   8, 15, 27, 37, 59, 61, 67
98 :   4, 23, 33, 38, 69, 72

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

код 8
множество выбранных предприятий:   7, 20, 29, 40, 47, 50, 51, 55, 57, 63, 71, 76, 86, 88

назначение:

7 :    5, 12, 40, 46, 65, 69
20 :    4, 8, 24, 71, 78, 82, 93
29 :   16, 17, 20, 42, 43, 60, 61
40 :   1, 2, 22, 23, 25, 57, 64, 91, 97
47 :   6, 31, 34, 67, 79, 84, 95
50 :   32, 33, 50, 56, 63, 80, 92, 100
51 :   3, 13, 21, 27, 35, 81, 99

55 :   28, 39, 44, 51, 53, 58, 73
57 :   11, 19, 36, 66, 72, 74
63 :   26, 38, 52, 70, 75, 87, 89, 96
71 :   37, 47, 59, 77, 85, 86
76 :   14, 18, 30, 49, 68, 98
86 :   10, 15, 45, 48, 54, 55, 76, 94
88 :   7, 9, 29, 41, 62, 83, 88, 90

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

код 9
множество выбранных предприятий: 22, 24, 26, 29, 33, 34, 39, 40, 44, 46, 55, 60, 63, 77, 90, 97

назначение:

22 :   3, 14, 19, 58, 64, 79, 87
24 :   10, 25, 26, 38, 61, 66
26 :   2, 8, 39, 70, 84, 88
29 :   11, 21, 28, 42, 44, 91, 94
33 :   7, 29, 30, 46, 97
34 :   9, 23, 56, 67, 75, 83, 96
39 :   16, 31, 45, 57, 68, 90
40 :   5, 12, 35, 36, 40

44 :   37, 49, 71, 80, 86, 92
46 :   24, 27, 43, 53, 77, 89, 100
55 :   41, 54, 59, 76, 85, 95
60 :   6, 13, 33, 50, 63
63 :   15, 20, 65, 69, 72, 82
77 :   18, 22, 47, 62, 78, 99
90 :   4, 17, 48, 51, 52, 55, 60
97 :   1, 32, 34, 73, 74, 81, 93, 98

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

код 10
множество выбранных предприятий:   2, 6, 10, 12, 29, 35, 50, 53, 55, 60, 61, 69, 70, 76, 79, 94

назначение:

2 :   35, 45, 50, 78, 89
6 :   3, 4, 25, 43, 51, 95
10 :   9, 19, 21, 29, 31, 36, 69
12 : 16, 53, 84, 87, 92
29 : 17, 32, 39, 67, 85, 86
35 : 1, 13, 20, 59, 76, 90
50 : 22, 38, 40, 64, 77, 94
53 : 7, 14, 26, 88, 93

55 :   28, 30, 41, 46, 74, 82
60 :   15, 42, 66, 72, 79, 99
61 :   10, 33, 55, 65, 68, 91, 98
69 :   6, 34, 48, 58, 61, 81, 83
70 :   12, 37, 60, 63, 71, 97
76 :   2, 5, 44, 47, 52, 62, 100
79 :   8, 11, 18, 23, 49, 73, 75
94 :   24, 27, 54, 56, 57, 70, 80, 96

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

код 11
множество выбранных предприятий:   3, 5, 7, 8, 11, 16, 18, 44, 49, 67, 68, 77, 78, 81, 84, 88

назначение:

3 :   27, 41, 43, 62, 78, 80, 92
5 :   8, 35, 48, 52, 56, 89, 99
7 :   1, 10, 64, 83, 86, 98
8 :   14, 19, 54, 58, 85
11 :   12, 36, 49, 50, 57, 65, 81
16 :   18, 21, 22, 24, 25, 69, 100
18 :   9, 11, 40, 60, 68, 74
44 :   2, 3, 15, 32, 38, 44

49 :   6, 33, 75, 87, 94, 97
67 :   17, 26, 37, 42, 59, 90
68 :   13, 31, 45, 61, 73, 77
77 :   4, 16, 39, 55, 71, 72
78 :   23, 28, 29, 30, 47, 51, 76
81 :   20, 66, 79, 91, 93, 95, 96
84 :   5, 34, 46, 53, 63, 70
88 :   7, 67, 82, 84, 88

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

код 12
множество выбранных предприятий:    13, 14, 19, 21, 40, 52, 69, 72, 74, 75, 77, 78, 82, 85, 86, 93

назначение:

13 :   25, 46, 50, 55, 81, 97
14 :   9, 21, 24, 28, 33, 40, 57, 67
19 :   8, 26, 70, 72, 74, 87
21 :   16, 31, 32, 56, 84
40 :   4, 14, 45, 77, 90
52 :   23, 30, 43, 53, 63, 78, 96
69 :   20, 39, 41, 62, 64, 66, 89
72 :   7, 15, 51, 61, 93

74 :   5, 19, 49, 60, 82, 85
75 :   3, 17, 22, 36, 65, 88, 92, 98
77 :   10, 18, 29, 34, 48, 80, 94
78 :   1, 2, 12, 42, 52, 71, 83
82 :   38, 44, 54, 76, 79, 95
85 :   35, 68, 69, 73, 75, 91, 100
86 :   6, 47, 58, 86, 99
93 :   11, 13, 27, 37, 59

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

код 13
множество выбранных предприятий:    3, 4, 19, 30, 39, 43, 68, 70, 80, 85, 87, 89, 90, 93, 95, 98

назначение:

3    :     6, 21, 40, 59, 69, 85, 90

4    :     4, 32, 48, 58, 62, 98

19 :     37, 49, 65, 84, 99, 100

30 :     12, 13, 28, 44, 52, 67

39 :     2, 16, 18, 22, 29, 60, 83

43 :     19, 47, 57, 68, 92

68 :     9, 14, 73, 74, 77, 87, 94

70 :     8, 42, 45, 61, 71, 76

80 :     20, 25, 27, 43, 56, 70

85 :     1, 23, 35, 46, 54, 82, 93

87 :     15, 24, 34, 39, 66, 80, 88

89 :     26, 30, 72, 86, 95, 96

90 :     5, 31, 41, 79, 81, 91

93 :     7, 17, 50, 53, 64

95 :     10, 11, 36, 38, 51, 78

98 :     3, 33, 55, 63, 75, 89, 97

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

код 14
множество выбранных предприятий: 1, 9, 15, 19, 20, 42, 43, 45, 46, 54, 59, 62, 69, 74, 79, 96

назначение:

1 :   7, 31, 43, 55, 88
9 :   2, 35, 40, 47, 98
15 :   10, 12, 42, 46, 62, 70, 96
19 :   1, 19, 41, 61, 82, 90
20 :   8, 13, 33, 34, 50, 53, 87
42 :   24, 37, 49, 67, 79, 91
43 :   15, 26, 27, 52, 59, 84
45 :   3, 36, 39, 48, 58, 89

46 :   16, 28, 32, 63, 77, 93, 100
54 :   30, 56, 71, 80, 86, 99
59 :   38, 54, 78, 85, 97
62 :   20, 22, 45, 60, 66, 68, 81
69 :   17, 25, 64, 65, 72, 75, 83, 95
74 :   5, 14, 18, 51, 69, 74, 76
79 :   6, 9, 21, 23, 57, 73
96 :   4, 11, 29, 44, 92, 94

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

код 15
множество выбранных предприятий:    2, 6, 10, 12, 16, 24, 26, 35, 39, 42, 47, 51, 57, 61, 93, 99

назначение:

2 :   2, 10, 13, 19, 43, 57, 78, 100
6 :   16, 24, 52, 74, 95
10 :   4, 25, 38, 91, 93
12 :   6, 23, 44, 49, 61, 66, 83
16 :   29, 36, 41, 59, 70, 88
24 :   58, 72, 80, 81, 82, 94
26 :   15, 22, 30, 73, 90
35 :   3, 9, 11, 32, 33, 60, 62, 63

39 :   8, 28, 55, 65, 79, 97
42 :   26, 46, 48, 50, 67, 92
47 :   7, 14, 45, 69, 71, 85, 86, 87
51 :   1, 31, 35, 51, 77, 84
57 :   12, 17, 37, 39, 68, 76
61 :   5, 56, 75, 89, 96
93 :   18, 20, 40, 42, 47, 53, 54, 64
99 :   21, 27, 34, 98, 99

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

код 16
множество выбранных предприятий:   6, 13, 19, 20, 33, 38, 43, 61, 67, 68, 71, 73, 88, 91, 98

назначение:

6 :   7, 8, 40, 60, 64, 67
13 :   3, 19, 46, 49, 75, 80
19 :   4, 6, 43, 56, 68, 72, 79, 86
20 :   39, 57, 63, 65, 76, 88
33 :   2, 27, 36, 54, 77
38 :   5, 16, 34, 91, 94, 97, 99
43 :   33, 41, 47, 53, 70, 92, 96
61 :   9, 10, 21, 22, 23, 28, 30, 51, 87

67 :   20, 55, 58, 69, 71, 81, 93, 98
68 :   18, 24, 25, 37, 38, 50, 90
71 :   26, 32, 44, 62, 89
73 :   11, 12, 13, 31, 61, 78, 82
88 :   15, 35, 42, 52, 59, 83
91 :   1, 17, 45, 48, 73, 84, 95
98 :   14, 29, 66, 74, 85, 100


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

код 17
множество выбранных предприятий:   2, 5, 8, 9, 16, 30, 35, 36, 47, 64, 66, 69, 79, 82, 85, 90

назначение:

2 :   3, 29, 72, 83
5 :   13, 49, 61, 63, 76, 80, 99
8 :   30, 73, 75, 78, 97
9 :   1, 6, 9, 18, 32, 39, 47, 74
16 :   4, 5, 27, 34, 43, 48, 62, 79
30 :   26, 28, 41, 45, 58
35 :   11, 51, 65, 68, 88, 89, 91, 92, 98
36 :   8, 17, 40, 46, 52, 84, 85

47 :   55, 60, 66, 82, 95
64 :   10, 23, 31, 37, 90, 93
66 :   2, 19, 25, 64, 81
69 :   20, 21, 35, 71, 86, 96
79 :   14, 16, 33, 38, 54, 57, 77
82 :   7, 12, 15, 50, 70, 100
85 :   42, 56, 69, 87, 94
90 :   22, 24, 36, 44, 53, 59, 67

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

код 18
множество выбранных предприятий:    1, 6, 8, 12, 15, 24, 33, 41, 49, 59, 77, 82, 84, 91, 96

назначение:

1    :     21, 27, 30, 31, 59, 86

6    :     17, 25, 43, 48, 54, 65, 66, 97

8    :     10, 24, 37, 49, 51, 73, 81, 87

12 :     1, 40, 62, 84, 98

15 :     41, 42, 44, 55, 76, 85, 89

24 :     3, 6, 52, 71, 79, 90, 96

33 :     12, 13, 16, 18, 45, 61, 67, 74

41 :     2, 5, 11, 29, 50, 92, 95

49 :     7, 8, 14, 33, 36, 77, 88

59 :     4, 19, 46, 69, 80, 99

77 :     26, 38, 39, 47, 58, 63, 75

82 :     15, 20, 57, 60, 64, 83, 91, 94

84 :     23, 32, 34, 35, 78, 100

91 :     22, 56, 68, 82, 93

96 :     9, 28, 53, 70, 72

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

код 19
множество выбранных предприятий:   3, 16, 23, 33, 34, 42, 44, 47, 50, 68, 73, 76, 86, 92, 100

назначение:

3 :   35, 36, 38, 42, 80, 98
16 :   6, 11, 30, 55, 66, 71, 90
23 :   7, 29, 32, 48, 63, 95, 100
33 :   20, 23, 69, 74, 79, 82, 83, 99
34 :   46, 56, 57, 60, 72, 77, 85
42 :   2, 25, 31, 37, 93, 96
44 :   4, 17, 43, 51, 53, 59, 86, 89
47 :   16, 18, 27, 49, 70, 76, 91

50 :   8, 19, 39, 41, 58, 62, 88
68 :   1, 21, 45, 73, 81, 92
73 :   3, 9, 10, 15, 67, 94
76 :   13, 34, 40, 44, 50, 61, 87
86 :   12, 22, 24, 28, 64, 68
92 :   5, 14, 52, 65, 75, 78, 84
100 :   26, 33, 47, 54, 97

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

код 20
множество выбранных предприятий:    4, 6, 7, 15, 22, 24, 32, 39, 52, 57, 58, 66, 80, 84, 99

назначение:

4 :   11, 15, 46, 47, 51, 62, 95
6 :   8, 13, 26, 52, 67, 87
7 :   5, 14, 25, 39, 61, 70, 71, 96
15 :   9, 10, 23, 30, 37, 88
22 :   1, 20, 24, 35, 40, 69, 81
24 :   2, 12, 41, 48, 50, 68, 82
32 :   6, 32, 53, 55, 77, 78, 86
39 :   19, 28, 79, 93, 98

52 :   3, 16, 27, 57, 65, 83, 94
57 :   4, 22, 33, 34, 38, 42, 76
58 :   17, 58, 60, 66, 92
66 :   21, 29, 56, 63, 89, 90, 97, 100
80 :   18, 36, 43, 49, 73, 74, 91
84 :   7, 31, 45, 54, 59, 64
99 :   44, 72, 75, 80, 84, 85, 99


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