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

Страница 2

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

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

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

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

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

.

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

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

Паломническая капелла
Паломническая капелла на горе св. Николая ( de.Nikolausberg)над Майном в Вюрцбурге-последнее произведение архитектора, построенное в 1747-1750 годах. Внутренняя отделка выполнена Фойхтмайером и Матерно Босси, фрески – Матеусом Гюнтером. ...

Виды и описания основных оборудовании. Общие сведения
Оборудование для производства фибролита может быть изготовлено в любой хорошо оснащенной механической мастерской. Оборудования связаны между собой, и работают по определенным режимам. Например, работа станков зависит от породы древесины и работают нормально при влажности древесины 20-30%. Существует несколь ...

Источники водо- и энергоснабжения
По участку проходят инженерные сети: водопровод, канализационный напорный коллектор. Водоснабжение, водоотведение, канализование здания планируется централизованное. Подключение объекта производится к существующим инженерным сетям. Сброс дренажных и ливневых вод с застраиваемой территории – в ближайшую в ...