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

Страница 2

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

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

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

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

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

.

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

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

Составление плана лаборатории по испытанию вяжущих, разработка ее оснащенности
Таблица.6.Оснащенность лаборатории испытательным оборудованием. Вид испытаний НТД на испытание Необходимое оборудование 1. Определение сроков схватывания ГОСТ 310.3-76 Прибор Вика с иглой, сферическая чаша, весы общего назначения, лопатка, часы, влажная ткань, нож 2. Определение но ...

Экономическая оценка инвестиций динамическим методом
Основными экономическими показателями эффективности инвестиций, учитывающими фактор времени, являются: - чистый дисконтированный доход NPV – разность совокупного дохода от реализации продукции, рассчитанного за период реализации проекта и величины инвестиций: где Р – годовые доходы руб.; r – дисконтная ...

Календарный план производства работ по объекту
Календарный план производства работ по объекту разрабатывается в составе проекта производства работ и устанавливает последовательность и сроки выполнения строительных, монтажных и специальных работ, их взаимную увязку во времени. Календарный план состоит из двух частей. Левая часть - расчетная и выполнена ...