Beruflich Dokumente
Kultur Dokumente
Clase 6: Solemne
Unidad 2: Cadenas de Markov
Optimización II Clase 7: Cadenas de Markov.
Unidad 3: Sistemas de Colas Clase 11: Modelo de colas con distribuciones no exponenciales
Clase 6: Solemne
Unidad 2: Cadenas de Markov
Optimización II Clase 7: Cadenas de Markov.
Unidad 3: Sistemas de Colas Clase 11: Modelo de colas con distribuciones no exponenciales
0.0935
0.3128
0.4039
0.1861
0.4839
0.6712
Defina
jik = La tarea j ocupa la posición i durante la iteración k
sk = Secuencia de tareas utilizada en la iteración k
N(sk) = Secuencias de las vecindades de sk
Lk = Lista tabú en la iteración k
t=Periodo de permanencia expresado en cantidad de iteraciones sucesivas
zk = Costo total (retención + penalización) de la secuencia sk
s*= Mejor secuencia disponible durante la búsqueda
z* = Costo total asociado con s*
Algoritmo de Búsqueda Tabú
Ejemplo de secuenciación de tareas.
Búsqueda Tabú
Secuencia de tareas
Bibliografía
Bibliografía Obligatoria:
• Investigación de Operaciones
– Taha Hamdy (2004), Pearson Educación.
Taller Práctico Colaborativo
Título
• Algoritmo de Búsqueda Tabú.
Resultado de Aprendizaje
• Utiliza el algoritmo de búsqueda tabú para
encontrar una mejor solución que el óptimo local.
Tiempo
• 80 minutos (5 min. organización, 75 min. desarrollo del
taller).
Actividad online Clase 2
Guía
• Algoritmo de Búsqueda Tabú.
• Tiempo de Desarrollo: 40 minutos.
• Lleve el desarrollo de la Guía y las principales dudas a la siguiente.
Clase presencial.
Control
• Control Sumativo.
• Tiempo para el desarrollo: 40 minutos.