Свойства транспортной задачи.

1. Сбалансированная транспортная задача всегда допустимая и имеет оптимальное решение.

2. Ранг матрицы А ограничений транспортной задачи равняется m+n–1, в результате чего допустимое базисное решение задачи содержит не более m+n–1 ненулевых перевозок xij.

3. Если в транспортной задаче все числа ai, i=1...,m, bj, j=1...,n — цели, то хотя бы одно оптимальное решение задачи целочисленный.