CorrectSociology

Определяем целесообразные маршруты движения автомобилей
Страница 2

Проверяем оптимальность полученного распределения.

Определим потенциалы по загруженным клеткам, исходя из правила:

При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 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

Страницы: 1 2 3 4 5

Многопролетная плита монолитного днища ванны
Расчетный пролет и нагрузки. Расчетный пролет плиты равен расстоянию в свету между гранями ребер l01 = 1,295 м, l02 = 1,725 м, l03 = 1,750 м, в продольном направлении l01 = 3,65 м, l02 = 3,65 м, l03 = 3,65 м. Отношение пролетов 3,65 / 1,295 = 2,8 > 2, 3,65 / 1,725 = 2,1 > 2, 3,65 / 1,75 = 2,1 > 2 п ...

Экологические изыскания
Строительство и эксплуатация разнообразных по своему назначению зданий и сооружений неизбежно вызывают нежелательные изменения в окружающей среде: нарушается естественный режим поверхностных и подземных вод, истощаются их запасы, загрязняется окружающая среда отходами производства, в результате повышения ур ...

Расчет годового расхода газа на нужды предприятий торговли, предприятий бытового обслуживания населения
Годовое потребление газа на нужды предприятий торговли, предприятий бытового обслуживания населения (ателье, мастерскими, парикмахерскими, магазинами и др.) принимают в размере 5% годового расхода газа на жилые дома. Результаты расчета сведем в таблицу. Охват газоснабжением Число жителей, чел О ...

Категории сайта


© 2011-2026 Copyright www.architectnew.ru