Cтраница 4
Новую расширенную задачу решаем методом потенциалов, пока не освободятся все блокированные клетки. Если этого удается добиться, то получим опорное решение исходной задачи. Если же освободить блокированные клетки, не удается, то исходная задача не имеет допустимого решения. [46]
При решении транспортных задач методом потенциалов прежде всего необходимо построить исходный план перевозки грузов, в котором все мощности будут использованы, а потребности удовлетворены. Это возможно в случае общего баланса спроса и предложения. [47]