Многостадийная
задача размещения
Главная страница библиотеки
Многостадийная задача
размещения
Примеры со случайными четверками
предприятий
и матрицей транспортных расходов
типа Uniform
(R4-Unif)
Примеры данного класса построены по аналогии с классом Uniform для простейшей задачи размещения. Элементы матрицы транспортных расходов выбираются случайно с равномерным распределением из интервала [0, 104], независимо друг от друга. Каждая технологическая цепочка состоит из 4 предприятий, выбранных случайным образом. Стоимость открытия каждого предприятия равна 3000. Размерность примеров: 50 предприятий, 100 технологических цепочек, 100 потребителей.
В таблице приведены исходные данные и результаты расчетов для 30 тестовых примеров. В первом столбце таблицы даны стартовые числа (коды) для датчика псевдослучайных чисел, позволяющие формировать данные примеры. Для удобства здесь же содержатся ссылки на файлы исходных данных в текстовом формате. Второй столбец содержит оптимальные значения целевой функции, полученные методом ветвей и границ. В третьем столбце приведены оценки разрыва двойственности. В последнем столбце содержатся оптимальные решения (номера открываемых предприятий).
Все примеры класса Uniform.zip 1 326.Kb
| Код |
Оптимум |
Разрыв двойственности (%) |
Номера открываемых предприятий |
|
38891 |
27,3 |
2, 10, 17, 24, 27, 30, 37, 40 |
|
|
40528 |
30,8 |
4, 6, 14, 16, 36, 46, 50 |
|
|
40778 |
31,3 |
1, 11, 17, 18, 19, 27, 36, 48 |
|
|
41703 |
32,7 |
4, 13, 14, 21, 28, 31, 33, 40, 44 |
|
|
41011 |
32,5 |
1, 3, 6, 17, 18, 22, 33, 43 |
|
|
40329 |
29,8 |
7, 15, 16, 19, 24, 26, 29, 36 |
|
|
40803 |
31,1 |
4, 9, 16, 32, 36, 37, 43, 47 |
|
|
41430 |
32,4 |
3, 4, 18, 22, 26, 32, 49, 50 |
|
|
39353 |
28,4 |
3, 12, 16, 21, 37, 42, 45 |
|
|
42501 |
33,5 |
7, 14, 19, 28, 33, 37, 44, 48, 50 |
|
|
41863 |
33,0 |
1, 7, 18, 22, 34, 37, 46 |
|
|
41653 |
33,1 |
1, 12, 18, 28, 34, 38, 41, 43 |
|
|
43306 |
34,5 |
4, 16, 24, 30, 31, 33, 44 |
|
|
41767 |
32,6 |
1, 8, 11, 16, 22, 26, 39, 46, 50 |
|
|
40545 |
30,6 |
1, 7, 15, 31, 32, 41, 44, 48 |
|
|
41901 |
31,8 |
6, 8, 18, 19, 23, 39, 46, 49 |
|
|
41685 |
33,9 |
2, 5, 16, 25, 37, 38, 39, 40, 47 |
|
|
40777 |
30,5 |
17, 18, 29, 41, 47, 48 |
|
|
43749 |
35,4 |
2, 6, 15, 17, 21, 24, 31 |
|
|
39619 |
29,9 |
3, 4, 10, 11, 20, 21, 39, 45 |
|
|
42037 |
33,0 |
19, 23, 26, 38, 41, 47, 49 |
|
|
38764 |
27,7 |
1, 12, 14, 21, 22, 37, 43, 49 |
|
|
41208 |
30,9 |
3, 5, 6, 18, 20, 22, 33, 39 |
|
|
41791 |
32,0 |
13, 15, 16, 25, 30, 37, 49 |
|
|
41092 |
32,0 |
2, 8, 16, 25, 27, 32, 50 |
|
|
42024 |
33,8 |
10, 14, 16, 18, 20, 22, 42, 48 |
|
|
41342 |
32,8 |
9, 13, 21, 29, 33, 36, 39, 44, 45 |
|
|
41283 |
32,1 |
1, 3, 4, 16, 18, 20, 32, 37 |
|
|
41678 |
32,5 |
3, 7, 15, 25, 28, 34, 39, 40 |
|
|
39194 |
28,5 |
5, 13, 23, 28, 34, 39, 45, 49, 50 |