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

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/13781/quizzes/48690 1/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

https://poli.instructure.com/courses/13781/quizzes/48690 2/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Intento Hora Puntaje

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

Entregado el 6 de jul en 19:14
Este intento tuvo una duración de 12 minutos.

Incorrecto Pregunta 1 0 / 4 pts

En un problema J2|rj|Cmax

Hay una restricción de precedencias entre trabajos.

Respuesta incorrecta.

Hay una restricción de tiempos de release.

Hay dos restricciones: tiempos de release y tiempos de setup.

No hay restricciones de ningún tipo.

Pregunta 2 4 / 4 pts

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

Línea de flujo/flow shop | preemptions

https://poli.instructure.com/courses/13781/quizzes/48690 3/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Máquinas en paralelo idénticas | cadenas

Pregunta 3 4 / 4 pts

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

donde Pm|Chain indica

Línea de flujo/flow shop | preemptions

Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Pregunta 4 4 / 4 pts

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

Minimizar la suma de los tiempos de acabado

Maximizar el valor futuro de las máquinas

Minimizar el Makespan

Pregunta 5 4 / 4 pts

https://poli.instructure.com/courses/13781/quizzes/48690 4/12
6/7/2020 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 fmls indica

Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes

Familias de trabajos

Restricciones de precedencia en cadenas

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

pij, dj

rj, dj

wj, rj

Pregunta 7 4 / 4 pts

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

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

Línea de flujo flexible/flexible flow shop

Open shop

Job shop

Pregunta 8 4 / 4 pts

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

procesamiento y la fecha de entrega, se denotan respectivamente como

wj, pij

wj, rj

rj, dj

pij, dj

Incorrecto Pregunta 9 0 / 4 pts

Un problema J2|rj|Cmax

Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

maximizar el Makespan

Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

minimizar el Makespan

https://poli.instructure.com/courses/13781/quizzes/48690 6/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Corresponde a un job shop con n máquinas, 2 trabajos donde se busca

minimizar el Makespan

Respuesta incorrecta.

Corresponde a un job shop con 2 máquinas, n trabajos donde se busca

maximizar el Makespan

Pregunta 10 4 / 4 pts

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

EDD (Earliest Due Date)

LIFO (Last In First Out)

SPT (Sort Process Time)

FIFO (First In First Out)

Pregunta 11 4 / 4 pts

Las siguientes son posibles situaciones en las que el procesamiento de

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

https://poli.instructure.com/courses/13781/quizzes/48690 7/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

La máquina que debe realizar la operación está ocupada cuando llega el

trabajo.

Llega un trabajo con mayor prioridad a dicha máquina (preemption).

La máquina sufre una avería mientras el trabajo está siendo procesado en

ella.

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

Pregunta 12 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 intree 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 13 4 / 4 pts

El modelo del proportionate permutation flow shop puede ser

generalizado para incluir maquinas con diferentes

https://poli.instructure.com/courses/13781/quizzes/48690 8/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

prioridades de trabajo

fechas de disponibilidad

fechas de entrega

velocidades

Pregunta 14 4 / 4 pts

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

genera schedules optimos para

Qm||ΣCj

Pm||Σwj

Rm||ΣCj

pj|hmax

Fm|prmu, pi,j

Incorrecto Pregunta 15 0 / 4 pts

El segundo paso a seguir en el algoritmo cuello de botella móvil (shifting

bottleneck) es:

M, terminar; de lo contrario, volver a seleccionar la máquina cuello de

botella.

https://poli.instructure.com/courses/13781/quizzes/48690 9/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Si M0

Resecuenciar las máquinas.

Respuesta incorrecta.

Hacer Mo

0.

Seleccionar la máquina cuello de botella.

Respuesta correcta.

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

Línea de flujo/flow shop | preemptions

Máquinas en paralelo idénticas | cadenas

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

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

https://poli.instructure.com/courses/13781/quizzes/48690 10/12
6/7/2020 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

Restricciones de precedencia con a lo sumo un sucesor

Restricciones de precedencia con a lo sumo un predecesor

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

Preemptions

Restricciones de precedencia en cadenas

Fechas de liberación/release dates

Pregunta 19 4 / 4 pts

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

genera schedules optimos para

Rm||ΣCj

Qm||ΣCj

https://poli.instructure.com/courses/13781/quizzes/48690 11/12
6/7/2020 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Fm|prmu

Pm||Σwj

Pregunta 20 4 / 4 pts

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

Puntaje del examen: 68 de 80

https://poli.instructure.com/courses/13781/quizzes/48690 12/12