У задачі про кільцевий маршрут функція мети має вигляд  \sum_{i=1}^{m}\sum_{j=1}^{n}\, c_{ij}x_{ij}\to max .

У задачі про кільцевий маршрут система обмежень має вигляд  \sum_{i=1}^{m}\, x_{ij}=1 , \sum_{j=1}^{n}\, x_{ij}=1 , i=\overline{1,m}, j=\overline{1,n}. .

У задачі про кільцевий маршрут система обмежень має вигляд  \sum_{i=1}^{m}\, x_{ij}=1 .

У задачі про кільцевий маршрут система обмежень має вигляд  \sum_{i=1}^{m}\, x_{ij}=1 , \sum_{j=1}^{n}\, x_{ij}=1 , x_{ij}\in \{0,1\}, i=\overline{1,m}, j=\overline{1,n}. .

У задачі про кільцевий маршрут функція мети має вигляд  \sum_{i=1}^{m}\sum_{j=1}^{n}\, c_{ij}x_{ij}\to min .