Реферат: Решение транспортной задачи методом потенциалов

Решение транспортной задачи методом потенциалов

Содержание

• Далее, предполагается, что
• Кроме ячейки (, ) транспортной таблицы, мы пометим значками – и + другие занятые числами ячейки таким образом, чтобы в каждой строке и в каждом столбце транспортной таблицы число знаков + было равно числу знаков -. Это всегда можно сделать единственным образом, причем в каждой строке и в каждом столбце будет содержаться максимум по одному знаку = и по одному знаку -.