Задачи размещения с ограничениями на мощности
Тестовые примеры
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, 4, 21, 36, 38, 69, 72, 73, 82, 90, 99
назначение:

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

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

 

код 4  
множество выбранных предприятий:   3, 7, 12, 20, 25, 28, 33, 38, 59, 60, 93
назначение:

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

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

 

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

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

Наверх 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
множество выбранных предприятий:  1, 7, 8, 21, 28, 30, 33, 38, 39, 42, 91
назначение:

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

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

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, 74, 79, 93, 99
назначение:

  2  :   2, 4, 10, 13, 19, 32, 37, 43, 57, 60, 69, 78, 100
  8  :   11, 17, 29, 35, 49, 59, 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  :   5, 8, 25, 28, 55, 65, 70, 79, 91
42  :   7, 15, 24, 26, 46, 48, 50, 67, 68, 77, 92
74  :   1, 9, 36, 45, 56, 90, 96
79  :   16, 22, 39, 52, 86, 87, 93, 97
93  :   18, 20, 40, 42, 44, 47, 53, 54, 64
99  :   3, 12, 21, 27, 33, 34, 62, 83, 89, 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
множество выбранных предприятий:   8, 10, 35, 36, 37, 47, 60, 64, 69, 79, 85
назначение:

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

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, 53, 70, 73, 76, 92, 100
назначение:

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

  4  :   11, 15, 46, 47, 51, 62, 74, 95
  7  :   5, 14, 20, 21, 39, 61, 70, 75, 86, 96
10  :   16, 26, 57, 63, 67, 69, 71, 72
15  :   9, 10, 23, 30, 36, 40, 52, 65, 90
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  :   4, 13, 19, 28, 79, 85, 91, 93, 98
44  :   27, 31, 35, 49, 68, 73, 84, 99
57  :   3, 8, 22, 33, 34, 38, 42, 43, 76
58  :   17, 24, 37, 58, 60, 66, 92
84  :   7, 29, 45, 54, 59, 64, 88, 89, 94

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