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

https://poli.instructure.com/courses/11341/quizzes/41290 1/10
16/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 32 minutos 80 de 80

Puntaje para este intento: 80 de 80

Entregado el 16 de dic en 19:41
Este intento tuvo una duración de 32 minutos.

Pregunta 1 4 / 4 pts

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

genera schedules optimos para

Qm||ΣCj

Pm||Σwj

Rm||ΣCj

¡Correcto!
Fm|prmu

Pregunta 2 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 idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

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

¡Correcto! Monomáquina | release dates

Línea de flujo/flow shop | preemptions

Pregunta 3 4 / 4 pts

La regla SPT es optima para

¡Correcto!
1||ΣCj

Qm||ΣCj

Rm||ΣCj

Pm||ΣCj

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

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

Pregunta 5 4 / 4 pts

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

genera schedules optimos para

¡Correcto!
Fm|prmu, pi,j

Rm||ΣCj

Qm||ΣCj

Pm||Σwj

¡Correcto!
pj|hmax

Pregunta 6 4 / 4 pts

El modelo del proportionate permutation flow shop puede ser

generalizado para incluir maquinas con diferentes

prioridades de trabajo

fechas de entrega

¡Correcto!
velocidades

fechas de disponibilidad

Pregunta 7 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
https://poli.instructure.com/courses/11341/quizzes/41290 4/10
16/12/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Menor costo variable

¡Correcto!
Mayor utilización

Mayor costo variable

Menor utilización

Pregunta 8 4 / 4 pts

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

donde Qm|prmp indica

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

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

Pregunta 9 4 / 4 pts

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

donde Fm|prmp indica

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

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

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

Pregunta 10 4 / 4 pts

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

donde Pm|Chain indica

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Línea de flujo/flow shop | preemptions

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

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

Open shop

Línea de flujo/flow shop

¡Correcto! Job shop

Línea de flujo flexible/flexible flow shop

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]

Las siguientes son posibles situaciones en las que el procesamiento de

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

¡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.

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

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

ella.

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

Parecidas

¡Correcto! Arbitrarias

Idénticas

Únicas

Pregunta 14 4 / 4 pts

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

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

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

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

LIFO (Last In First Out)

¡Correcto!
SPT (Sort Process Time)

FIFO (First In First Out)

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

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

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!
Preemptions

Restricciones de precedencia en cadenas

Fechas de liberación/release dates

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

¡Correcto!
Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia en cadenas

Procesamiento en lotes

Familias de trabajos

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

Ramificación/Branching

¡Correcto!
Re‐optimización

Condiciones iniciales

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

Selección de máquina

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

Tiempos de alistamiento dependientes de la secuencia

¡Correcto!
Restricciones de precedencia

Preemptions

Fechas de liberación/release dates

Pregunta 20 4 / 4 pts

La regla SPT es optima para

Qm||ΣCj

Pm||Σwj

¡Correcto! Fm|prmu

Rm||ΣCj

Puntaje del examen: 80 de 80

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