Курсовая работа: Эффективное использование автомобиля при перевозках груза
Л/600
Б/500
38
500 **8
12
27
-8
Е/500
500 **24
32
36
51
-2
З/1500
300 26
300 16
300 25
600 **14
0
Потенциалы столбцов
26
16
15
14
После первоначального распределения необходимо проверить соответствие кол-ва загруженных клеток условия m+n-1, где n- кол-во столбцов, m- кол-во строк. В случаи если кол-во загруженных клеток несоответствие условий необходимо вписать в матрицу одну или две эффективные загрузки равные 0, такую клетку чтобы можно было соединять все загруженные клетки в незамкнутый контур.
Далее необходимо проверить матрицу на потенциальность, для этого определим вспомогательные числа – потенциалы. В самую загруженную строку или столбец ставим потенциал=0 (для упрощения расчетов), затем из расстояния загруженной клетки вычитается потенциал «0», а результат записывается в строку или столбец находящейся на пересечение данной загруженной клетки, таким образом, по цепочки определяются все потенциалы строк и столбцов. Проверки подвергаются незагруженные клетки матрицы для них должно выполнятся условие:
Сумма потенциалов незагруженной
Клетки должна быть меньше или
Равна расстояния в этой клетки.