Многостадийная
задача размещения
Главная страница библиотеки
Многостадийная задача
размещения
Примеры со случайными четверками
предприятий
и матрицей транспортных
расходов типа Gap-A
(R4-GapA)
Один из наиболее трудных классов исходных данных для многостадийной задачи размещения может быть построен поаналогии с классом Gap-А для простейшей задачи размещения. Специфика этого класса состоит в том, что каждый потребитель может обслуживаться одной из 10 технологических цепочек. В состав каждой цепочки входит ровно 4 предприятия. Начальные затраты на открытие каждого предприятия - 3000. Размерность тестовых примеров, 50 предприятий, 100 технологических цепочек, 100 потребителей.
В таблице приведены исходные данные и результаты расчетов для 30 тестовых примеров. В первом столбце таблицы даны стартовые числа (коды) для датчика псевдослучайных чисел, позволяющие формировать данные примеры. Для удобства здесь же содержатся ссылки на файлы исходных данных в текстовом формате. Второй столбец содержит оптимальные значения целевой функции, полученные методом ветвей и границ. В третьем столбце приведены оценки разрыва двойственности. В последнем столбце содержатся оптимальные решения (номера открываемых предприятий).
Все примеры класса R4-gapA.zip 119 Kb
| Код | Оптимум | Разрыв двойственности (%) | Номера открываемых предприятий |
|
69122 |
57,0 |
3, 4, 7, 8, 10, 13, 17, 21, 22, 23, 24, 26, 27, 30, 31, 32, 36, 37,
38, 40, 46, 48, 49 |
|
|
69140 |
55,9 |
1, 2, 3, 5, 7, 15, 16, 18, 19, 20, 22, 23, 26, 31, 32, 37, 38, 39,
41, 45, 46, 47, 49 |
|
|
72110 |
58,2 |
1, 4, 7, 10, 11, 17, 18, 23, 24, 25, 27, 29, 30, 31, 32, 34, 35,
36, 38, 39, 40, 43, 46, 48 |
|
|
69119 |
56,5 |
2,
3, 6, 9, 13, 14, 17, 19, 21, 22, 26, 27, 28, 32, 34, 40, 41, 44, 45, 46,
47, 48, 49 |
|
|
69121 |
56,5 |
3,
6, 7, 8, 9, 14, 15, 17, 20, 22, 23, 25, 29, 30, 32, 33, 34, 35, 37, 39,
40, 42, 45 |
|
|
69141 |
57,0 |
5,
11, 13, 17, 18, 19, 24, 26, 28, 30, 31, 32, 33, 37, 39, 40, 41, 43, 44,
45, 47, 49, 50 |
|
|
66109 |
54,7 |
3,
4, 7, 9, 14, 15, 16, 20, 21, 22, 23, 24, 32, 34, 36, 37, 40, 43, 45, 46,
47, 49 |
|
|
72104 |
59,0 |
1,
3, 5, 6, 9, 12, 14, 16, 17, 18, 19, 20, 23, 24, 27, 31, 32, 33, 37, 39,
42, 44, 45, 49 |
|
|
69123 |
56,5 |
2,
3, 6, 8, 11, 13, 15, 16, 18, 23, 25, 29, 30, 34, 37, 39, 40, 41, 42, 43,
44, 46, 50 |
|
|
72132 |
58,1 |
6,
7, 9, 13, 14, 17, 18, 19, 20, 21, 24, 28, 29, 33, 34, 36, 37, 38, 40, 41,
42, 44, 47, 49 |
|
|
69132 |
55,4 |
1,
4, 7, 8, 10, 11, 13, 16, 20, 21, 23, 24, 25, 30, 31, 33, 34, 36, 43, 44,
45, 46, 49 |
|
|
69141 |
55,6 |
3,
5, 6, 7, 13, 15, 16, 17, 20, 22, 23, 27, 30, 31, 36, 38, 39, 41, 42, 44,
45, 47, 50 |
|
|
72139 |
57,5 |
4,
7, 8, 9, 11, 16, 18, 20, 23, 24, 27, 28, 31, 33, 34, 35, 36, 37, 42, 43,
44, 45, 47, 48 |
|
|
72131 |
56,9 |
1,
2, 4, 7, 8, 10, 16, 18, 19, 21, 22, 24, 26, 27, 30, 32, 33, 35, 36, 39,
42, 44, 45, 49 |
|
|
75105 |
60,1 |
1,
2, 9, 10, 13, 16, 17, 18, 19, 20, 22, 24, 25, 27, 28, 29, 32, 33, 39, 40,
41, 42, 43, 44, 48 |
|
|
72121 |
57,0 |
1,
3, 8, 10, 11, 12, 18, 20, 21, 22, 23, 24, 26, 29, 30, 31, 32, 34, 36, 39,
41, 43, 49, 50 |
|
|
69138 |
55,6 |
3, 4, 7, 8, 9, 11, 12, 15, 18, 20, 21, 24, 27, 30, 32, 33, 34, 36,
37, 39, 43, 47, 50 |
|
|
69137 |
56,3 |
3,
4, 7, 8, 9, 11, 12, 15, 18, 20, 21, 24, 27, 30, 32, 33, 34, 36, 37, 39,
43, 47, 50 |
|
|
69107 |
56,2 |
1,
2, 3, 4, 5, 6, 11, 12, 13, 15, 16, 17, 23, 24, 27, 30, 31, 32, 34, 35, 36,
42, 46 |
|
|
72112 |
58,1 |
2, 7, 10, 11, 14, 16, 18, 19, 22, 24, 26, 31, 32, 33, 34, 40, 41,
42, 44, 45, 46, 47, 49, 50 |
|
|
72133 |
58,2 |
3, 4, 5, 6, 7, 11, 17, 19, 20, 21, 23, 25, 26, 28, 31, 32, 33, 35,
36, 38, 39, 41, 44, 47 |
|
|
69112 |
53,7 |
7, 9, 11, 12, 15, 16, 19, 21, 22, 23, 26, 29, 31, 34, 35, 37, 40,
41, 44, 47, 48, 49, 50 |
|
|
72137 |
57,8 |
4, 5, 6, 7, 10, 12, 13, 16, 18, 19, 20, 21, 22, 23, 24, 27, 29, 31,
33, 35, 36, 37, 39, 46 |
|
|
72127 |
58,1 |
1, 2, 3, 4, 8, 9, 12, 17, 20, 22, 23, 24, 30, 31, 34, 35, 36, 40,
42, 43, 45, 46, 47, 48 |
|
|
69142 |
56,3 |
1, 2, 5, 7, 8, 13, 14, 16, 17, 19, 21, 23, 24, 25, 27, 29, 31, 32,
35, 38, 39, 49, 50 |
|
|
69122 |
55,9 |
1, 3, 4, 5, 8, 14, 15, 18, 21, 22, 25, 26, 28, 29, 30, 32, 33, 34,
38, 42, 45, 46, 48 |
|
|
66138 |
53,4 |
3, 7, 12, 13, 15, 16, 17, 19, 21, 22, 27, 32, 36, 38, 39, 40, 41,
42, 43, 46, 47, 50 |
|
|
72112 |
56,6 |
1, 4, 6, 7, 8, 11, 14, 17, 23, 26, 28, 32, 33, 34, 35, 38, 39, 41,
43, 44, 46, 47, 48, 49 |
|
|
69135 |
55,6 |
3,
5, 7, 8, 9, 10, 11, 13, 15, 17, 20, 21, 24, 25, 26, 28, 29, 30, 33, 34,
40, 42, 44 |
|
|
69136 |
55,9 |
3, 5, 6, 8, 9, 13, 14, 19, 21, 22, 23, 26, 28, 32, 34, 37, 38, 40,
43, 45, 46, 48, 49 |