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

Examen final - Semana 8

Fecha límite 17 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 90 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

wj, pij

rj, dj

pij, rj

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

Secuenciación en cada iteración de la maquina

cuello de botella

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

Identificación en cada iteración de la maquina

cuello de botella

Re‐optimización de la secuencia local para las

maquinas ya secuenciadas

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

Únicas

Arbitrarias

Idénticas

Parecidas

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

Menor costo variable

Mayor costo variable

Mayor utilización

Menor 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

Familias de trabajos

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la

secuencia

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

Tiempos de alistamiento dependientes de la

secuencia

Fechas de liberación/release dates

Preemptions

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

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

LIFO (Last In First Out)

FIFO (First In First Out)

SPT (Sort Process Time)

EDD (Earliest Due Date)

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

fechas de disponibilidad

prioridades de trabajo

fechas de entrega

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

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

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

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

Máquinas en paralelo no idénticas | preemptions

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

Tiempos de alistamiento dependientes de la

secuencia

Restricciones de precedencia con a lo sumo un

sucesor y un predecesor

Restricciones de precedencia con a lo sumo un

predecesor

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

rj, 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]

wj, rj

wj, pij

Incorrecto Pregunta 14 0 / 4 ptos.

El algoritmo que genera schedules optimos para el

1||ΣCj, tambien genera schedules optimos para

Pm||Σwj

Fm|prmu

Rm||ΣCj

Qm||ΣCj

Parcial Pregunta 15 2 / 4 ptos.

El algoritmo que genera schedules optimos para el

1||hmax, tambien genera schedules optimos para

Fm|prmu, pi,j

Qm||ΣCj

pj|hmax

Rm||ΣCj

Pm||Σwj

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

Línea de flujo flexible/flexible flow shop

Open shop

Línea de flujo/flow shop

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

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 (cadenas)

Restricciones de precedencia con a lo sumo un

sucesor

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

Procesamiento en lotes

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la

secuencia

Pregunta 19 4 / 4 ptos.

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

procesamiento se denotan respectivamente como

wj, rj

rj, dj

rj, pj

pij, rj

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

Línea de flujo/flow shop | preemptions

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

Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

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