16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Examen final - Semana 8

Fecha límite  1
 177 de dic en 23:59 Puntos  80
Preguntas  20
Disponible  14 de dic en 0:00-17 de dic en 23:59 4 días
Tiempo límite  9
 90
0 minutos
Intentos permitidos  2

Instrucciones

Volver a realizar la evaluación

https://poli.instructure.com/courses/6474/quizzes/26333 1/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Historial de intentos
Intento Tiempo Puntaje
ÚLTIMO Intento 1 52 minutos 74 de 80

 Las respuestas correctas estarán disponibles del 18 de dic en 0:00 al 18 de dic en

23:59.
Calificación para este intento: 74 de 80
Presentado 16 de dic en 9:31
Este intento tuvo una duración de 52 minutos.

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

pij, rj

Pregunta 2 4 / 4 ptos.

Los principales pasos de una iteración en el

algoritmo CBM son las siguientes, excepto uno:

Priorización de los ítems a secuenciar

https://poli.instructure.com/courses/6474/quizzes/26333 2/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Pregunta 3 4 / 4 ptos.

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

 Arbitrarias

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

Mayor utilización

https://poli.instructure.com/courses/6474/quizzes/26333 3/11
16/12/2018 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 batch indica

Procesamiento en lotes

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

Restricciones de precedencia

Pregunta 7 4 / 4 ptos.

https://poli.instructure.com/courses/6474/quizzes/26333 4/11
16/12/2018 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 outree indica

Restricciones de precedencia con a lo sumo un

predecesor 

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.

https://poli.instructure.com/courses/6474/quizzes/26333 5/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

El modelo del proportionate permutation flow shop

puede ser generalizado para incluir maquinas con
diferentes

velocidades

Pregunta 10 4 / 4 ptos.

En la Notación de Schedule un problema se denota

por una tripleta A|B|C donde Qm|prmp indica

Máquinas en paralelo no idénticas | preemptions

Pregunta 11 4 / 4 ptos.

En la Notación de Schedule un problema se denota

por una tripleta A|B|C donde Fm|prmp indica

https://poli.instructure.com/courses/6474/quizzes/26333 6/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Línea de flujo/flow shop | preemptions

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

Restricciones de precedencia con a lo sumo un

sucesor 

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

pij, dj

https://poli.instructure.com/courses/6474/quizzes/26333 7/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Incorrecto Pregunta 14 0 / 4 ptos.

El algoritmo que genera schedules optimos para el

1||ΣCj, tambien genera schedules optimos para

Qm||ΣCj

Parcial Pregunta 15 2 / 4 ptos.

El algoritmo que genera schedules optimos para el

1||hmax, tambien genera schedules optimos para

pj|hmax

https://poli.instructure.com/courses/6474/quizzes/26333 8/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

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

Job shop

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

Restricciones de precedencia con a lo sumo un

sucesor y un predecesor (cadenas)

https://poli.instructure.com/courses/6474/quizzes/26333 9/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

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

Familias de trabajos

Pregunta 19 4 / 4 ptos.

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

procesamiento se denotan respectivamente como

rj, pj

Pregunta 20 4 / 4 ptos.

En la Notación de Schedule un problema se denota

por una tripleta A|B|C donde 1|rj indica

https://poli.instructure.com/courses/6474/quizzes/26333 10/11
16/12/2018 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Monomáquina | release dates

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

 Anterior 

Información sobre el último intento:

Tiempo: 52 minutos
Calificación actual: 74 de 80
se mantuvo la calificación: 74 de 80

 Aún dispone de 1 intento más

Volver a realizar la evaluación

https://poli.instructure.com/courses/6474/quizzes/26333 11/11