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

Страница 2

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

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

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

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

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

.

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

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

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

Бетонные работы
В состав выполняемых звеном бетонщиков рабочих операций входят: очистка опалубки, заделка щелей шириной более 10 мм паклей, глиняным тестом или деревянными рейками, увлажнение водой деревянной и смазка поверхности металлической опалубки; удаление ржавчины и грязи с арматуры; приём, подача, укладка и упло ...

Математическая модель САУ УШ
По рассмотренным выше математическим моделям звеньев, входящих в данную систему, составлена обобщенная математическая модель системы управления подвижными шиберами (рис.2.26). Рис.2.26. Обобщенная математическая модель системы управления подвижными шиберами Из рис.2.26 выведем выражение для объекта упра ...