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

Страница 2

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

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

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

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

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

.

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

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

Методы обеспечения качества строительной продукции
Рыночные отношения предъявляют особые требования к качеству продукции, поскольку оно является одним из основных факторов, влияющих на экономичность и рентабельность законченного строительного объекта и обеспечивающих его надежность и долговечность. Качество возведенных строителями зданий определяется качес ...

Определение сметной стоимости ремонтных работ
Стоимость ремонтно-строительных работ определяется в виде локального сметного расчета. Форма локальной сметы и пример ее заполнения приведен в приложении 2 (форма 3). Из сборника территориальных единичных расценок (ТЕР) выписываем следующие сведения справочного характера: в графе 1 шифр или код (номер) рас ...

Определение средних расходов
Определим среднесуточный расход: Qср. сут = Qбсвср. сут + Qпсвср. сут, где Qбсвср. сут - расход бытовых сточных вод, м3/сут; Qпсвср. сут - расход производственных сточных вод, м3/сут. Qср. сут = 50000 + 19000 = 69000 м3/сут. Среднесекундный расход qср. с, находим по формуле: qср. с = = = 0,8 м3/с. Ср ...