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

Страница 2

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

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

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

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

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

.

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

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

Организация службы охраны труда на предприятии
Для проведения организаторской работы по созданию безопасных и здоровых условий труда на производстве создаются службы охраны труда, как самостоятельные подразделения предприятия, которые подчиняются главному инженеру завода. На заводе создан отдел охраны труда, который возглавляет главный инженер по охране ...

Выбор технологической схемы
В моем курсовом проекте завод по производству теплоцементного фибролита мощностью 30000 м2 в год. Выработка в смену на одного работающего составляет 47 м, а на одного производственного рабочего 68,5 м2. Всего в смену выпускается 1200—1400 м2 фибролита. Линию обслуживают 27 человек, в том числе 19 производст ...

Определение объёмов работ. Уточнение размеров здания и определение потребности в плитах перекрытия
Схема раскладки плит перекрытий По осям здания возводятся несущие стены. Продольные оси обозначаются буквами, а поперечные оси обозначаются цифрами. Расстояние между осями должны соответствовать размерам плит перекрытий. Плита перекрытия ПК 8-60-12, где 8 – класс нагрузки; 60 – длина (дм); 12 – ширина ...