5/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/12
5/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/12
5/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO2]

Intento Hora Puntaje

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

Entregado el 5 de jul en 19:24
Este intento tuvo una duración de 76 minutos.

Pregunta 1 4 / 4 pts

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

donde Fm|prmp 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

Incorrecto Pregunta 2 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 batch indica

Tiempos de alistamiento dependientes de la secuencia

Familias de trabajos

Procesamiento en lotes

Restricciones de precedencia en cadenas

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

Pregunta 3 4 / 4 pts

La regla SPT es optima para

Qm||ΣCj

Rm||ΣCj

Pm||ΣCj

1||ΣCj

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

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

Tiempos de alistamiento dependientes de la secuencia

Incorrecto Pregunta 5 0 / 4 pts

https://poli.instructure.com/courses/15442/quizzes/53115 4/12
5/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 prec indica

Restricciones de precedencia

Preemptions

Tiempos de alistamiento dependientes de la secuencia

Fechas de liberación/release dates

Pregunta 6 4 / 4 pts

El modelo del proportionate permutation flow shop puede ser

generalizado para incluir maquinas con diferentes

velocidades

fechas de entrega

fechas de disponibilidad

prioridades de trabajo

in responder Pregunta 7 0 / 4 pts

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

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

pij, dj

wj, rj

rj, dj

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

Únicas

Parecidas

Arbitrarias

Pregunta 9 4 / 4 pts

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

genera schedules optimos para

Fm|prmu, pi,j

Qm||ΣCj

Pm||Σwj

Rm||ΣCj

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

pj|hmax

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

Menor costo variable

Mayor utilización

Mayor costo variable

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

Restricciones de precedencia en cadenas

Procesamiento en lotes

Familias de trabajos

Tiempos de alistamiento dependientes de la secuencia

Pregunta 12 4 / 4 pts

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

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

pij, rj

wj, pij

rj, dj

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

Restricciones de precedencia en cadenas

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

Procesamiento en lotes

Tiempos de alistamiento dependientes de la secuencia

Familias de trabajos

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

Re‐optimización

Condiciones iniciales

Selección de máquina

Ramificación/Branching

Pregunta 16 4 / 4 pts

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

Monomáquina | release dates

Línea de flujo/flow shop | preemptions

Máquinas en paralelo idénticas | cadenas

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

Pregunta 17 4 / 4 pts

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

donde Qm|prmp indica

Máquinas en paralelo idénticas | cadenas

Monomáquina | release dates

Línea de flujo/flow shop | preemptions

Máquinas en paralelo no idénticas | preemptions

Incorrecto Pregunta 18 0 / 4 pts

La regla SPT es óptima para:

pj ΣCj.

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

pj ΣCj.

pj ΣCj.

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

pj ΣCj.

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

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

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

Incorrecto Pregunta 19 0 / 4 pts

En Flow shops con buffers con capacidad finita, cuando una máquina
termina de procesar un trabajo, este no puede pasar a la siguiente
máquina si está ocupada. En este caso, el trabajo debe permanecer en la
máquina que acabó de procesarlo, esto genera:

Un estado de máquina libre (idle) en la máquina que acabó de procesarlo.

Respuesta incorrecta.

Un bloqueo (blocking) en la máquina que acabó de procesarlo.

Un bloqueo (blocking) en la máquina siguiente a la que acabó de

procesarlo.

Un estado de máquina libre (idle) en la máquina siguiente a la que acabó

de procesarlo.

Incorrecto Pregunta 20 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 sucesor

Restricciones de precedencia con a lo sumo un predecesor

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

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

Tiempos de alistamiento dependientes de la secuencia

Puntaje del examen: 56 de 80

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