После окончания распределения подсчитываем общий объём транспортных затрат:
,
где
- наличие груза в загруженной клетке, т;
- расстояние от
- го карьера до
-ой дороги, км.
Проверяем оптимальность полученного распределения.
Определим потенциалы по загруженным клеткам, исходя из правила:
При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 0 и оперируем в последующем этой клеткой, как загруженной. После определения потенциалов отыскиваем среди незагруженных клеток такие, для которых разность между потенциалами будет больше расстояния:
Для каждой такой клетки определяем число:
.
Значение
проставляются в нижнем левом углу клеток матрицы. Наличие их свидетельствует, что принятое распределение не является улучшенным и его можно улучшить.
Т.к. в начальном распределение присутствуют незагруженные клетки с потенциалом больше 0, значит составляем первое оптимальное распределение:
Табл. 10.1.1 Первое промежуточное распределение.
|
Потребители |
Поставщики |
Потребность груза, т | ||||||||||
|
U V |
К1 |
К2 |
К3 |
К4 |
Кф | |||||||
|
9 |
5 |
2 |
0 |
20 | ||||||||
|
Д1 |
17 |
*8 |
12 |
15 |
23 |
0 |
400 | |||||
|
- |
100 |
+ |
300 | |||||||||
|
Д2 |
11 |
12 |
100 |
*14 |
**11 |
0 |
100 | |||||
|
100 | ||||||||||||
|
Д3 |
16 |
**7 |
*11 |
19 |
+2 |
14 |
0 |
600 | ||||
|
100 |
+ |
500 |
- | |||||||||
|
Д4 |
18 |
*9 |
14 |
16 |
18 |
0 |
400 | |||||
|
- |
300 |
+ |
100 | |||||||||
|
Д5 |
20 |
*17 |
20 |
19 |
20 |
0 |
100 | |||||
|
0! |
100 | |||||||||||
|
Наличие груза, т |
100 |
600 |
600 |
200 |
100 |
1600 | ||||||
Подбор
состава бетона химическими добавками
Требуется определить состав бетона класса с добавкой ХК+НН (хлористый кальций + нитрит натрия). Температура наружного воздуха -11°С, скорость ветра 10м/с, расход стали 111 кг/м3. Состав бетона в летних условиях в расчете на 1 м3:
Цемент 317 кг/м3; Вода 190 кг/м3;
Песок 498 кг/м3; Щебень 1441 кг/м3;
Согла ...
Применение сирени в декоративном садоводстве
В средней полосе сирень — один из самых красивоцветущих кустарников. Вряд ли можно встретить парк, сквер или бульвар, где она ни была бы использована в оформлении.
Сортимент сирени, который может быть применен в центральной зоне, очень большой. Особенно популярны сорта сирени обыкновенной. Их существует уж ...
Производство
работ по монтажу здания. Паспорт объекта и номенклатура работ
В работе разрабатывается монтаж одноэтажного здания производственного назначения по следующему варианту: 60-2Б*24-126в
Длина здания – 60 м
Здание бескрановое
Количество пролетов - 2
Ширина пролета ячейки здания – 24 м
Высота здания – 12,6 м
Шаг всех колонн - 12 м
Вариант многоэтажного здания: К-2*6-4 ...