Задачи размещения с ограничениями на мощности
Тестовые примеры
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

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

код  2
множество выбранных предприятий:  6, 19, 21, 22. 24, 29, 39, 40, 58, 60, 61, 66, 77, 88, 96

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код  6
множество выбранных предприятий::   15, 24, 29, 36, 53, 54, 57, 60, 61, 62, 66, 68, 78, 80, 84, 98

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код  7
множество выбранных предприятий:: 1, 2, 4, 7, 10, 18, 25, 28, 30, 33, 37, 54, 60, 73, 80, 99

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код  8
множество выбранных предприятий:: 7, 29, 40, 49, 50, 51, 55, 57, 63, 64, 80, 81, 86, 88, 91

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код  9
множество выбранных предприятий:: 2, 8, 17, 22, 24, 27, 33, 34, 38, 46, 63, 67, 76, 77, 87

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код 12
множество выбранных предприятий:    3, 14, 19, 32, 38, 52, 53, 59, 72, 75, 77, 78, 80, 82, 91, 93

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код 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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код 14
множество выбранных предприятий:    1, 15, 20, 36, 42, 43, 45, 46, 56, 64, 66, 69, 70, 74, 79, 96

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код 16
множество выбранных предприятий:    3, 6, 19, 20, 22, 28, 32, 38, 43, 61, 67, 68, 71, 73, 86, 91

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код 17
множество выбранных предприятий:    2, 5, 9, 10, 16, 18, 19, 23, 30, 35, 36, 45, 47, 64, 68, 69, 82

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

код 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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)

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

назначение:

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

ballred.gif (861 bytes) Наверх ballred.gif (861 bytes)  Задача размещения с ограничениями на мощности ballred.gif (861 bytes) Тестовые примеры ballred.gif (861 bytes)