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

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

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

назначение:

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

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

код 2
множество выбранных предприятий:  5, 6, 8, 22, 32, 40, 54, 58, 61, 66, 94, 97

назначение:

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

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

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

назначение:

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

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

код 4  
множество выбранных предприятий:   3, 12, 19, 20, 22, 25, 28, 33, 34, 60, 75, 93

назначение:

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

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

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

назначение:

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

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

код  6
множество выбранных предприятий::   12, 29, 35, 54, 55, 57, 60, 62, 64, 68, 78, 79, 86

назначение:

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

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

код  7
множество выбранных предприятий:: 7, 8, 17, 28, 30, 33, 38, 39, 42, 43, 63, 91

назначение:

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

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

код  8
множество выбранных предприятий::  7, 23, 25, 29, 40, 43, 50, 55, 57, 63, 64, 86

назначение:

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

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

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

назначение:

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

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

код 10
множество выбранных предприятий::   2, 12, 22, 29, 35, 50, 61, 74, 76, 78, 79, 90, 94

назначение:

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

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

код 11
множество выбранных предприятий:  5, 8, 17, 20, 27, 44, 63, 67, 74, 77, 78, 81

назначение:

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

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

код 12
множество выбранных предприятий:   3, 4, 13, 14, 15, 21, 35, 37, 46, 53, 82, 96

назначение:

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

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

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

назначение:

3    :    6, 21, 40, 59, 63, 69, 85, 90
4    :    32, 45, 48, 52, 58, 62, 91, 98
10  :    5, 13, 19, 51, 72
18  :    29, 31, 60, 66, 79
23  :    12, 15, 30, 49, 64, 99
25  :    4, 10, 18, 20, 41, 81, 87, 96
34  :    2, 36, 50, 56, 83
42  :    14, 28, 47, 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
87  :    16, 17, 24, 34, 39, 42, 80, 88, 95
98  :    3, 11, 43, 55, 75, 78, 97

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

код 14
множество выбранных предприятий:   4, 14, 15, 20, 43, 50, 64, 66, 69, 74, 75, 77, 100

назначение:

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

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

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

назначение:

2    :    2, 4, 10, 13, 19, 32, 43, 57, 60, 78
7    :    23, 39, 53, 68, 100
8    :    11, 17, 35, 49, 61, 66, 76, 95
24  :    14, 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, 89
42  :    24, 26, 46, 48, 50, 67, 92
47  :    1, 45, 52, 62, 69, 71, 85, 86, 87, 91
61  :    5, 44, 56, 74, 75, 93, 96
72  :    7, 9, 12, 29, 36, 37, 59, 70, 97
93  :    18, 20, 40, 42, 47, 54, 64
99  :    3, 21, 33, 34, 83, 98

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

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

назначение:

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

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

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

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

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

назначение:

1    :    16, 21, 27, 30, 59, 86, 99
6    :    12, 17, 48, 51, 54, 65, 97, 100
15  :    1, 22, 41, 42, 44, 55, 67, 76, 85
17  :    7, 10, 32, 62, 70, 72, 89, 98
24  :    3, 6, 8, 61, 71, 77, 79, 90, 96
41  :    2, 5, 11, 13, 19, 29, 34, 46, 50
74  :    4, 9, 14, 33, 40, 45, 49
75  :    24, 28, 36, 52, 66, 74, 78, 87, 88, 95
77  :    26, 35, 38, 39, 47, 58, 63, 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

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

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

назначение:

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

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

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

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