Problema de la ruta mas corta

Solo disponible en BuenasTareas
  • Páginas : 17 (4214 palabras )
  • Descarga(s) : 0
  • Publicado : 29 de febrero de 2012
Leer documento completo
Vista previa del texto
leam!ELPROBLEMA 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...
tracking img