Pregunta: HEEEEEEEEEEEELP... Considere la siguiente instancia del problema 1||∑wj Lj (problema de programación de una sola máquina para minimizar el atraso ponderado total). Trabajos Pj dj wj 1 8 14 4 2 10 16 8 3 9 13 7 Aplique el algoritmo de mejora iterativa comenzando con el programa inicial S1 = (3, 2, 1). Defina el vecindario como todos los horarios que se pueden

HEEEEEEEEEEEELP... Considere la siguiente instancia del problema 1||∑wj Lj (problema de programación de una sola máquina para minimizar el atraso ponderado total).

Trabajos Pj dj wj

1 8 14 4

2 10 16 8

3 9 13 7

Aplique el algoritmo de mejora iterativa comenzando con el programa inicial S1 = (3, 2, 1). Defina el vecindario como todos los horarios que se pueden obtener de un horario actual a través de intercambios por pares adyacentes. En cada iteración, considere todos los vecinos del horario actual.