tc3001-2014-10-30-kilroy

 MODEL:
 SETS:
     !Definicion del conjunto de indices;
     CIUDADES / C1, C2, C3, C4, C5, C6/ :
     !Variables o constantes asociadas;
      x,c
      ;
    TIEMPOS( CIUDADES, CIUDADES)  : t;
 ENDSETS
 DATA:
      c = 10 , 12, 14, 8, 10,12;
       t =    0,10,20,30,30,20,
             10, 0,25,35,20,10,
             20,25, 0,15,30,20,
             30,35,15, 0,15,15,
             30,20,30,15, 0,14,
             20,10,20,25,14, 0;
  tiempoRequerido = 15;
 ENDDATA
 ! The objective: Minimizar el presupuesto total;
    [COSTO_TOTAL] MIN = @SUM(CIUDADES(i): c(i)*x(i));

 ! Para cada ciudad garantizar que se tiene una estación de bomeberos POR LO MENOS
   a un tiempo no mayor de 15 minutos ;
    @FOR( CIUDADES( i)  : [CUMPLIR] ! Para la ciudad i;
         @SUM( CIUDADES( j) | t(j,i) #LE# tiempoRequerido : x(j)) ! Contar las ciudades cuyo tiempo de acceso a la i sea NO MAYOR l requerido;
          >=  !Que la cuenta seapor lo menos 1;
         1
    );
 ! Make x binary(0/1);
   @FOR( CIUDADES(i): @BIN(x(i)));
 END