Está en la página 1de 10

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

Examen final - Semana 8

Fecha límite 9 de jul en 23:55 Puntos 80 Preguntas 20


Disponible 6 de jul en 0:00-9 de jul en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

Volver a realizar la evaluación

https://poli.instructure.com/courses/8772/quizzes/33357 1/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Historial de intentos

Intento Tiempo Puntaje


ÚLTIMO Intento 1 31 minutos 40 de 80

 Las respuestas correctas estarán disponibles del 10 de jul en 0:00 al 10 de jul en 23:55.

Calificación para este intento: 40 de 80


Presentado 7 de jul en 19:30
Este intento tuvo una duración de 31 minutos.

Pregunta 1 4 / 4 ptos.

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 sufre una avería mientras el trabajo está siendo procesado


en ella.

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

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

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

Restricciones de precedencia en cadenas

https://poli.instructure.com/courses/8772/quizzes/33357 2/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Procesamiento en lotes

Familias de trabajos

Tiempos de alistamiento dependientes de la secuencia

Incorrecto Pregunta 3 0 / 4 ptos.

La regla SPT es optima para

Qm||ΣCj

Rm||ΣCj

Fm|prmu

Pm||Σwj

Incorrecto Pregunta 4 0 / 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 outree indica

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

Restricciones de precedencia con a lo sumo un sucesor y un


predecesor

https://poli.instructure.com/courses/8772/quizzes/33357 3/10
7/7/2019 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 Fm|prmp indica

Máquinas en paralelo no idénticas | preemptions

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

Incorrecto Pregunta 6 0 / 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

Menor utilización

Mayor utilización

Incorrecto Pregunta 7 0 / 4 ptos.

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


siguientes, excepto uno:

https://poli.instructure.com/courses/8772/quizzes/33357 4/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Re‐optimización de la secuencia local para las maquinas ya


secuenciadas

Priorización de los ítems a secuenciar

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

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

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)

FIFO (First In First Out)

LIFO (Last In First Out)

EDD (Earliest Due Date)

Pregunta 9 4 / 4 ptos.

La regla SPT es optima para

1||ΣCj

Rm||ΣCj

Pm||ΣCj

https://poli.instructure.com/courses/8772/quizzes/33357 5/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Qm||ΣCj

Incorrecto Pregunta 10 0 / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta


A|B|C donde 1|rj indica

Máquinas en paralelo idénticas | cadenas

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Máquinas en paralelo no idénticas | preemptions

Incorrecto Pregunta 11 0 / 4 ptos.

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


genera schedules optimos para

Pm||Σwj

Rm||ΣCj

Fm|prmu

Qm||ΣCj

Incorrecto Pregunta 12 0 / 4 ptos.

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


procesamiento y la fecha de entrega, se denotan respectivamente
https://poli.instructure.com/courses/8772/quizzes/33357 6/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

como

wj, rj

rj, dj

wj, pij

pij, dj

Incorrecto Pregunta 13 0 / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta


A|B|C donde Qm|prmp indica

Línea de flujo/flow shop | preemptions

Monomáquina | release dates

Máquinas en paralelo idénticas | cadenas

Máquinas en paralelo no idénticas | preemptions

Pregunta 14 4 / 4 ptos.

En la Notación de Schedule un problema se denota por una tripleta


A|B|C donde Pm|Chain 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/8772/quizzes/33357 7/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

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

Línea de flujo/flow shop

Open shop

Job shop

Incorrecto Pregunta 16 0 / 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 rj indica

Fechas de liberación/release dates

Preemptions

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

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

https://poli.instructure.com/courses/8772/quizzes/33357 8/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Restricciones de precedencia en cadenas

Tiempos de alistamiento dependientes de la secuencia

Procesamiento en lotes

Familias de trabajos

Incorrecto Pregunta 18 0 / 4 ptos.

El modelo del proportionate permutation flow shop puede ser


generalizado para incluir maquinas con diferentes

prioridades de trabajo

fechas de entrega

fechas de disponibilidad

velocidades

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

https://poli.instructure.com/courses/8772/quizzes/33357 9/10
7/7/2019 Examen final - Semana 8: INV/SEGUNDO BLOQUE-SCHEDULING E INVENTARIOS-[GRUPO1]

Pregunta 20 4 / 4 ptos.

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

Maximizar el valor futuro de las máquinas

Minimizar la suma de los tiempos de acabado

Minimizar el Makespan

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

https://poli.instructure.com/courses/8772/quizzes/33357 10/10

También podría gustarte