Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta

indices nas restrições

Na restrição o j pertencente ao predecessor de i

ele inverte os indices i com j, desse jeito a somatoria fica x_ji e não x_ij como descrito no modelo.

se o modelo é seguido a risca ele não funciona se vc faz essa troca ele funciona. mas no video o professor disse apenas "a tenho que trocar o i com o j" mas não explicou o pq.

na internet eu encontrei essa solução:

Insira aqui a descrição dessa imagem para ajudar na acessibilidade

onde nesse modelo as restrições do predecessor são invertidas em relação ao sucessor, seguindo exatamente esse modelo da imagem consegui uma solução

alguem poderia explicar se o modelo apresentado no video está correto ou com erro de indice, por favor?

1 resposta
solução!

Olá, Fernando! Como vai?

Você tem razão. Percebi que a explicação do professor sobre a restrição de entrada em cada vértice, onde ele menciona a troca de i com j, pode gerar confusão.

Na verdade, a fórmula correta para a restrição de entrada é com a soma de x_ij, e não x_ji. A solução que você encontrou na internet está correta, e o modelo apresentado no vídeo tem um erro de índice.

Espero ter ajudado!

Abraço ✨

Caso este post tenha lhe ajudado, por favor, marcar como solucionado ✓. Bons Estudos!