Основні означення

Допустимий розв’язок ТЗО x =|| x_ij ||, i= 1 ,...,m, j= 1 ,...,n, є базисним, якщо його перевезенням xij, які задовольняють умову 0< x_ij < r_ij, відповідає система лінійно незалежних векторів комунікацій A _ij.

Послiдовнiсть різних комунікацій називається маршрутом, що зв’язує пункти i .

Маршрут, до якого додана комунікація , називається замкненим маршрутом (циклом).

Комунiкацiя P_iQ_j називається основною комунікацією розв’язку x, якщо для цього розв’язку 0 < x_ij < r_ij.

Аналогічні означення справедливі i для клітинок Т-таблиці.