Проверяем оптимальность полученного распределения.
Определим потенциалы по загруженным клеткам, исходя из правила:
При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 0 и оперируем в последующем этой клеткой, как загруженной.
После определения потенциалов отыскиваем среди незагруженных клеток такие, для которых разность между потенциалами будет больше расстояния:
Для каждой такой клетки определяем число:
.
Значение
проставляются в нижнем левом углу клеток матрицы. Наличие их свидетельствует, что принятое распределение не является улучшенным и его можно улучшить. Т.к. в начальном распределение присутствуют незагруженные клетки с потенциалом больше 0, значит, составляем первое оптимальное распределение:
Первое промежуточное распределение. Табл. 11.1.1
|
Потребители |
Поставщики |
Количество ездок | ||||||||||
|
U V |
К1 |
К2 |
К3 |
К4 |
Кф | |||||||
|
9 |
5 |
2 |
0 |
20 | ||||||||
|
Д1 |
17 |
*8 |
12 |
15 |
23 |
0 |
90 | |||||
|
- |
23 |
+ |
67 | |||||||||
|
Д2 |
11 |
12 |
100 |
*14 |
**11 |
0 |
23 | |||||
|
23 | ||||||||||||
|
Д3 |
16 |
**7 |
*11 |
19 |
+2 |
14 |
0 |
135 | ||||
|
23 |
+ |
112 |
- | |||||||||
|
Д4 |
18 |
*9 |
14 |
16 |
18 |
0 |
90 | |||||
|
- |
67 |
+ |
23 | |||||||||
|
Д5 |
20 |
*17 |
20 |
19 |
20 |
0 |
0 | |||||
|
0! | ||||||||||||
|
Количество ездок |
23 |
135 |
134 |
46 |
0 |
338 | ||||||
Инженерно-геодезические изыскания. Назначение и состав
инженерно-геодезических изысканий
Инженерно-геодезические изыскания проводятся для получения материалов, необходимых при проектировании и строительстве зданий и инженерных сооружений.
К инженерно-геодезическим изысканиям относятся:
– сбор и анализ материалов ранее выполненных геодезических работ: триангуляций, трилатераций, полигонометрии ...
Освещение улиц
При освещении улиц как линейного объекта наибольшая доля светового потока должна быть направлена по двум противоположным сторонам вдоль улицы, создавая при этом равномерное освещение на всем ее протяжении. Практика показывает, что для оптимального решения этой задачи необходимо иметь светильники, имеющие ма ...
Экономический раздел. Организация и учет работы
башенного крана
Производительность башенного крана зависит от ряда постоянных и переменных факторов. Постоянными для данного крана факторами являются:
- грузоподъемность;
- высота подъема;
- максимальный и минимальный вылет;
- скорости рабочих механизмов крана;
- наличие посадочной скорости;
- способ изменения вылета ...