Решение транспортной задачи. Составление опорного плана

используют так называемый «метод потенциалов»,

по которому строке i и столбцу j транспортной таблицы ставится в соответствие числа ui и vj .

Для каждой базисной переменной xij

текущего

решения потенциалы ui и vj должны удовлетво-

рять уравнению ui + vj = cij .Эти уравнения при-

водят к системе, состоящей из m + n -1 уравнений,

в которых фигурируют m + n неизвестных.

Значения потенциалов можно определить из этой

системы, придавая одному из них произвольное

значение (обычно полагают u1 =0).

Итак, для клеток, в которых содержался груз,

определили потенциалы, пользуясь условием:

1. ui + vj = cij

Теперь надо провести оценку для небазисных переменных xpg , т.е. для клеток, в которых нет груза.

Оценки для небазисных переменных xpg определяются в соответствии с соотношением:

2. ĉpg= cpg - ( ui + vj )

A1B2 : 15 – ( 14 + 0 ) = 1

A1B3 : 15 – ( 15 + 0 ) = 0

A2B2 : 16 – ( 14 - 1 ) = 3

A3B1 : 12 – ( 14 +3 ) = -5

Если в результате получатся отрицательные значения, то план считается

не оптимальным, и его надо перестроить путём перераспределения продукции.

Нажмите «ENTER»