15/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

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

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1 29 minutos 80 de 80

Puntaje para este intento: 80 de 80

Entregado el 15 de dic en 18:15
Este intento tuvo una duración de 29 minutos.

Pregunta 1 4 / 4 pts

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

genera schedules optimos para

¡Correcto!
Fm|prmu, pi,j

Qm||ΣCj

¡Correcto!
pj|hmax

Rm||ΣCj

Pm||Σwj

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

¡Correcto!
Mayor utilización

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

Menor utilización

Menor costo variable

Mayor costo variable

Pregunta 3 4 / 4 pts

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

denotan respectivamente como

wj, rj

¡Correcto! rj, pj

pij, rj

rj, dj

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

EDD (Earliest Due Date)

FIFO (First In First Out)

¡Correcto! SPT (Sort Process Time)

LIFO (Last In First Out)

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

Pregunta 5 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 sjk indica

Restricciones de precedencia en cadenas

Procesamiento en lotes

¡Correcto!
Tiempos de alistamiento dependientes de la secuencia

Familias de trabajos

Pregunta 6 4 / 4 pts

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

donde 1|rj indica

Máquinas en paralelo no idénticas | preemptions

Línea de flujo/flow shop | preemptions

Máquinas en paralelo idénticas | cadenas

¡Correcto!
Monomáquina | release dates

Pregunta 7 4 / 4 pts

https://poli.instructure.com/courses/11341/quizzes/41290 4/11
15/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 en la posición B, la entrada prec indica

Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!
Restricciones de precedencia

Preemptions

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

Restricciones de precedencia en cadenas

Procesamiento en lotes

¡Correcto!
Familias de trabajos

Tiempos de alistamiento dependientes de la secuencia

Pregunta 9 4 / 4 pts

Las siguientes son posibles situaciones en las que el procesamiento de

un trabajo puede verse retrasado en un entorno de manufactura, excepto
una

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

La máquina sufre una avería mientras el trabajo está siendo procesado en

ella.

Llega un trabajo con mayor prioridad a dicha máquina (preemption).

¡Correcto!
Llega un trabajo con menor prioridad a dicha máquina.

La máquina que debe realizar la operación está ocupada cuando llega el

trabajo.

Pregunta 10 4 / 4 pts

La regla SPT es optima para

Rm||ΣCj

¡Correcto!
Fm|prmu

Pm||Σwj

Qm||ΣCj

Pregunta 11 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 intree indica

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

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

¡Correcto! Restricciones de precedencia con a lo sumo un sucesor

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un predecesor

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

¡Correcto! Preemptions

Restricciones de precedencia en cadenas

Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

Pregunta 13 4 / 4 pts

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

¡Correcto!
Job shop

Línea de flujo flexible/flexible flow shop

Línea de flujo/flow shop

Open shop

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

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

rj, dj

wj, rj

¡Correcto! pij, dj

wj, pij

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

pij, dj

wj, rj

rj, dj

¡Correcto! wj, pij

Pregunta 16 4 / 4 pts

https://poli.instructure.com/courses/11341/quizzes/41290 8/11
15/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 en la posición B, la entrada rj indica

Preemptions

¡Correcto!
Fechas de liberación/release dates

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

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

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

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

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

¡Correcto!
Procesamiento en lotes

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

Tiempos de alistamiento dependientes de la secuencia

Familias de trabajos

Restricciones de precedencia en cadenas

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

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un sucesor

¡Correcto! Restricciones de precedencia con a lo sumo un predecesor

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

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

¡Correcto!
Arbitrarias

Parecidas

Únicas

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

Idénticas

Puntaje del examen: 80 de 80

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