PROBLEMA de la Diligencia

Problema de la diligencia (fichero diligen.doc).

ENUNCIADOResolver con LINGO el problema de la diligencia siguiente:

SOLUCINSETS:

CIUDADES /1..10/: F;

CAMINOS( CIUDADES, CIUDADES)/

1,2 1,3 1,4

2,5 2,6 2,7

3,5 3,6 3,7

4,5 4,6 4,7

5,8 5,9

6,8 6,9

7,8 7,9

8,10

9,10/:

C,IR_A,CPM;

! C( i, j) es el coste de ir de la ciudad i a la j;

ENDSETS

DATA:

C =

243

746

324

413

14

63

33

3

4;

ENDDATA

!Clculo de F(i);

F( @SIZE( CIUDADES)) = 0;

@FOR( CIUDADES( i)| i #LT# @SIZE( CIUDADES):

F( i) = @MIN( CAMINOS( i, j): C( i, j) + F( j)));

!Clculo de todos los caminos ptimos;

@FOR( CAMINOS( i, j) :

IR_A(i,j)=(F(i) #EQ# (C(i,j) + F(j)))

);

!Clculo de la estrategia ptima;

@FOR( CAMINOS( i, j)| i#EQ#1:

CPM(i,j)=IR_A(i,j)

);

@FOR( CAMINOS( i, j) |i#GT#1:

CPM(i,j)=IR_A(i,j)*

@SUM( CAMINOS(k,i):IR_A(k,i)

)#GT#0;

);

Cristina Gonzlez Arce

Curso 2000-2001

Pgina 1