Problema de la ruta mas corta
!VERSION 2;
SETS:
NODOS/1..5/:U;
RED(NODOS,NODOS)/ 1,2 1,3 2,3 2,4 3,4 3,5 4,5/:C,X;
ENDSETS
DATA:
C=1 4 3 6 4 6 2;
ENDDATA
N=@SIZE(NODOS);
!FUNCION OBJETIVO ;
MAX=U(N)-U(1);
!RESTRICCIONES;
@FOR(RED(I,J):
U(J)-U(I)<= C(I,J);
);
POR LINGO:
Global optimal solution found.
Objective value: 9.000000Total solver iterations: 5
Variable Value Reduced Cost
N 5.000000 0.000000
U( 1) 0.000000 0.000000
U( 2) 1.000000 0.000000
U( 3) 3.0000000.000000
U( 4) 7.000000 0.000000
U( 5) 9.000000 0.000000
C( 1, 2) 1.000000 0.000000
C( 1, 3) 4.000000 0.000000
C( 2, 3) 3.000000 0.000000
C( 2, 4)6.000000 0.000000
C( 3, 4) 4.000000 0.000000
C( 3, 5) 6.000000 0.000000
C( 4, 5) 2.000000 0.000000
X( 1, 2) 0.000000 0.000000
X( 1, 3) 0.000000 0.000000
X( 2,3) 0.000000 0.000000
X( 2, 4) 0.000000 0.000000
X( 3, 4) 0.000000 0.000000
X( 3, 5) 0.000000 0.000000
X( 4, 5) 0.000000 0.000000
Row Slack or Surplus Dual Price1 0.000000 0.000000
2 0.000000 1.000000
3 1.000000 0.000000
4 1.000000 0.000000
5 0.000000 1.000000
6 0.0000000.000000
7 0.000000 0.000000
8 0.000000 1.000000
9 9.000000 1.000000
!ELPROBLEMA DE LA RUTA MAS CORTA;
!VERSION 1;
SETS:
NODOS/1..5/:B;
RED(NODOS,NODOS)/ 1,2 1,3 2,3 2,4 3,4 3,5 4,5 /:C,X;
ENDSETS
DATA:
B=1 0 0 0 -1;
C=1 4 3 6 4 6 2;ENDDATA
!FUNCION OBJETIVO ;
MIN=@SUM(RED:C*X);
!RESTRICCIONES;
@FOR(NODOS(I):
@SUM(RED(I,J):X(I,J))-@SUM(RED(J,I):X(J,I))=B;
POR LINGO:
Global optimal solution found.
Objective value: 9.000000
Total solver iterations: 0
Variable Value Reduced Cost
B( 1)1.000000 0.000000
B( 2) 0.000000 0.000000
B( 3) 0.000000 0.000000
B( 4) 0.000000 0.000000
B( 5) -1.000000 0.000000
C( 1, 2) 1.000000 0.000000C( 1, 3) 4.000000 0.000000
C( 2, 3) 3.000000 0.000000
C( 2, 4) 6.000000 0.000000
C( 3, 4) 4.000000 0.000000
C( 3, 5) 6.000000 0.000000
C( 4, 5) 2.000000 0.000000...
Regístrate para leer el documento completo.