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

Страница 2

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

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

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

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

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

.

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

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

Расчет годового расхода газа для хлебозаводов и пекарен
Расчет годового расхода ведут в предположении, что объем суточной выпечки на 1000 жителей составляет 0,7 кг. Общий расход газа на хлебозаводы будет: Qхл = (0,7/1000)*365* Y* N* qхл, где Y = 0,65 - охват газоснабжением хлебозаводов и пекарен, N - число жителей, qхл = 5450 МДж - норма расхода хлебозаводам ...

Автоматизация процессов ГВС рудника
Автоматизация технологических процессов является одним из решающих факторов повышения производительности, обеспечения оптимальных режимов работы оборудования, повышения надежности систем и безопасности работы персонала. Система контроля позволяет осуществить измерение параметров работы насосов и агрегатов ...

Подсчёт объёмов котлованов, траншей и срезки растительного слоя. Определение коэффициента откоса ”m” для котлована
Коэффициент откоса соответствует отношению высоты откоса H к его проекции на горизонтальную плоскость – заложению откоса a. Наибольшую крутизну откосов траншей и котлованов принимаем по приложению 1 по наиболее слабому грунту. Для выемки котлована глубиной 2,5 м в песчаных влажных грунтах предельное отноше ...