Solver
Determine a rota mínima para esta viagem, bem como a distância que esta rota percorrerá.
49X1-3 Representa o caminho percorrido de 1 (Cururupu) até 3 (Alcântara), tendo como distancia o coeficiente 49.
Os demais percurso devem ser representados da mesma maneira. Se a rota é mínima o Z será de minimização, tendo como equação principal.
Zmin= 35X1-2+49X1-3+70X1-4+84X2-5+82X3-5+105X4-6+53X5-6+40X5-7+91X6-8+70X8-7+154X7-9+146X8-10+418X9-11+63X10-11
Representação feita no Excel
Zmin
X12
35
X13
49
X14
70
X25
84
X35
82
X46
105
X56
63
X57
40
X68
91
X79
154
X87
70
X810
146
X911
148
X1011
63
Restrições:
Entrada
Saída
Restrições são construídas a partir dos dados de entradas e saídas.
X8-10-X10-11=0
Onde: X8-10 é a entrada e X10-11 é a saída, sendo que o resultado desta equação deverá ser igual a zero (0).
Para isso os dados de saída deveram ser subtraídos dos dados de entrada.
Obs: há casos em que poderão haver mais de um dado de entrada e saída. Ex: X2-5+X3-5-X5-6-X5-7=0
X1-2-X2-5=0
X1-3-X3-5=0
X1-4-X4-6=0
X2-5+X3-5-X5-6-X5-7=0
X5-7+X8-7-X7-9=0
X4-6+X5-6-X6-8=0
X6-8-X8-7-X8-10=0
X8-10-X10-11=0
X7-9-X9-11=0
X1-2+X1-3+X1-4=1
X9-11+X10-11=1
Restrições:
Restrições representadas no Excel
X1-2-X2-5=0
X1-3-X3-5=0
X1-4-X4-6=0
X2-5+X3-5-X5-6-X5-7=0
X5-7+X8-7-X7-9=0
X4-6+X5-6-X6-8=0
X6-8-X8-7-X8-10=0
X8-10-X10-11=0
X7-9-X9-11=0
X1-2+X1-3+X1-4=1
X9-11+X10-11=1
X12
1
0
0
0
0
0
0
0
0
0
1
X13
0
1
0
0
0
0
0
0
0
0
1
X14
0
0
1
0
0
0
0
0
0
0
1
X25
-1
0
0
1
0
0
0
0
0
0
0
X35
0
-1
0
1
0
0
0
0
0
0
0
X46
0
0
-1
0
1
0
0
0
0
0
0
X56
0
0
0
-1
1
0
0
0
0
0
0
X57
0
0
0