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

Река и ее характеристики
Важные характеристики реки – ее длина, падение, уклоны, скорости течения и расходы. Длину реки чаще всего определяют по карте, посредством малого (1–2 мм) раствора измерителя. Для этого всю длину реки делят на небольшие участки (между устьями впадающих притоков) и измеряют их в прямом и обратном направлени ...

Виды деформаций при сварке
Деформации могут быть временные и остаточные, местные и общие, в плоскости и вне плоскости сварного соединения. Временными называют деформации, которые образуются в определенный момент времени при нагреве или охлаждении и после сварки исчезают. Деформации, возникающие в изделии к моменту полного охлаждени ...

Проектирование фундамента мелкого заложения. Выбор глубины заложения подошвы и конструкции фундамента
Целесообразно по технико-экономическим соображениям принимать минимальную глубину заложения подошвы фундамента. Обрез фундамента, как правило, располагается ниже поверхности грунта или планировки на 0,2 м. При современном строительстве конструкции фундаментов принимают из железобетона по типовым проектам. ...

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


© 2011-2025 Copyright www.architectnew.ru