Проверяем оптимальность полученного распределения.
Определим потенциалы по загруженным клеткам, исходя из правила:
При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 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 | ||||||
Безопасность жизнедеятельности на призводстве. Обеспечение
безопасных условий труда при производстве земляных работ
До начала производства земляных работ в местах расположения действующих подземных коммуникаций должны быть разработаны и согласованы с организациями, эксплуатирующими эти коммуникации, мероприятия по безопасным условиям труда, а расположение подземных коммуникаций на местности обозначено соответствующими зн ...
Расчет устойчивости гусеничного
стрелового самоходного крана МКГ-25
Потеря устойчивости строительных машин, особенно башенных кранов, приводит, как правило, к серьезным авариям, в результате которых могут быть значительные материальные потери и тяжёлые травмы. Грузоподъёмные краны относятся к машинам повышенной опасности, поэтому к устойчивости предъявляют специальные требо ...
Расчет и конструирование свайного фундамента
В проекте под колонну предусмотрены забивные сваи, призматические, поперечное сечение которых 300х300 мм. Погружение осуществляется дизель-молотом.
Высота ростверка: hp=550+400=950, принимаем hp=1,2 м.
По конструктивным соображениям принимаем длину сваи L=7 м, а общую длину (с остреем) равной 7,25 м. Рост ...