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

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

код 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, 58, 61, 91, 97
назначение:

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

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

код 4  
множество выбранных предприятий:   14, 18, 27, 49, 54, 65, 66, 79, 93
назначение:

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

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

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

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

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

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

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

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

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

код  8
множество выбранных предприятий::  7, 20, 23, 31, 40, 47, 48, 55, 57, 65, 66, 81
назначение:

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

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

код  9
множество выбранных предприятий::  17, 18, 24, 27, 33, 34, 46, 60, 67, 76, 77, 90
назначение:

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

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, 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, 22, 59, 61, 76, 85, 94, 96
67  :    13, 15, 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, 57, 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
множество выбранных предприятий:   5, 8, 17, 20, 37, 44, 63, 67, 77, 78, 81
назначение:

5    :    8, 35, 48, 50, 52, 56, 89, 99, 100
8    :    12, 19, 22, 45, 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, 64, 65
44  :    2, 3, 15, 24, 32, 38, 44, 70
63  :    1, 31, 33, 54, 78, 87, 97, 98
67  :    17, 26, 37, 40, 41, 42, 57, 59, 82, 88, 90, 94
77  :    4, 5, 16, 34, 39, 55, 62, 71, 72, 80, 92
78  :    21, 23, 27, 28, 29, 30, 47, 51, 61, 69, 76
81  :    10, 11, 18, 20, 66, 68, 79, 91, 93, 95, 96

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, 63, 82
назначение:

1    :    7, 10, 20, 46, 52, 58, 66, 79
3    :    13, 36, 45, 60, 68, 71, 75, 88, 91
14  :    15, 24, 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  :    26, 28, 35, 41, 43, 62, 90, 92
53  :    4, 6, 14, 21, 22, 65, 82, 97, 99
63  :    5, 9, 12, 49, 57, 80, 81, 86, 96
82  :    3, 25, 34, 38, 44, 48, 54, 55, 76, 77, 95

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

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

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

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, 58, 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, 39, 45, 50, 53, 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, 41, 51, 56, 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, 87, 89, 90

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

код 15
множество выбранных предприятий:    2, 8, 24, 26, 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, 74, 76, 95
24  :    14, 23, 51, 58, 63, 72, 75, 80, 81, 82, 94
26  :    15, 22, 73, 77, 84, 87, 90
29  :    6, 30, 31, 38, 41, 71, 85, 88, 99
39  :    8, 25, 28, 55, 65, 79, 91
42  :    24, 26, 39, 46, 48, 50, 52, 67, 68, 92
72  :    5, 7, 12, 29, 37, 59, 70, 97
74  :    1, 9, 16, 36, 45, 56, 86, 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, 8, 20, 28, 33, 38, 43, 48, 61, 68, 71, 73
назначение:

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

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, 66, 69

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

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

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

код 19
множество выбранных предприятий:  2, 23, 42, 47, 51, 68, 69, 73, 76, 88, 92
назначение:

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

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, 52, 58, 84
назначение:

4    :    11, 15, 43, 46, 47, 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, 52, 99
24  :    1, 2, 12, 41, 42, 48, 50, 68, 82, 83
27  :    8, 25, 44, 80, 81, 87, 97, 100
32  :    6, 18, 32, 53, 55, 56, 77, 78, 84
39  :    4, 19, 22, 28, 79, 85, 91, 93, 98
52  :    3, 13, 16, 27, 35, 65, 73, 76, 90, 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)