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

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

код 1
множество выбранных предприятий:  1, 5, 11, 13, 17, 20, 23, 25, 26, 29, 30, 31, 33, 42, 51, 53, 58, 72, 78, 79, 86, 94
назначение:

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

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

код  2
множество выбранных предприятий:  1, 5, 8, 13, 19, 21, 22, 23, 29, 40, 54, 58, 60, 61, 64, 72, 80, 81, 82, 91, 98

назначение:

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

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

код 3
множество выбранных предприятий:  
3, 10, 11, 21, 24, 28, 30, 34, 40, 43, 46, 52, 53, 57, 64, 66, 69,73, 84, 85, 86, 90

назначение:

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

 

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

код 4  
множество выбранных предприятий:   
3, 8, 9, 12, 15, 19, 25, 27, 28, 30, 34, 38, 39, 48, 52, 60, 61, 68, 74, 75, 76, 81

назначение:

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

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

код  5
множество выбранных предприятий:  
2, 4, 5, 6, 7, 18, 19, 22, 25, 27, 34, 36, 39, 57, 58, 71, 82, 85, 87, 92, 96, 98  

назначение:

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

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

код  6
множество выбранных предприятий:  
12, 14, 15, 19, 24, 29, 36, 39, 54, 56, 61, 62, 63, 64, 66, 67, 68, 74, 75, 78, 79, 80, 86, 91  

назначение:

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

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

код  7
множество выбранных предприятий: 
1, 6, 7, 10, 14, 21, 23, 25, 33, 42, 54, 55, 60, 62, 63, 66, 80, 87, 91, 92, 99, 100 

назначение:

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

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

код  8
множество выбранных предприятий:  
7, 9, 20, 22, 29, 37, 40, 50, 51, 55, 57, 61, 63, 64, 66, 76, 78, 80, 81, 86, 88, 98

назначение:

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

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

код  9
множество выбранных предприятий: 
2, 4, 6, 19, 27, 31, 34, 38, 39, 43, 44, 46, 52, 63, 69, 76, 77, 84, 85, 88, 93, 97

назначение:

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

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

код  10
множество выбранных предприятий: 
1, 10, 15, 16, 17, 22, 29, 35, 47, 52, 54, 55, 60, 61, 69, 75, 76, 77, 79, 86, 88, 94, 99

назначение:

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

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

код 11  
множество выбранных предприятий: 
1, 3, 4, 6, 8, 11, 16, 18, 21, 29, 38, 44, 49, 56, 65, 67, 68, 74, 77, 78, 81, 88, 89

назначение:

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

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

код  12
множество выбранных предприятий:
3, 8, 19, 24, 30, 35, 39, 43, 49, 62, 69, 72, 75, 76, 77, 78, 82, 85, 86, 88, 91, 93, 96

назначение:

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

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

код  13
множество выбранных предприятий:   
 3, 4, 5, 6, 10, 18, 19, 28, 30, 34, 42, 43, 51, 53, 60, 67, 68, 76, 85, 87, 90, 93, 97, 98

назначение:

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

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

код  14
множество выбранных предприятий:   
1, 5, 9, 11, 15, 17, 19, 40, 42, 46, 48, 56, 62, 66, 69, 74, 75, 77, 78, 83, 85

назначение:

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

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

код  15
 множество выбранных предприятий:    
2, 16, 19, 32, 35, 37, 42, 45, 46, 47, 57, 61, 62, , 64, 67, 77, 78, 81, 87, 92, 93

назначение:

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

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

код  16
 множество выбранных предприятий:
3, 6, 13, 16, 19, 23, 24, 38, 43, 49, 50, 51, 56, 61, 64, 67, 68, 73, 78, 86, 89

назначение:

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

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

код  17
 множество выбранных предприятий:
5, 8, 9, 13, 16, 21, 30, 34, 35, 36, 45, 58, 60, 64, 69, 79, 82, 87, 90, 96, 97, 99, 100

назначение:

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

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

код  18
множество выбранных предприятий:    
1, 2, 6, 8, 15, 17, 24, 33, 41, 43, 49, 52, 57, 61, 63, 65, 77, 82, 84, 89, 92, 96

назначение:

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

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

код  19
множество выбранных предприятий:    
2, 3, 8, 11, 21, 23, 27, 33, 34, 38, 44, 47, 50, 51, 53, 60, 68, 73, 76, 86, 88, 92 100

назначение:

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

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

код  20
 множество выбранных предприятий:   
2, 3, 4, 6, 7, 8, 13, 15, 19, 22, 24, 32, 39, 42, 48, 52, 58, 61, 62, 66, 80, 87

назначение:

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

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