После окончания распределения подсчитываем общий объём транспортных затрат:
,
где
- наличие груза в загруженной клетке, т;
- расстояние от
- го карьера до
-ой дороги, км.
Проверяем оптимальность полученного распределения.
Определим потенциалы по загруженным клеткам, исходя из правила:
При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 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 | ||||||
Статистический
контроль прочности бетона. Анализ прочности изделий в партии
Среднеарифметическое значение.В результате экспериментальных данных измерений определяют различные значения изучаемого состава материала, каждое из которых в отдельности не является характерным, поэтому используется среднеарифметическое значения.
Среднеарифметическое значение чисел х1, х2, …, хn, характери ...
Отопление и вентиляция
Настоящий проект выполнен на основании задания на проектирование, архитектурно строительных чертежей и в соответствии с требованиями:
СНиП 2.01.01-82 «Строительная климатология и геофизика»;
СНиП 2.04.05-91 «Отопление, вентиляция и кондиционирование».
Расчетная температура наружного воздуха (средняя наиб ...
Инженерно-геологические изыскания. Геологические
породы – как основания зданий и сооружений и их основные свойства
В строительной практике принято верхний слой горных пород, слагающих кору выветривания, которые используют как основание или материал для инженерных сооружений называть грунтами. Грунты могут быть также использованы как среда для некоторых инженерных сооружений, в частности, тоннелей, метро, шахт и др.
В з ...