16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Examen final - Semana 8

Fecha de entrega 17 de dic en 23:55 Puntos 80 Preguntas 20

Disponible 14 de dic en 0:00 - 17 de dic en 23:55 4 días Límite de tiempo 90 minutos
Intentos permitidos 2

Instrucciones

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1 43 minutos 42 de 80

https://poli.instructure.com/courses/11341/quizzes/41290 1/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Puntaje para este intento: 42 de 80

Entregado el 16 de dic en 13:51
Este intento tuvo una duración de 43 minutos.

Pregunta 1 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 chains indica

Restricciones de precedencia con a lo sumo un sucesor

Restricciones de precedencia con a lo sumo un predecesor

Tiempos de alistamiento dependientes de la secuencia

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

Pregunta 2 4 / 4 pts

En la Notación de Schedule un problema se denota por una tripleta A|B|C

donde Qm|prmp indica

Línea de flujo/flow shop | preemptions

¡Correcto!
Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

https://poli.instructure.com/courses/11341/quizzes/41290 2/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Pregunta 3 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 outree indica

Restricciones de precedencia con a lo sumo un sucesor

Tiempos de alistamiento dependientes de la secuencia

Respondido
Restricciones de precedencia con a lo sumo un sucesor y un predecesor

espuesta correcta
Restricciones de precedencia con a lo sumo un predecesor

Pregunta 4 0 / 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

Ramificación/Branching

Respondido
Selección de máquina

espuesta correcta Re‐optimización

Condiciones iniciales

Pregunta 5 0 / 4 pts

https://poli.instructure.com/courses/11341/quizzes/41290 3/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

La regla SPT es optima para

espuesta correcta
Fm|prmu

Respondido
Pm||Σwj

Qm||ΣCj

Rm||ΣCj

Pregunta 6 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 prmp indica

Respondido
Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia en cadenas

espuesta correcta
Preemptions

Pregunta 7 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 fmls indica

Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes

https://poli.instructure.com/courses/11341/quizzes/41290 4/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

¡Correcto!
Familias de trabajos

Restricciones de precedencia en cadenas

Pregunta 8 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 prec indica

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!
Restricciones de precedencia

Fechas de liberación/release dates

Preemptions

Pregunta 9 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

Menor costo variable

Mayor costo variable

Menor utilización

¡Correcto!
Mayor utilización

https://poli.instructure.com/courses/11341/quizzes/41290 5/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Pregunta 10 4 / 4 pts

La Fecha de liberación/release date y el tiempo de procesamiento se

denotan respectivamente como

¡Correcto!
rj, pj

pij, rj

rj, dj

wj, rj

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

espuesta correcta
Restricciones de precedencia con a lo sumo un sucesor

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un sucesor y un predecesor

Pregunta 12 4 / 4 pts

https://poli.instructure.com/courses/11341/quizzes/41290 6/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

En la Notación de Schedule un problema se denota por una tripleta A|B|C

donde Fm|prmp indica

Máquinas en paralelo idénticas | cadenas

¡Correcto!
Línea de flujo/flow shop | preemptions

Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Pregunta 13 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 batch indica

Restricciones de precedencia en cadenas

Familias de trabajos

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!
Procesamiento en lotes

Pregunta 14 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

¡Correcto!
SPT (Sort Process Time)
https://poli.instructure.com/courses/11341/quizzes/41290 7/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

LIFO (Last In First Out)

FIFO (First In First Out)

EDD (Earliest Due Date)

Pregunta 15 0 / 4 pts

En la Notación de Schedule un problema se denota por una tripleta A|B|C

donde Pm|Chain indica

Máquinas en paralelo no idénticas | preemptions

espuesta correcta
Máquinas en paralelo idénticas | cadenas

Respondido
Monomáquina | release dates

Línea de flujo/flow shop | preemptions

Pregunta 16 0 / 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

espuesta correcta
Maximizar el valor futuro de las máquinas

Respondido
Minimizar el Makespan

Minimizar la suma de los tiempos de acabado

https://poli.instructure.com/courses/11341/quizzes/41290 8/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Pregunta 17 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 rj indica

Respondido
Tiempos de alistamiento dependientes de la secuencia

Preemptions

espuesta correcta Fechas de liberación/release dates

Restricciones de precedencia en cadenas

Pregunta 18 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

Respondido
Familias de trabajos

Restricciones de precedencia en cadenas

espuesta correcta
Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes

Pregunta 19 4 / 4 pts

https://poli.instructure.com/courses/11341/quizzes/41290 9/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

La regla SPT es optima para

Rm||ΣCj

¡Correcto!
1||ΣCj

Qm||ΣCj

Pm||ΣCj

Pregunta 20 2 / 4 pts

El algoritmo que genera schedules optimos para el 1||hmax, tambien

genera schedules optimos para

¡Correcto!
pj|hmax

Qm||ΣCj

espuesta correcta
Fm|prmu, pi,j

Pm||Σwj

Rm||ΣCj

Puntaje del examen: 42 de 80

https://poli.instructure.com/courses/11341/quizzes/41290 10/10