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

  󰁸 󰁡 󰁭 󰁥 󰁮 󰁦 󰁩 󰁮 󰁡 󰁬 - 󰁓 󰁥 󰁭 󰁡 󰁮 󰁡 8

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

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

󰁉 󰁮 󰁳 󰁴 󰁲 󰁵 󰁣 󰁣 󰁩 󰁯 󰁮 󰁥 󰁳

Volver a realizar la evaluación

https://poli.instructure.com/courses/8772/quizzes/33357 1/10
 

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

󰁈 󰁩 󰁳 󰁴 󰁯 󰁲 󰁩 󰁡 󰁬  󰁤 󰁥  󰁩 󰁮 󰁴 󰁥 󰁮 󰁴 󰁯 󰁳        

Intento Tiempo Puntaje

ÚLTIMO Intento 1 31 minutos 40 de 80

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

Presentado 7 de jul en 19:30 40

Calificación para este intento:  de 80

Este intento tuvo una duración de 31 minutos.

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

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

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

https://poli.instructure.com/courses/8772/quizzes/33357 2/10
 

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

  Procesamiento en lotes

Incorrecto Pregunta 3 0  / 4 ptos.

La regla SPT es optima para

  Rm||ΣCj

Incorrecto Pregunta 4 0  / 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 outree indica

  Restricciones de precedencia con a lo sumo un sucesor

https://poli.instructure.com/courses/8772/quizzes/33357 3/10
 

7/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 Fm|prmp indica

  Línea de flujo/flow shop | preemptions

Incorrecto Pregunta 6 0  / 4 ptos.

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

Incorrecto Pregunta 7 0  / 4 ptos.

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

siguientes, excepto uno:

https://poli.instructure.com/courses/8772/quizzes/33357 4/10
 

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

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

Pregunta 8 4  / 4 ptos.

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

  SPT (Sort Process Time)

Pregunta 9 4  / 4 ptos.

La regla SPT es optima para

  1||ΣCj

https://poli.instructure.com/courses/8772/quizzes/33357 5/10
 

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

Incorrecto Pregunta 10 0  / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta

 A|B|C donde 1|rj indica

  Línea de flujo/flow shop | preemptions

Incorrecto Pregunta 11 0  / 4 ptos.

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

genera schedules optimos para

  Qm||ΣCj

Incorrecto Pregunta 12 0  / 4 ptos.

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

procesamiento y la fecha de entrega, se denotan respectivamente
https://poli.instructure.com/courses/8772/quizzes/33357 6/10
 

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

como

  rj, dj

Incorrecto Pregunta 13 0  / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta

 A|B|C donde Qm|prmp indica

  Línea de flujo/flow shop | preemptions

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

https://poli.instructure.com/courses/8772/quizzes/33357 7/10
 

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

Pregunta 15 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
para
programación de problemas tipo

  Job shop

Incorrecto Pregunta 16 0  / 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

  Restricciones de precedencia en cadenas

Pregunta 17 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 8/10
 

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

  Tiempos de alistamiento dependientes de la secuencia

Incorrecto Pregunta 18 0  / 4 ptos.

El modelo del proportionate permutation flow shop puede ser 

generalizado para incluir maquinas con diferentes

  fechas de disponibilidad

Pregunta 19 4  / 4 ptos.

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

denotan respectivamente como

  rj, pj

https://poli.instructure.com/courses/8772/quizzes/33357 9/10
 

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

Pregunta 20 4  / 4 ptos.

Las siguientes son medidas de efectividad para problemas de

programación de trabajos a máquinas, excepto una

  Maximizar el valor futuro de las máquinas

Calificación de la evaluación: 40 de 80

https://poli.instructure.com/courses/8772/quizzes/33357 10/10