Многостадийная
задача размещения
Главная страница библиотеки
Многостадийная задача
размещения
Примеры со случайными четверками
предприятий
и матрицей транспортных
расходов
типа Eucl
(R4-Eucl)
Данный класс тестовых примеров для многостадийной задачи размещения построен по аналогии с классом Eucl для простейшей задачи размещения. Элементы матрицы транспортных расходов генерируются следующим образом. На квадрате со стороной 7000 выбрасываются случайным образом 100 точек. Элемент матрицы с индексами ij равен евклидовому расстоянию между точками i и j. Построенная таким способом матрица удовлетворяет неравенству треугольника. Каждая технологическая цепочка состоит из 4 предприятий, выбранных случайным образом. Стоимость открытия каждого предприятия равна 3000. Размерность примеров: 50 предприятий, 100 технологических цепочек, 100 потребителей.
В таблице приведены исходные данные и результаты расчетов для 30 тестовых примеров. В первом столбце таблицы даны стартовые числа (коды) для датчика псевдослучайных чисел, позволяющие формировать данные примеры. Для удобства здесь же содержатся ссылки на файлы исходных данных в текстовом формате. Второй столбец содержит оптимальные значения целевой функции, полученные методом ветвей и границ. В третьем столбце приведены оценки разрыва двойственности. В последнем столбце содержатся оптимальные решения (номера открываемых предприятий).
Все примеры класса Euclid.zip 1 319 Kb
|
Код |
Оптимум |
Разрыв двойственности (%) |
Номера открываемых предприятий |
|
43008 |
18,4 |
3, 8, 9, 11, 13, 37, 40 |
|
|
42996 |
18,5 |
4, 11, 21, 23, 24, 36, 40 |
|
|
45935 |
23,4 |
15, 17, 24, 31, 33, 44, 45 |
|
|
47742 |
26,9 |
4, 11, 13, 18, 46, 48, 49 |
|
|
42747 |
22,8 |
1, 8, 12, 34, 39, 40, 48, 49 |
|
|
46461 |
26,1 |
5, 13, 21, 24, 25, 46 |
|
|
45244 |
23,5 |
27, 37, 41, 43, 48, 50 |
|
|
44716 |
24,1 |
15, 17, 24, 31, 33, 44, 45 |
|
|
46876 |
25,2 |
4, 11, 13, 18, 46, 48, 49 |
|
|
44750 |
25,4 |
1, 8, 12, 34, 39, 40, 48, 49 |
|
|
42698 |
19,2 |
5, 13, 21, 24, 25, 46 |
|
|
45056 |
23,6 |
27, 37, 41, 43, 48, 50 |
|
|
45537 |
22,8 |
13, 15, 20, 27, 30, 34, 50 |
|
|
44457 |
22,2 |
19, 22, 30, 33, 44 |
|
|
44990 |
22,9 |
10, 19, 24, 27, 38, 41 |
|
|
45234 |
24,2 |
8, 9, 19, 25, 36, 46, 48, 50 |
|
|
43035 |
17,5 |
2, 10, 15, 25, 38, 40 |
|
|
45123 |
22,3 |
1, 9, 20, 28, 34, 37, 44 |
|
|
44492 |
20,8 |
1, 8, 10, 14, 16, 18, 36 |
|
|
46221 |
23,4 |
17, 25, 30, 33, 36, 45, 50 |
|
|
46579 |
26,2 |
5, 17, 20, 22, 25, 26, 43, 45 |
|
|
44876 |
22,6 |
11, 14, 18, 32, 44 |
|
|
45140 |
25,3 |
10, 13, 24, 35, 42, 44, 49 |
|
|
46710 |
25,2 |
16, 25, 30, 32, 36, 43, 49, 50 |
|
|
45663 |
23,4 |
1, 17, 18, 22, 24, 29, 34 |
|
|
46183 |
24,7 |
1, 4, 21, 29, 30, 35, 42, 48 |
|
|
44848 |
24,3 |
13, 16, 17, 43, 46, 47, 50 |
|
|
43936 |
21,1 |
11, 12, 30, 31, 39, 43, 50 |
|
|
45856 |
22,4 |
2, 3, 5, 17, 18, 30, 34 |
|
|
45427 |
24,9 |
3, 9, 16, 19, 28, 32, 37 |