6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Examen final - Semana 8

Fecha de entrega 7 de jul en 23:55 Puntos 80 Preguntas 20

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

Instrucciones

https://poli.instructure.com/courses/15442/quizzes/53115 1/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1 64 minutos 70 de 80

 Las respuestas correctas estarán disponibles del 8 de jul en 23:55 al 9 de jul en 23:55.

Puntaje para este intento: 70 de 80

Entregado el 6 de jul en 21:52
Este intento tuvo una duración de 64 minutos.

Incorrecto Pregunta 1 0 / 4 pts

Un problema J2|rj|Cmax

Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

maximizar el Makespan

Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

minimizar el Makespan

Respuesta incorrecta.

Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

minimizar el Makespan

Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

maximizar el Makespan

https://poli.instructure.com/courses/15442/quizzes/53115 2/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

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

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

trabajo.

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

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 3 4 / 4 pts

En un problema J2|rj|Cmax

Hay dos restricciones: tiempos de release y tiempos de setup.

Hay una restricción de tiempos de release.

Respuesta correcta.

No hay restricciones de ningún tipo.

Hay una restricción de precedencias entre trabajos.

https://poli.instructure.com/courses/15442/quizzes/53115 3/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Pregunta 4 4 / 4 pts

La regla SPT es optima para

Rm||ΣCj

Qm||ΣCj

Pm||Σwj

Fm|prmu

Pregunta 5 4 / 4 pts

Los principales pasos de una iteración en el algoritmo CBM son las

siguientes, excepto uno:

Priorización de los ítems a secuenciar

Re‐optimización de la secuencia local para las maquinas ya secuenciadas

Identificación en cada iteración de la maquina cuello de botella

Secuenciación en cada iteración de la maquina cuello de botella

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

https://poli.instructure.com/courses/15442/quizzes/53115 4/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

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

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

(cadenas)

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

Línea de flujo/flow shop

Línea de flujo flexible/flexible flow shop

Job shop

Open shop

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

Familias de trabajos

Restricciones de precedencia en cadenas

https://poli.instructure.com/courses/15442/quizzes/53115 5/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Procesamiento en lotes

Tiempos de alistamiento dependientes de la secuencia

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

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un predecesor

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

Restricciones de precedencia con a lo sumo un sucesor

Pregunta 10 4 / 4 pts

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

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

https://poli.instructure.com/courses/15442/quizzes/53115 6/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Pregunta 11 4 / 4 pts

La notación general de problemas de Scheduling utiliza a m, n, j como:

Número de recursos, número de trabajos y el índice para operarios.

Número de máquinas, número de operarios y el índice para semanas.

Número de máquinas, número de líneas de producción y el índice para

productos.

Número de trabajos, número de máquinas y el índice para trabajos.

Correcto. Denotaremos por n el número de trabajos y denotaremos

por m el número de máquinas. Por lo general, el subíndice j hará
referencia a un trabajo, mientras que el subíndice i hará referencia a
una máquina.

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

Preemptions

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia

Fechas de liberación/release dates

https://poli.instructure.com/courses/15442/quizzes/53115 7/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

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

Procesamiento en lotes

Familias de trabajos

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

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

Línea de flujo/flow shop | preemptions

Máquinas en paralelo no idénticas | preemptions

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

https://poli.instructure.com/courses/15442/quizzes/53115 8/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

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

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

Pregunta 16 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 utilización

Mayor costo variable

Menor utilización

Menor costo variable

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

wj, pij

wj, rj

https://poli.instructure.com/courses/15442/quizzes/53115 9/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

pij, dj

Incorrecto Pregunta 18 0 / 4 pts

En Scheduling, de acuerdo con la notación general, el tiempo de

procesamiento y la fecha de entrega, se denotan respectivamente como

pij, dj

wj, rj

wj, pij

rj, dj

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

Familias de trabajos

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes

Parcial Pregunta 20 2 / 4 pts

https://poli.instructure.com/courses/15442/quizzes/53115 10/11
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

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

genera schedules optimos para

Rm||ΣCj

Fm|prmu, pi,j

pj|hmax

Qm||ΣCj

Pm||Σwj

Puntaje del examen: 70 de 80

https://poli.instructure.com/courses/15442/quizzes/53115 11/11