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

Страница 2

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

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

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

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

Для каждой такой клетки определяем число:

.

Значение проставляются в нижнем левом углу клеток матрицы. Наличие их свидетельствует, что принятое распределение не является улучшенным и его можно улучшить. Т.к. в начальном распределение присутствуют незагруженные клетки с потенциалом больше 0, значит, составляем первое оптимальное распределение:

Первое промежуточное распределение. Табл. 11.1.1

Безопасность жизнедеятельности на производстве. Обеспечение безопасных условий труда при выполнении кровельных работ
Кровельные работы выполняют на высоте, поэтому во избежании падения людей, материалов и инструмента с крыши (при отсутствии парапетных решеток) место работы ограждают временными прочными ограждениями высотой 1м с бортовыми досками высотой не менее 15см. Складывать на крыше кровельные материалы, инструмент ...

Малые архитектурные формы (МАФ)
Малые архитектурные формы (МАФ) - это сооружения, предназначенные для архитектурно-планировочной организации садов и парков, создания комфортного отдыха посетителей, ландшафтно-эстетического обогащения территории в целом. Малые архитектурные формы классифицируются на следующие типы (или категории): - декор ...

Расчет стоимости дорожной одежды в текущих ценах
Цена заказчика – это стартовая цена объекта строительства, предложенная заказчиком на дату принятия решения о проведении подрядных торгов. Цена предложения подрядчика – цена подрядных работ и затрат, определяемая подрядными организациями-претендентами на получение строительного заказа, на дату принятия реш ...