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

Страница 2

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

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

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

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

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

.

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

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

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

План работы над проектом
Объект исследования: Домовая резьба Предмет исследования: Резные деревянные украшения, домовой декор народного жилища. Цель исследования: Выяснить, в каком виде (форме, технике исполнения) сохранился в Орлово один из видов прикладного народного искусства – домовая резьба народного жилища. Задача иссле ...

Технология производства
Рисунок 3 – Технологическая схема производства однослойных стеновых панелей ...