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

Описание работы функциональной схемы автоматизации стекловаренной печи
Функциональная схема автоматизации уровня стекломассы и расхода газа с коррекцией по температуре и соотношению "газ – воздух" представлена в приложении 3. Уровень стекломассы измеряется и преобразуется в электрический сигнал поплавковым уровнемером 1б, установленным в студочной части – в выработо ...

Церковь Св. Троицы
Католическая церковь Св. Троицы в центре посёлка Гайбах (ныне в составе нижнефранконского города Фолькаха,округ Китцинген) построена в 1740-45 годах по заказу архиепископа Фридриха Карла фон Шёнборна. Внутри церкви помещён стенд с фотографиями односельчан, погибших на фронтах Второй мировой войны, что весьм ...

Определение физико–механических свойств и полного наименования грунтов основания
Рис.1. Поперечный разрез площадки Слой №1. Глина. 1. Коэффициент пористости Коэффициент относительной сжимаемости Модуль общей деформации Е: 20< 21,5МПа – грунт относится к малосжимаемым. Коэфициент водонасыщенности грунта или степень влажности Sr > 0,8 – грунт не просадочный. Удельн ...

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


© 2011-2025 Copyright www.architectnew.ru