6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

Resultados de Examen final - Semana 8 para Paez

Ramirez Yeison Alfonso

 Las respuestas correctas estarán disponibles del 8 de jul en 23:55 al 9 de jul en 23:55.

Puntaje para este intento: 72 de 80

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

Pregunta 1 4 / 4 pts

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

genera schedules optimos para

Pm||Σwj

Rm||ΣCj

Qm||ΣCj

pj|hmax

Fm|prmu, pi,j

Pregunta 2 4 / 4 pts

El modelo del proportionate permutation flow shop puede ser

generalizado para incluir maquinas con diferentes

fechas de disponibilidad

fechas de entrega

prioridades de trabajo

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 1/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

velocidades

Pregunta 3 4 / 4 pts

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

siguientes, excepto uno:

Secuenciación en cada iteración de la maquina cuello de botella

Priorización de los ítems a secuenciar

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

Fechas de liberación/release dates

Tiempos de alistamiento dependientes de la secuencia

Preemptions

Restricciones de precedencia

Pregunta 5 4 / 4 pts

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 2/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

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

Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Línea de flujo/flow shop | preemptions

Pregunta 6 4 / 4 pts

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

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Máquinas en paralelo idénticas | cadenas

Incorrecto Pregunta 7 0 / 4 pts

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

bottleneck) es:

Si M0

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 3/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

Seleccionar la máquina cuello de botella.

Resecuenciar las máquinas.

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

botella.

Respuesta incorrecta.

Hacer Mo

0.

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

Maximizar el valor futuro de las máquinas

Minimizar la suma de los tiempos de acabado

Incorrecto Pregunta 9 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

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 4/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

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 siguiente a la que acabó

de procesarlo.

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

Respuesta incorrecta.

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

procesarlo.

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

Pregunta 10 4 / 4 pts

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

genera schedules optimos para

Pm||Σwj

Rm||ΣCj

Fm|prmu

Qm||ΣCj

Pregunta 11 4 / 4 pts

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 5/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

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

Procesamiento en lotes

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

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

Mayor costo variable

Mayor utilización

Menor utilización

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

SPT (Sort Process Time)

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 6/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

FIFO (First In First Out)

LIFO (Last In First Out)

EDD (Earliest Due Date)

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

Restricciones de precedencia con a lo sumo un sucesor

Restricciones de precedencia con a lo sumo un predecesor

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

Tiempos de alistamiento dependientes de la secuencia

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

rj, dj

wj, rj

wj, pij

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 7/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

pij, rj

Pregunta 16 4 / 4 pts

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

denotan respectivamente como

wj, rj

rj, pj

rj, dj

pij, rj

Pregunta 17 4 / 4 pts

La regla SPT es optima para

Pm||ΣCj

Qm||ΣCj

Rm||ΣCj

1||ΣCj

Pregunta 18 4 / 4 pts

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 8/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

Las siguientes son posibles situaciones en las que el procesamiento de

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

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

trabajo.

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

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

ella.

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

Pregunta 19 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)

Tiempos de alistamiento dependientes de la secuencia

Restricciones de precedencia con a lo sumo un sucesor

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 9/10
6/7/2020 Historial de exámenes para Paez Ramirez Yeison Alfonso: Examen final - Semana 8

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

Puntaje del examen: 72 de 80

https://poli.instructure.com/courses/13781/quizzes/48690/history?version=2 10/10