Задачи размещения с ограничениями на мощности
Тестовые примеры

Решения:   (объемы производства 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

  Задача размещения с ограничениями на мощности Тестовые примеры

код 2
множество выбранных предприятий:   6, 8, 19, 22, 40, 54, 61, 66, 68, 88, 91

назначение:

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

  3  :   6, 7, 10, 11, 12, 24, 39, 44, 68
  7  :   40, 50, 67, 72, 80, 99
12  :   2, 14, 18, 27, 49, 58, 65, 79, 93
20  :   9, 20, 21, 51, 60, 62, 74, 82, 89, 91
25  :   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  :   5, 8, 25, 33, 71, 75, 86, 87, 90, 92
93  :   4, 28, 35, 38, 47

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

код  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, 19, 39, 49, 56, 66, 78, 87, 90, 96, 99
39  :   5, 9, 11, 13, 16, 29, 59, 61, 77
40  :   6, 7, 10, 32, 60, 71, 83, 92, 95, 100
48  :   1, 18, 37, 43, 51, 65, 75, 79
80  :   15, 33, 35, 42, 44, 68, 81, 84, 91, 94
85  :   4, 25, 41, 48, 50, 57, 67, 73, 86, 97
91  :   2, 12, 20, 30, 55, 62, 63, 76
92  :   3, 17, 21, 24, 27, 31, 38, 45, 47, 74, 88

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

код  8
множество выбранных предприятий:   4, 7, 22, 40, 43, 50, 55, 57, 62, 63, 76
назначение:

  4  :   3, 42, 52, 61, 62, 67, 76, 86, 94, 95
  7  :   12, 21, 23, 31, 40, 41, 48, 65, 69, 88
22  :   4, 20, 29, 53, 80, 83, 85
40  :   1, 2, 5, 9, 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, 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
76  :   13, 14, 18, 30, 49, 68, 98

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

код 11
множество выбранных предприятий:   3, 5, 8, 18, 29, 44, 67, 78, 81, 84, 91
назначение:

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

код 12
множество выбранных предприятий:    6, 10, 14, 19, 32, 53, 59, 72, 78, 82, 91
назначение:

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

код 15
множество выбранных предприятий:    2, 8, 24, 29, 39, 42, 72, 74, 79, 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, 99
39  :   8, 25, 28, 55, 65, 79, 91
42  :   15, 24, 26, 46, 48, 50, 67, 68, 77, 92
72  :   5, 7, 12, 29, 37, 59, 70, 97
74  :   1, 9, 36, 45, 56, 88, 90, 96
79  :   16, 22, 39, 52, 86, 87, 93
93  :   18, 20, 40, 42, 44, 47, 53, 54, 64
99  :   3, 21, 27, 33, 34, 62, 83, 89, 98

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

  4  :   7, 35, 46, 55, 71, 77
  8  :   19, 69, 75, 88, 95, 100
20  :   18, 39, 42, 57, 63, 64, 65, 76
28  :   3, 4, 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, 33, 52, 56, 66, 70, 74, 96
48  :   14, 34, 43, 53, 59, 83, 85
61  :   9, 10, 21, 22, 30, 32, 41, 51, 87
68  :   8, 20, 24, 25, 37, 38, 49, 50, 81, 90, 93
71  :   12, 17, 26, 28, 44, 58, 62, 80, 89, 91
73  :   6, 11, 13, 60, 61, 78, 79, 82, 84, 86, 92

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

код 17
множество выбранных предприятий:    1, 2, 8, 9, 10, 16, 17, 35, 66, 69, 79
назначение:

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

  16  :   1, 6, 7, 37, 55, 66, 71, 90
  33  :   20, 23, 25, 69, 79, 82, 83
  34  :   8, 45, 56, 57, 60, 72, 77, 81, 85, 88, 98
  44  :   4, 17, 43, 51, 53, 58, 73, 86
  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, 38, 41, 64, 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
100  :   21, 22, 26, 33, 47, 54, 97

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры

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

Наверх   Задача размещения с ограничениями на мощности Тестовые примеры