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

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

Intento Hora Puntaje

MÁS RECIENTE Intento 1 57 minutos 59.2 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: 59.2 de 80

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

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

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.

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

trabajo.

Incorrecto Pregunta 2 0 / 4 pts

En un problema J2|rj|Cmax

Hay una restricción de precedencias entre trabajos.

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

Hay una restricción de tiempos de release.

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

No hay restricciones de ningún tipo.

Respuesta incorrecta.

Incorrecto Pregunta 3 0 / 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 no idénticas | preemptions

Línea de flujo/flow shop | preemptions

Máquinas en paralelo idénticas | cadenas

Pregunta 4 4 / 4 pts

La regla SPT es optima para

Fm|prmu

Qm||ΣCj

Pm||Σwj

Rm||ΣCj

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

Pregunta 5 4 / 4 pts

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

genera schedules optimos para

pj|hmax

Pm||Σwj

Rm||ΣCj

Qm||ΣCj

Fm|prmu, pi,j

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

Selección de máquina

Condiciones iniciales

Re‐optimización

Incorrecto Pregunta 7 0 / 4 pts

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

Un problema J2|rj|Cmax

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 n máquinas, 2 trabajos donde se busca

maximizar el Makespan

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

maximizar el Makespan

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

Preemptions

Fechas de liberación/release dates

Restricciones de precedencia

Tiempos de alistamiento dependientes de la secuencia

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

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

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

Restricciones de precedencia con a lo sumo un sucesor

Tiempos de alistamiento dependientes de la secuencia

Incorrecto Pregunta 10 0 / 4 pts

El segundo paso a seguir en el algoritmo cuello de botella móvil (shifting

bottleneck) es:

Seleccionar la máquina cuello de botella.

Respuesta correcta.

0.

Resecuenciar las máquinas.

Respuesta incorrecta.

Hacer Mo

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

M, terminar; de lo contrario, volver a seleccionar la máquina cuello de

botella.

Respuesta incorrecta.

Si M0

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

Familias de trabajos

Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes

Restricciones de precedencia en cadenas

Pregunta 12 4 / 4 pts

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

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

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

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

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.

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

productos.

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

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

Idénticas

Arbitrarias

Únicas

Parecidas

Parcial Pregunta 14 3.2 / 4 pts

La regla SPT es óptima para:

pj ΣCj.

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

Respuesta incorrecta.

5 ΣCj, así como para Fm prmu, pij

5 ΣCj, así como para Pm prmu, pij

pj ΣCj.

Respuesta incorrecta.

pj ΣCj.

Respuesta correcta.

1 ΣCj, así como para Pm prmu, pij

pj ΣCj.

Respuesta incorrecta.

1 ΣCj, así como para Fm prmu, pij

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

Mayor costo variable

Mayor utilización

Menor costo variable

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

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

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

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

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

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

Línea de flujo/flow shop | preemptions

Pregunta 18 4 / 4 pts

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

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

Familias de trabajos

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

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

Tiempos de alistamiento dependientes de la secuencia

Fechas de liberación/release dates

Restricciones de precedencia en cadenas

Preemptions

Pregunta 20 4 / 4 pts

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

wj, pij

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

rj, dj

pij, rj

wj, rj

Puntaje del examen: 59.2 de 80

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