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

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

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

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

объемы производства 10

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

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

объемы производства 10

код 3
множество выбранных предприятий:  
3, 11, 17, 28, 34, 36, 43, 46, 52, 53, 55, 56, 57, 64, 66, 68, 73, 76, 81, 82, 85, 86, 90

назначение:

  3  :   16, 26, 38, 64
11  :   14, 48, 50
17  :   2, 34, 63, 68
28  :   7, 24, 62, 71
34  :   13, 30, 56, 61, 69
36  :   1, 44, 60, 91
43  :   9, 17, 52, 55
46  :   3, 4, 11, 18, 25
52  :   54, 59, 72, 75, 78
53  :   19, 46, 74, 81, 84
55  :   20, 29, 33, 53, 58, 85
56  :   35, 66, 76, 90

57  :   15, 39, 82, 89
64  :   5, 21, 93
66  :   43, 83, 88, 100
68  :   10, 45, 80, 95
73  :   12, 31, 79, 94, 99
76  :   6, 32, 40, 92, 96
81  :   23, 36, 37, 57, 77
82  :   41, 42, 73
85  :   27, 28, 49, 51, 65, 97
86  :   22, 67, 70, 86
90  :   8, 47, 87, 98 

 

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

объемы производства 10

код 4  
множество выбранных предприятий:   
8, 9, 10, 22, 25, 27, 28, 30, 33, 34, 36, 52, 60, 63, 68, 74, 75, 76, 79, 80, 81, 100

назначение:

  8  :     9, 64, 70, 83, 94
  9  :     29, 41, 49, 58, 66
10  :   21, 38, 51, 81
22  :   19, 37, 48, 60, 74
25  :   26, 32, 67, 85, 96
27  :   18, 25, 27, 88, 89
28  :   6, 12, 57, 59, 77, 100
30  :   3, 8, 30, 46, 69, 80, 93
33  :   13, 43, 54, 95
34  :   2, 15, 78, 87
36  :   28, 40, 44, 79

  52  :    11, 14, 31, 52
  60  :    33, 71, 75, 86, 92
  63  :    5, 16, 82, 84
  68  :    7, 17, 50, 72
  74  :    1, 42, 76, 97
  75  :    35, 62, 91, 99
  76  :    20, 24, 39, 61, 90
  79  :    4, 22, 36, 56
  80  :    53, 55, 65
  81  :    23, 34, 45, 47
100  :  10, 63, 68, 73, 98

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

объемы производства 10

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

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

объемы производства 10

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

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

объемы производства 10

код  7
множество выбранных предприятий: 
1, 4, 6, 7, 9, 10, 18, 21, 23, 25, 33, 54, 55, 62, 66, 82, 86, 87, 88, 91, 99, 100

назначение:

  1  :   41, 69, 79, 95
  4  :   5, 47, 50, 91
  6  :   27, 53, 56, 63, 97
  7  :   60, 65, 87, 96, 99
  9  :   34, 37, 51, 80, 90
10  :   1, 14, 73, 77, 88
18  :   12, 25, 74, 84, 100
21  :   7, 30, 68, 83
23  :   32, 39, 40, 49, 94
25  :   2, 11, 29, 92
33  :   10, 44, 46, 58, 86

  54  :   4, 19, 48, 72
  55  :   13, 64, 78, 98
  62  :   33, 36, 52, 75, 81
  66  :   42, 62, 70, 82
  82  :   6, 17, 24, 26, 57
  86  :   22, 23, 28, 31, 35
  87  :   3, 18, 54, 85
  88  :   20, 21, 38, 55
  91  :   8, 15, 59, 61, 67
  99  :   9, 16, 45, 66, 71
100  :   43, 76, 89, 93

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

объемы производства 10

код  8
 множество выбранных предприятий:  
7, 9, 22, 29, 40, 44, 47, 50, 51, 55, 57, 58, 63, 64, 66, 67, 76, 78, 80, 86, 88, 94

назначение:

  7  :   5, 12, 21, 46, 88
  9  :   27, 51, 65, 87
22  :   40, 53, 74, 85
29  :   17, 20, 42, 60, 61
40  :   1, 2, 16, 91
44  :   23, 57, 58, 77
47  :   6, 34, 36, 52, 67, 95
50  :   8, 33, 47, 50, 92
51  :   3, 13, 35, 81, 99
55  :   28, 39, 73
57  :  19, 32, 59, 72, 82

58  :   37, 44, 56, 76
63  :   38, 75, 89, 93
64  :   11, 14, 26, 43, 63, 79
66  :   18, 29, 54, 83, 86, 94
67  :   25, 48, 71, 100
76  :   49, 68, 84, 98
78  :   22, 31, 66, 96, 97
80  :   4, 30, 69, 78
86  :   10, 15, 45, 55
88  :   7, 9, 41, 62, 64, 90
94  :   24, 70, 80

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

объемы производства 10

код  9
множество выбранных предприятий: 
2, 4, 8, 17, 20, 22, 27, 33, 34, 37, 39, 40, 46, 52, 55, 65, 67, 76, 84, 88, 93, 94, 97

назначение:

  2  :   16, 33, 42, 63, 75
  4  :   6, 10, 61, 72
  8  :   1, 17, 27, 39, 55
17  :   3, 46, 51, 95
20  :   2, 35, 88, 97
22  :   19, 58, 64, 66, 99
27  :   52, 59, 71, 100
33  :   7, 29, 30, 37
34  :   23, 28, 31, 56, 83, 96
37  :   53, 67, 69, 90
39  :   26, 45, 57, 68
40  :   12, 14, 36

46  :   15, 24, 77, 78
52  :   20, 49, 79, 89
55  :   41, 76, 80, 85
65  :   40, 54, 84, 94
67  :   25, 47, 48, 70, 93
76  :   4, 21, 32, 62, 65, 82
84  :   11, 22, 38, 43
88  :   8, 50, 60, 92
93  :   5, 9, 18, 44
94  :   13, 87, 91, 98
97  :   34, 73, 74, 81, 86

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

объемы производства 10

код  10
множество выбранных предприятий: 
10, 15, 16, 17, 25, 29, 32, 35, 41, 47, 50, 55, 61, 69, 72, 75, 76, 78, 79, 86, 94, 95, 99

назначение:

10  :   9, 21, 29, 69
15  :   48, 62, 65, 75
16  :   11, 14, 25, 95
17  :   2, 40, 46, 70, 73
25  :   15, 19, 53, 63
29  :   17, 24, 85, 86
32  :   13, 42, 92, 93
35  :   20, 36, 59, 76, 90
41  :   50, 51, 81, 98
47  :   32, 49, 52, 64, 78
50  :   22, 31, 38, 94
55  :   28, 30, 54, 82

61  :   10, 55, 68, 91, 97
69  :   58, 61, 66, 83
72  :   16, 34, 45, 87
75  :   3, 4, 41, 67, 77
76  :   5, 43, 44, 47, 100
78  :   33, 37, 88, 89, 99
79  :   8, 18, 23, 74
86  :   26, 35, 60, 72
94  :   27, 56, 57, 80, 96
95  :   1, 6, 71, 84
99  :   7, 12, 39, 79
  

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

объемы производства 10

код 11  
множество выбранных предприятий: 
3, 4, 5, 11, 16, 18, 21, 29, 49, 56, 65, 67, 68, 71, 74, 76, 77, 78, 80, 81, 84, 90, 91

назначение:

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

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

объемы производства 10

код  12
множество выбранных предприятий:
3, 8, 19, 24, 30, 35, 39, 43, 49, 62, 69, 72, 75, 76, 77, 78, 82, 85, 86, 88, 91, 93, 96

назначение:

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

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

объемы производства 10

код  13
множество выбранных предприятий:   
3, 4, 6, 10, 19, 28, 30, 34, 35, 36, 39, 42, 43, 51, 66, 68, 80, 85, 87, 89, 90, 93, 97, 98

назначение:

  3  :    40, 59, 69, 90
  4  :    4, 45, 48, 62, 98
  6  :    22, 25, 50, 74, 89
10  :    5, 51, 63, 72
19  :    10, 37, 49
28  :    15, 21, 24, 61, 71, 78
30  :    1, 12, 52, 67
34  :    2, 36, 56, 83
35  :    32, 34, 58
36  :    6, 13, 53, 65
39  :    16, 18, 29, 60
42  :    11, 28, 35, 100

43  :    19, 57, 68, 76, 92
51  :    8, 27, 38, 96
66  :    31, 47, 81, 85
68  :    14, 55, 73, 77, 87
80  :    20, 43, 70
85  :    23, 46, 54, 82, 95
87  :    39, 66, 80, 88
89  :    26, 30, 86, 93
90  :    41, 79, 91, 99
93  :    7, 9, 17, 42, 64
97  :    44, 84, 94
98  :    3, 33, 75, 97

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

объемы производства 10

код  14
множество выбранных предприятий:   
1, 5, 9, 11, 15, 17, 19, 40, 42, 46, 48, 56, 62, 66, 69, 74, 75, 77, 78, 83, 85

назначение:

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

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

объемы производства 10

код  15
 множество выбранных предприятий:    
2, 16, 19, 32, 35, 37, 42, 45, 46, 47, 57, 61, 62, , 64, 67, 77, 78, 81, 87, 92, 93

назначение:

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

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

объемы производства 10

код  16
 множество выбранных предприятий:
3, 6, 13, 16, 19, 23, 24, 43, 49, 50, 51, 56, 61, 64, 65, 67, 73, 75, 86, 89, 91

назначение:

  3  :   34, 39, 52, 66, 100
  6  :    7, 19, 40, 67
13  :    3, 21, 51, 75, 80
16  :    18, 61, 69, 77
19  :    27, 43, 72, 79, 86
23  :    26, 33, 44, 50, 60, 92
24  :    9, 37, 73, 91
43  :    42, 47, 53, 70, 96
49  :    2, 4, 20, 54, 85, 94
50  :    36, 38, 49, 95
51  :    11, 12, 32

56  :    5, 14, 24, 41, 68
61  :    10, 22, 23, 29, 30, 87
64  :    15, 56, 76, 88, 97
65  :    25, 28, 57, 63, 89, 90
67  :    8, 55, 58, 71, 81, 98
73  :    6, 13, 78, 82
75  :    16, 31, 65, 93
86  :    35, 59, 62, 99
89  :    46, 64, 74, 83
91  :    1, 17, 45, 48, 84

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

объемы производства 10

код  17
 множество выбранных предприятий:
5, 7, 9, 10, 13, 16, 23, 28, 35, 36, 45, 47, 58, 60, 69, 74, 78, 79, 80, 90, 96, 99

назначение:

  5  :    13, 61, 63, 68, 99
  7  :    25, 29, 56, 81, 95
  9  :    6, 9, 18, 32, 39
10  :    10, 69, 80
13  :    15, 21, 37, 42, 67
16  :    5, 43, 48, 62, 79
23  :    12, 64, 73, 94
28  :    1, 3, 30, 41, 90
35  :    11, 65, 89, 91, 92, 98
36  :    8, 40, 46, 84, 85
45  :    19, 26, 36, 38, 52, 87

47  :    50, 57, 60, 82
58  :    17, 24, 76
60  :    49, 74, 100
69  :    2, 7, 20, 35, 96
74  :    4, 33, 45, 72, 78
78  :    58, 83, 86, 97
79  :    16, 27, 31, 54, 77
80  :    23, 28, 66, 75, 93
90  :    22, 44, 53, 59
96  :    51, 70, 71, 88
99  :    14, 34, 47, 55

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

объемы производства 10

код  18
множество выбранных предприятий:    
2, 6, 8, 9, 15, 17, 24, 28, 33, 41, 48, 52, 56, 61, 63, 77, 81, 82, 84, 89, 92

назначение:

  2  :    3, 5, 14, 24, 60, 80
  6  :    25, 43, 54, 65, 66
  8  :    37, 49, 51, 75, 81
  9  :    7, 8, 59, 85, 86
15  :    1, 44, 55, 67, 76
17  :    39, 82, 89, 98
24  :    6, 52, 79, 90, 96
28  :    2, 29, 77, 93
33  :    12, 13, 16, 17, 18, 45, 47
41  :    11, 50, 92, 95
48  :    33, 36, 53, 71

52  :    4, 27, 40, 48, 64, 68, 70, 99
56  :    19, 41, 42, 83
61  :    34, 35, 46, 73, 74
63  :    28, 31, 84, 88
77  :    26, 38, 58, 61, 63
81  :    30, 72, 78
82  :    15, 20, 91, 94, 97
84  :    9, 23, 32, 100
89  :    21, 22, 56, 87
92  :    10, 57, 62, 69
     

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

объемы производства 10

код  19
множество выбранных предприятий:    
2, 8, 11, 21, 23, 25, 27, 33, 34, 42, 44, 46, 47, 50, 59, 75, 76, 84, 86, 88, 95, 98, 100

назначение:

  2  :    2, 14, 19, 83
  8  :    3, 9, 10, 61, 73
11  :    6, 16, 90, 97
21  :    21, 66, 68, 72, 81
23  :    7, 29, 63, 95, 100
25  :    35, 45, 84
27  :    55, 71, 75
33  :    20, 23, 74, 79, 82, 99
34  :    32, 46, 57, 60, 91
42  :    25, 31, 37, 96
44  :    4, 43, 59, 86
46  :    13, 24, 30, 44

  47  :    17, 18, 27, 42, 70
  50  :    8, 41, 58, 62, 78
  59  :    34, 80, 93, 94
  75  :    36, 38, 48, 49, 67
  76  :    40, 50, 85, 87, 89
  84  :    1, 12, 15, 69
  86  :    22, 28, 64, 88
  88  :    11, 52, 77, 98
  95  :    51, 56, 76, 92
  98  :    5, 39, 53, 65
100  :    26, 33, 47, 54
          

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

объемы производства 10

код  20
 множество выбранных предприятий:   
3, 4, 6, 7, 12, 15, 19, 21, 24, 26, 32, 39, 42, 48, 52, 58, 61, 63, 66, 80, 87, 93, 99

назначение:

  3  :    6, 20, 45, 60, 100
  4  :    7, 47, 51, 95
  6  :    8, 13, 52, 87
  7  :    14, 39, 61, 71, 96
12  :     26, 42, 49, 79
15  :    23, 37, 40, 59, 62, 88
19  :    3, 11, 18, 22, 64, 97
21  :    15, 31, 33, 69
24  :    2, 41, 48, 77
26  :    1, 73, 83
32  :    5, 32, 78, 86
39  :    28, 85, 98

42  :    4, 34, 55, 67, 68
48  :    30, 53, 76, 92
52  :    16, 27, 65, 94
58  :    17, 58, 66
61  :    9, 19, 25, 81, 93
63  :    10, 12, 24, 54
66  :    21, 29, 38, 56, 63, 89
80  :    36, 43, 70, 74, 91
87  :    35, 50, 57, 99
93  :    46, 82, 90
99  :    44, 72, 75, 80, 84
  

объемы производства 10

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