Постановка и основные свойства транспортной задачи
Теорема 1. - задача имеет решение и если Xопт = , – оптимальные решения T и - задачи соответственно, то.
Описание алгоритма Венгерского метода . Предварительный этап. В каждом из столбцов матрицы транспортных издержек отыскивают минимальный элемент...