Solver

Você deseja viajar de Cururupu no Maranhão até Teresina, Piauí. A rede abaixo apresenta os trajetos possíveis. Os números nos arcos representam as distâncias em quilômetros e os números nos nós representam as cidades.
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