Pesquisa Operacional II
Aula 34
Módulo 4.5 –PCV: Modelo Sequencial - Gusek by A.A.
Formulação Sequencial
Restrições que eliminam a existência de sub-rotas !!
Caixeiro Viajante
5
Caixeiro Viajante
Se x12 = 1, então:
Se x12 = 1 e u2 = 2, então:
2
1
Será que pode x21 = 1 ?
2
u2 = 2
Caixeiro Viajante
Se x12 = 1, então:
Se x12 = 1 e u2 = 3, então:
2
1
Será que pode x21 = 1 ?
3
u2 = 3
Caixeiro Viajante
Se x12 = 1, x23 = 1, então:
Se u2 = 2, u3 = 3, então:
Será que pode x31 = 1 ?
2
1
2
3
3
u3 = 3
Caixeiro Viajante
Se x12 = 1, x23 = 1, então:
Se u2 = 3, u3 = 4, então:
Será que pode x31 = 1 ?
2
1
3
3
4
u3 = 4
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
1
2
3
4
5
2
1
3
4
5
6
7
8
9
10
11
12
13
14
1
2
3
4
5
6
7
8
Caixeiro Viajante
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
16 cidades
Modelo no GUSEK
Modelo no GUSEK
Pesquisa Operacional II
Aula 34
Módulo 4.5 –PCV: Modelo Sequencial - Gusek by A.A.