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

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

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

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

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

код 2
множество выбранных предприятий:  5, 6, 8, 21, 22, 32, 54, 61, 91, 97
назначение:

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

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

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

код 4  
множество выбранных предприятий:   3, 20, 27, 28, 34, 36, 38, 59, 75, 81
назначение:

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

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

код  5
множество выбранных предприятий::    2, 18, 34, 39, 40, 48, 80, 85, 91, 92
назначение:

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

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

код  6
множество выбранных предприятий::   9, 12, 23, 24, 29, 36, 54, 61, 76, 78, 84
назначение:

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

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

код  7
множество выбранных предприятий:: 4, 18, 25, 33, 39, 43, 54, 67, 76, 80, 99
назначение:

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

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

код  8
множество выбранных предприятий:: 6, 7, 8, 23, 43, 48, 50, 55, 57, 64, 89
назначение:

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

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

код  9
множество выбранных предприятий::  17, 18, 33, 39, 45, 49, 60, 67, 74, 84
назначение:

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

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

код 10
множество выбранных предприятий::  10, 12, 31, 61, 66, 67, 68, 69, 76, 79, 80
назначение:

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

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

код 11
множество выбранных предприятий:  2, 8, 18, 38, 45, 67, 78, 84, 88, 91
назначение:

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

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

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

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

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

код 13
множество выбранных предприятий:    3, 4, 30, 39, 42, 58, 61, 63, 68, 87, 95
назначение:

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

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

код 14
множество выбранных предприятий:    4, 9, 15, 20, 42, 43, 50, 59, 74, 77, 100
назначение:

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

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

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

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

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

код 16
множество выбранных предприятий:   4, 20, 38, 43, 48, 50, 54, 61, 71, 73
назначение:

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

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

код 17
множество выбранных предприятий:   2, 8, 10, 30, 35, 36, 44 ,60, 64, 69, 79
назначение:

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

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

код 18
множество выбранных предприятий:    8, 12, 29, 33, 38, 41, 60, 75, 77, 93, 96
назначение:

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

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

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

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

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

код 20
множество выбранных предприятий:    4, 7, 10, 15, 27, 32, 39, 46, 52, 58, 84
назначение:

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

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