Основные определения.

Поскольку транспортная задача является случаем части задачи линейного программирования, для нее имеют силу все общие определения последней. В частности, замеченное относится также и к допустимому базисному решению (ДБР), как невырожденному, так и вырожденному.

Последовательность коммуникаций, среди которых нет одинаковых, вида:

 

называется маршрутом, что связывает пункты и .

Маршрут, к которому прибавленная коммуникация , называется замкнутым маршрутом (циклом).

Коммуникация PiQj называется основной коммуникацией решения x, если соответствующая ей компонента развязку x_ij>0.

Подобные определения имеют место и для клеточек транспортной таблицы.