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

Решения:

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

 

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

 

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

 

 

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

 

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

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

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

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

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

 

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

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

код 12
наилучшее решение   
назначение:

 
 

код 13
наилучшее решение   
назначение:

 
 

код 14
наилучшее решение   
назначение:

 
 

код 15
наилучшее решение   
назначение:

 
 

код 16
наилучшее решение   
назначение:

 
 

код 17
наилучшее решение   
назначение:

 
 

код 18
наилучшее решение   
назначение:

 
 

код 19
наилучшее решение   
назначение:

 
 

код 20
наилучшее решение   
назначение: