А) Всякое неотрицательное решение системы линейных уравнений, определяемое матрицей

', называется допустимым планом транспортной задачи.

б) Ранг матрицы, составленный из коэффициентов при неизвестных системы линейных уравнений транспортной задачи, на единицу меньше числа уравнений, т.е. равен . Следовательно, число линейно независимых уравнений равно , они образуют базис, а соответствующие им переменных будут являться базисными.

в) Допустимый план транспортной задачи, имеющий не более отличных от нуля величин , называется опорным.

г) Если в опорном плане число отличных от нуля компонент равно в точности , то план является невырожденным, если меньше, то план называется вырожденным.

д) План ', при котором функция 4 принимает свое минимальное значение, называется оптимальным планом транспортной задачи.

е) Для решения транспортной задачи необходимо и достаточно, чтобы суммарные запасы груза в пунктах отправления были равны сумме заявок пунктов назначения: