Problema de la ruta mas corta

Páginas: 17 (4214 palabras) Publicado: 29 de febrero de 2012
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Mdelo De La Ruta Mas Corta
  • Ruta Mas Corta
  • metodo de la ruta mas corta.
  • Ruta Mas Corta
  • La Ruta Mas Corta
  • Ruta Mas Corta
  • problema del camino mas corto
  • La “ruta de cortés” y otras rutas de cortés

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS