Examen final - Semana 8
Examen final - Semana 8
Fecha límite
Fecha límite
1
1
7
7
d
d
e
e
d
d
i
i
c
c
e
e
n
n
2
2
3
3
:
:
5
5
9
9
Puntos
Puntos
80
80
Preguntas
Preguntas
20
20
Disponible
Disponible
14 de dic en 0:00-17 de dic en 23:59
14 de dic en 0:00-17 de dic en 23:59
4 días4 díasTiempo límite
Tiempo límite
9
9
0
0
m
m
i
i
n
n
u
u
t
t
o
o
s
s
Intentos permitidos
Intentos permitidos
2
2
Instrucciones
Instrucciones
Volver a realizar la evaluación
Historial de intentos
Intento Tiempo Puntaje
ÚLTIMO Intento 1 52 minutos 74 de 80
Las respuestas correctas estarán disponibles del 18 de dic en 0:00 al 18 de dic en 23:59.
Calificación para este intento:
74
de 80 Presentado 16 de dic en 9:31Este intento tuvo una duración de 52 minutos.
4 / 4 ptos.
Pregunta 1
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
pij, rj
4 / 4 ptos.
Pregunta 2
Los principales pasos de una iteración en el algoritmo CBM son las siguientes, excepto uno:
4 / 4 ptos.
Pregunta 3
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
Arbitrarias
4 / 4 ptos.
Pregunta 4
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
4 / 4 ptos.
Pregunta 5
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde en la posición B, la entrada batch indica
Procesamiento en lotes
4 / 4 ptos.
Pregunta 6
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde en la posición B, la entrada prec indica
Restricciones de precedencia
4 / 4 ptos.
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde en la posición B, la entrada outree indica
Restricciones de precedencia con a lo sumo un predecesor
4 / 4 ptos.
Pregunta 8
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
SPT (Sort Process Time)
4 / 4 ptos.
El modelo del proportionate permutation flow shop puede ser generalizado para incluir maquinas con diferentes
velocidades
4 / 4 ptos.
Pregunta 10
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde Qm|prmp indica
Máquinas en paralelo no idénticas | preemptions
4 / 4 ptos.
Pregunta 11
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde Fm|prmp indica
Línea de flujo/flow shop | preemptions
4 / 4 ptos.
Pregunta 12
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
Restricciones de precedencia con a lo sumo un sucesor
4 / 4 ptos.
Pregunta 13
En Scheduling, de acuerdo con la notación general, el tiempo de procesamiento y la fecha de entrega, se denotan respectivamente como
0 / 4 ptos.
Pregunta 14
Incorrecto
El algoritmo que genera schedules optimos para el 1||ΣCj, tambien genera schedules optimos para
Qm||ΣCj
2 / 4 ptos.
Pregunta 15
Parcial
El algoritmo que genera schedules optimos para el 1||hmax, tambien genera schedules optimos para
Pregunta 16
El cuello de botella movil (CBM) o shifting bottleneck, desarrollado por Adams, Balas y
Zawack, es una de las heuristicas más exitosas para programación de problemas tipo
Job shop
4 / 4 ptos.
Pregunta 17
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 y un predecesor (cadenas)
4 / 4 ptos.
Pregunta 18
En la Notación de Schedule un problema se denota por una tripleta A|B|C donde en la posición B, la entrada fmls indica
Familias de trabajos
4 / 4 ptos.
Pregunta 19
La Fecha de liberación/release date y el tiempo de procesamiento se denotan respectivamente como
rj, pj
4 / 4 ptos.
Pregunta 20
Monomáquina | release dates
Calificación de la evaluación:
74
de 80
Anterior
Información sobre el último intento:
Tiempo:
52 minutos
Calificación actual:
74 de 80
se mantuvo la calificación:
74 de 80
Aún dispone de 1 intento más