Documentos de Académico
Documentos de Profesional
Documentos de Cultura
83
ANEXO 1
EJEMPLO DEL ALGORITMO DE DIJKSTRA UTILIZANDO LINGO
2
2
4
5
5
3
7
2
Anexo 1
84
x35+x45-x57=0;
x46-x62-x67-x68=0;
x57+x67-x74-x78=1;
x68+x78=0;
@bin(x12);
@bin(x13);
@bin(x24);
@bin(x32);
@bin(x35);
@bin(x43);
@bin(x45);
@bin(x46);
@bin(x57);
@bin(x62);
@bin(x67);
@bin(x68);
@bin(x74);
@bin(x78);
Global optimal solution found at step:
13
Objective value:
6.000000
Variable
x12
x13
x24
x32
x35
x43
x45
x46
x57
x62
x67
x68
x74
x78
Value
0.0000000
1.000000
0.0000000
0.0000000
1.000000
0.0000000
0.0000000
0.0000000
1.000000
0.0000000
0.0000000
0.0000000
0.0000000
0.0000000
Anexo 1
85
2
1
4
5
1
3
Anexo 1
86
Value
1.000000
0.0000000
1.000000
0.0000000
0.0000000
0.0000000
0.0000000
1.000000
0.0000000
0.0000000
0.0000000
1.000000
0.0000000
0.0000000
1
4
5
4
4
5
3
3
7
2