Проверяем оптимальность полученного распределения.
Определим потенциалы по загруженным клеткам, исходя из правила:
При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 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 | ||||||
Управляемые шиберы
Регулирование расхода воздуха в тоннеле метрополитена производится с помощью тоннельных вентиляторов и регулирующих устройств – специальных шиберов, которые расположены непосредственно в тоннеле. От угла поворота шиберов, установленных в тоннеле, зависит его аэродинамическое сопротивление, а, следовательно, ...
Технологический процесс выполнения сварочных работ по
изготовлению ручной дуговой сваркой металлического ящика под раствор
Для изготовления металлического ящика под раствор сначала нужно подготовить металл.
Подготовка металла
заключается в правке, очистке, разметке, резке и сборке.
Правкой устраняют деформацию прокатной стали. Листовой и сортовой металл правят в холодном состоянии на листоправильных и углоправильных вальцах ...
Сводный график потребности в рабочих кадрах по
объекту и его оптимизация
Сводный график потребности в рабочих кадрах по объекту строиться совместно с КП строительства. По графику определяется максимальное среднесуточное число рабочих на объекте, а среднесуточное число рабочих определяется по формуле:
, (4.23)
где: Riпл – плановое число рабочих в день;
Tпл.общ. – плановая прод ...