En la Notación de Schedule un problema se denota por una tripleta

A|B|C donde en la posición B, la entrada chains indica

  
Restricciones de precedencia con a lo sumo un sucesor
 
¡Correcto!
  
Restricciones de precedencia con a lo sumo un sucesor y un
predecesor (cadenas)
 

  
Tiempos de alistamiento dependientes de la secuencia
 

  
Restricciones de precedencia con a lo sumo un predecesor
 
 
Pregunta 2
4 / 4 pts
Cuando el tiempo de preparación para las máquinas en una misma
etapa es diferente, así como su tiempo de proceso, se dice que las
máquinas son

  
Idénticas
 

  
Únicas
 

  
Parecidas
 
¡Correcto!
  
Arbitrarias
 
 
Pregunta 3
4 / 4 pts
En Scheduling, de acuerdo con la notación general, el tiempo de
procesamiento y la fecha de liberación/release date, se denotan
respectivamente como

  
wj, pij
 

  
wj, rj
 

  
rj, dj
 
¡Correcto!
  
pij, rj
 
 
Pregunta 4
0 / 4 pts
El algoritmo que genera schedules optimos para el 1||ΣCj, tambien
genera schedules optimos para
Respuesta correcta
  
Fm|prmu
 
Respondido
  
Qm||ΣCj
 

  
Pm||Σwj
 

  
Rm||ΣCj
 
 
Pregunta 5
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta
A|B|C donde Qm|prmp indica

  
Monomáquina | release dates
 
¡Correcto!
  
Máquinas en paralelo no idénticas | preemptions
 

  
Máquinas en paralelo idénticas | cadenas
 

  
Línea de flujo/flow shop | preemptions
 
 
Pregunta 6
4 / 4 pts
Entre las principales reglas de despacho que se manejan en
producción, aquella que ordena los trabajos de menor a mayor
tiempo de procesamiento, se conoce como

  
LIFO (Last In First Out)
 

  
EDD (Earliest Due Date)
 
¡Correcto!
  
SPT (Sort Process Time)
 

  
FIFO (First In First Out)
 
 
Pregunta 7
4 / 4 pts
En Scheduling, de acuerdo con la notación general, el tiempo de
procesamiento y la fecha de entrega, se denotan respectivamente
como

  
wj, pij
 

  
wj, rj
 

  
rj, dj
 
¡Correcto!
  
pij, dj
 
 
Pregunta 8
4 / 4 pts
La heuristica CBM se basa en la idea empírica de que el
desempeño de un sistema depende del ritmo de la estación con

  
Mayor costo variable
 
¡Correcto!
  
Mayor utilización
 

  
Menor costo variable
 

  
Menor utilización
 
 
Pregunta 9
4 / 4 pts
Las siguientes son medidas de efectividad para problemas de
programación de trabajos a máquinas, excepto una

  
Minimizar la suma de los tiempos de tardanza
 
¡Correcto!
  
Maximizar el valor futuro de las máquinas
 

  
Minimizar el Makespan
 

  
Minimizar la suma de los tiempos de acabado
 
 
Pregunta 10
4 / 4 pts
La regla SPT es optima para

  
Rm||ΣCj
 

  
Pm||Σwj
 
¡Correcto!
  
Fm|prmu
 

  
Qm||ΣCj
 
 
Pregunta 11
0 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta
A|B|C donde en la posición B, la entrada intree indica
Respondido
  
Restricciones de precedencia con a lo sumo un predecesor
 

  
Tiempos de alistamiento dependientes de la secuencia
 

  
Restricciones de precedencia con a lo sumo un sucesor y un
predecesor
 
Respuesta correcta
  
Restricciones de precedencia con a lo sumo un sucesor
 
 
Pregunta 12
4 / 4 pts
En Scheduling, de acuerdo con la notación general, la prioridad de
un trabajo y el tiempo de procesamiento, se denotan
respectivamente como

  
rj, dj
 
¡Correcto!
  
wj, pij
 

  
pij, dj
 

  
wj, rj
 
 
Pregunta 13
4 / 4 pts
La regla SPT es optima para
¡Correcto!
  
1||ΣCj
 

  
Qm||ΣCj
 

  
Rm||ΣCj
 

  
Pm||ΣCj
 
 
Pregunta 14
0 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta
A|B|C donde en la posición B, la entrada sjk indica
Respuesta correcta
  
Tiempos de alistamiento dependientes de la secuencia
 
Respondido
  
Familias de trabajos
 

  
Restricciones de precedencia en cadenas
 

  
Procesamiento en lotes
 
 
Pregunta 15
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta
A|B|C donde 1|rj indica
¡Correcto!
  
Monomáquina | release dates
 

  
Máquinas en paralelo idénticas | cadenas
 

  
Máquinas en paralelo no idénticas | preemptions
 
   
Línea de flujo/flow shop | preemptions
 
 
Pregunta 16
0 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta
A|B|C donde Pm|Chain indica
Respondido
  
Monomáquina | release dates
 

  
Línea de flujo/flow shop | preemptions
 

  
Máquinas en paralelo no idénticas | preemptions
 
Respuesta correcta
  
Máquinas en paralelo idénticas | cadenas
 
 
Pregunta 17
4 / 4 pts
En la ramificación y acotamiento (Branch & Bound), el algoritmo
para la generación de todos los schedules activos incluye los
siguientes pasos, excepto uno

  
Condiciones iniciales
 

  
Selección de máquina
 
¡Correcto!
  
Re‐optimización
 

  
Ramificación/Branching
 
 
Pregunta 18
4 / 4 pts
En la Notación de Schedule un problema se denota por una tripleta
A|B|C donde en la posición B, la entrada rj indica

  
Restricciones de precedencia en cadenas
 

  
Preemptions
 
¡Correcto!
  
Fechas de liberación/release dates
 

  
Tiempos de alistamiento dependientes de la secuencia
 
 
Pregunta 19
0 / 4 pts
El algoritmo que genera schedules optimos para el 1||hmax,
tambien genera schedules optimos para

  
Rm||ΣCj
 
Respuesta correcta
   
Fm|prmu, pi,j
 

  
Pm||Σwj
 
Respondido
  
Qm||ΣCj
 
Respuesta correcta
  
pj|hmax
 
 
Pregunta 20
4 / 4 pts
La Fecha de liberación/release date y el tiempo de procesamiento
se denotan respectivamente como

  
wj, rj
 
¡Correcto!
  
rj, pj
 

  
rj, dj
 

  
pij, rj