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

Examen final - Semana 8

Fecha límite 10 de jul en 23:55 Puntos 80 Preguntas 20

Disponible 6 de jul en 0:00-10 de jul en 23:55 5 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 1/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Historial de intentos

Intento Tiempo Puntaje

MANTENER Intento 2 13 minutos 80 de 80

ÚLTIMO Intento 2 13 minutos 80 de 80

Intento 1 68 minutos 76 de 80

 Las respuestas correctas estarán disponibles del 10 de jul en 0:00 al 10 de jul en 23:55.

Calificación para este intento: 80 de 80

Presentado 9 de jul en 18:02
Este intento tuvo una duración de 13 minutos.

Pregunta 1 4 / 4 ptos.

La regla SPT es optima para

1||ΣCj

Pm||ΣCj

Qm||ΣCj

Rm||ΣCj

Pregunta 2 4 / 4 ptos.

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

denotan respectivamente como

wj, rj

pij, rj

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 2/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

rj, dj

rj, pj

Pregunta 3 4 / 4 ptos.

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

donde Pm|Chain 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

Pregunta 4 4 / 4 ptos.

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

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 3/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Pregunta 5 4 / 4 ptos.

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

Preemptions

Fechas de liberación/release dates

Restricciones de precedencia en cadenas

Pregunta 6 4 / 4 ptos.

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, pij

pij, dj

wj, rj

Pregunta 7 4 / 4 ptos.

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

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 4/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Familias de trabajos

Procesamiento en lotes

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

Pregunta 8 4 / 4 ptos.

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

rj, dj

pij, rj

wj, rj

Pregunta 9 4 / 4 ptos.

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

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 5/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

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

(cadenas)

Tiempos de alistamiento dependientes de la secuencia

Pregunta 10 4 / 4 ptos.

En Scheduling, de acuerdo con la notación general, la prioridad de un

trabajo y el tiempo de procesamiento, se denotan respectivamente como

wj, pij

pij, dj

rj, dj

wj, rj

Pregunta 11 4 / 4 ptos.

La regla SPT es optima para

Qm||ΣCj

Pm||Σwj

Rm||ΣCj

Fm|prmu

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 6/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Pregunta 12 4 / 4 ptos.

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 flexible/flexible flow shop

Línea de flujo/flow shop

Job shop

Open shop

Pregunta 13 4 / 4 ptos.

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

genera schedules optimos para

Qm||ΣCj

Pm||Σwj

Fm|prmu

Rm||ΣCj

Pregunta 14 4 / 4 ptos.

Las siguientes son posibles situaciones en las que el procesamiento de

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

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 7/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

una

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

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 15 4 / 4 ptos.

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

Re‐optimización

Selección de máquina

Condiciones iniciales

Pregunta 16 4 / 4 ptos.

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

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 8/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Restricciones de precedencia con a lo sumo un predecesor

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

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un sucesor

Pregunta 17 4 / 4 ptos.

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

Maximizar el valor futuro de las máquinas

Minimizar el Makespan

Minimizar la suma de los tiempos de acabado

Pregunta 18 4 / 4 ptos.

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

siguientes, excepto uno:

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

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

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 9/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Priorización de los ítems a secuenciar

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

Pregunta 19 4 / 4 ptos.

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

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Pregunta 20 4 / 4 ptos.

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

Procesamiento en lotes

Familias de trabajos

Tiempos de alistamiento dependientes de la secuencia

Calificación de la evaluación: 80 de 80
https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 10/11
9/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

https://poli.instructure.com/courses/8772/quizzes/33357?module_item_id=483114 11/11