Проверяем оптимальность полученного распределения.
Определим потенциалы по загруженным клеткам, исходя из правила:
При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 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 | ||||||
Стены и перегородки
Стены приняты по серии 1.432-9.
Конструктивное решение: самонесущие
Материал панели - ячеистый бетон, имеет внутренний и наружный фактурные слои толщиной 20 мм. Нижняя панель опирается на фундаментную балку. Надоконные панели опираются на простенки длиной 1200 мм. Простеночные панели устанавливают по осям ...
Природные условия и короткая характеристика приусадебного участка. Климатические условия окружающей среды приусадебного участка
Приусадебный участок расположен в юго-восточной части Сумской области на расстоянии 17 км от областного центра города Сумы. Данная территория характеризуется умеренно-теплым климатом, средним увлажнением, не очень холодной зимой с оттепелями. Сумма положительных температур за период, когда среднесуточная те ...
Расчет ранних сроков
напряженных работ
Расчет выполняем по модели напряженных работ от исходного до завершающего события модели. Сетевая модель представлена на рисунке 4.3.
Рисунок 4.3 – Сетевая модель напряженных работ ...