Tareas tiempo de proc en dias fecha limite costo retencion costo penalizacion

1 10 15 3 10
2 8 20 2 22
3 6 10 5 10
4 7 30 4 8

vecindad intervalos T0=0.5z0

opcion 1 0 0.333333333 t=3 iteraciones de aceptacion
opcion 2 0.333333333333333 0.666666667
opcion 3 0.666666666666667 1

k Sk ck Tk zk
iteracion secuencia costo temperatura abs(c2-c1)/T
0 1234 167 83.5 -

1 1324 171 83.5 0.047904191616767

2 1342 345 83.5 2.08383233532934

3 3124 126 83.5 -

se acepta directamente porque 126 es menor al ultimo cost

4 3214 130 83.5 0.047904191616767

5 2314 162 41.75 0.766467065868264

6 3241 228 41.75 2.34730538922156

7 3241 228 41.75 2.34730538922156

 Tareas dias costo
1 10 15
2 18 4
3 24 140
4 31 8
167
T1=0.5T0
ones de aceptacion si T es igual a la ultima Ti y hemos cumplido la condicion de t=N, se termina
si no se puede saltar en la busqueda local N* se termina el algoritmo

e^-zk R1k D R2K N*

prob aceptaci aleatorio paraDecision aleatorio salto vecindades
- - - 0.5462 2134
1324
1243

0.95322511 0.5683 Acepta 0.7431 3124

R1k<=e^-zk 1234 si el costo en la nueva iter
1342

0.124452354 0.3459 Rechaza 0.1932 3124

R1k>e^-zk 1234
cuando se rechaza se usan las mismas vecidades que la it 1342

- - Aceptar 0.6125 1324

que 126 es menor al ultimo costo aceptado 171 3214
3142

0.95322511 0.6412 Aceptamos 0.2234 2314

R1k<e^-zk 3124
3241
en k=4 ya se acepto T0 tres veces en la siguiente cambiamos la temperatura

0.464651756 0.5347 Rechazamos 0.8127 2314

R1k>e^-zk 3124
3241

0.095626492 0.8116 Rechaza 0.9618 2314 162

R1k>e^-zk 3124 126
3241 228
0.095626492 0.1142 Rechaza 2314
R1k>e^-zk 3124
3241
Se rechaza>3 veces dado que el valor de T reducido genera una probabilidad de aceptacion muy baja de la itecacion.
el costo en la nueva iteracion es mejor que el anterior se aceta directamente, si no se evalua con la probabilidad de aceptacion.
de la itecacion.
e aceptacion.
Tareas
tiempo de proc en fecha
dias limite costo retencion costo penalizacion
1 10 15 3 10
2 8 20 2 22
3 6 10 5 10
4 7 30 4 8

solucion tp retraso costo retencion costo penalizacion

1 10 -5 15
2 18 -2 4
3 24 14 140
4 31 1 8
167 el mejor hasta ahora

solucion tp retraso costo

3 6
1 16
2 24
4 31
-4 20 si retraso <0 buscar en retencion
1 10 si retraso =0 ent ponemos 0
4 88 si retraso >0 buscar en penalizacion
1 8
126