Проверка оптимальности полученного распределения - Выбор оптимальных решений в области механизации строительства

Определение потенциалов осуществляется по следующим правилам:

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

-Для одного из столбцов (поставщиков) принимают потенциал = 0. При этом целесообразно приравнять к нулю потенциал того столбца, в котором имеется загруженная клетка с наибольшим расстоянием. Остальные потенциалы определяются по загруженным клеткам, исходя из следующих зависимостей:

Для столбцов:

Для строк:

-Для определения всех потенциалов строк и столбцов в матрице необходимо соблюдение правила:

Где N - число загруженных клеток;

M-число дорог;

N-число карьеров.

Согласно табл. 2.5 N = 7, m = 5, n = 5, тогда имеет место равенство:

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

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

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

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

В результате произведенных операций я определил значения d42 = -1, следовательно, распределение, полученное в табл. 2.5 является оптимальным.

Похожие статьи




Проверка оптимальности полученного распределения - Выбор оптимальных решений в области механизации строительства

Предыдущая | Следующая