Проверяем оптимальность полученного распределения.
Определим потенциалы по загруженным клеткам, исходя из правила:
При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 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 | ||||||
Анализ состояния
техники и технологии на предприятии. Технология оказания услуг
Федеральное государственное унитарное предприятие «Управление специального строительства по территории № 8» (ФГУП УССТ № 8) уже 70 лет осуществляет строительство жилья, объектов социально-культурного и бытового назначения, промышленности, инженерных сетей в Удмуртской Республике и в других регионах страны. ...
Механическое обезвоживание осадка
Сушка осадка на иловых площадках (естественное обезвоживание) не всегда представляется возможной, так как требует больших площадей. Поэтому для крупных станций необходимо применять более совершенные методы обезвоживания - механическое удаление влаги. Для механического обезвоживания осадка могут быть примене ...
Расчет и конструирование плиты монолитного ребристого
перекрытия при временной полной нагрузке υ=4.5 кН/м2
Соотношение пролетов плиты составляет 4.5/1.75=2.5>2, следовательно, плиту рассчитываем как балочную в направлении короткого пролета.
Тогда расчет балочной плиты, загруженной равномерно распределенной нагрузкой, производим как многопролетной неразрезной балки с условной шириной 100 см, опорами для котор ...