Problema de Otimização e Investigação Operacional:

Considere a formulação de Miller-Tucker-Zemlin
para o problema do caixeiro viajante assimétrico.
As restriçoes ui + 1 − (n − 1)(1 − xij ) ≤ uj , i =
1, . . . , n, j = 2, . . . , n : i 6 = j garantem que nao ha
ciclos em solucoes admissıveis. Na solucao otima para
um dado problema verifica-se que x37 = 0. Indique
que relaçao fica instanciada com esta restriçao para as
variaveis u3 e u7.