Evaluacion final - Escenario 8

Fecha de entrega 4 de jul en 23:55 Puntos 100 Preguntas 20

Disponible 1 de jul en 0:00 - 4 de jul en 23:55 Límite de tiempo 90 minutos Intentos permitidos 2

Instrucciones

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1 50 minutos 90 de 100

 Las respuestas correctas estarán disponibles del 4 de jul en 23:55 al 5 de jul en 23:55.

Puntaje para este intento: 90 de 100

Entregado el 4 de jul en 14:21
Este intento tuvo una duración de 50 minutos.

Pregunta 1 5 / 5 pts

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

donde en la posición A, la entrada (1) indica

  Una máquina

  Máquinas en paralelo no relacionadas

  Máquinas en paralelo (idénticas)

  Máquinas en paralelo no idénticas

Pregunta 2 5 / 5 pts

La regla SPT es óptima para:

  1||ΣCj.

  Pm||ΣCj.

  Rm||ΣCj.
   Qm||ΣCj.

Pregunta 3 5 / 5 pts

La heurística CBM se basa en la idea empírica de que el desempeño de

un sistema depende del ritmo de la estación con:

  Mayor utilización.

  Menor costo variable.

  Mayor costo variable.

  Menor utilización.

Pregunta 4 5 / 5 pts

El algoritmo que genera Schedules óptimos para el 1||hmax, también

genera Schedules óptimos para:

  Qm||ΣCj.

  Pm||Σwj.

  Fm|prmu, pi,j

  pj|hmax.

  Rm||ΣCj.

Pregunta 5 5 / 5 pts
Para los casos de programación de máquinas en paralelo se consideran
principalmente como objetivos:

  Todas las anteriores

  Minimización del tiempo total de terminación.

  Minimización del retraso máximo.

  Minimización del makespan.

Pregunta 6 5 / 5 pts

Una ruta crítica es una cadena de trabajos con demoras, que aunque
comience con un trabajo que inicia en el momento cero y finalice con un
trabajo que completa su procesamiento en Cmax. No puede haber más
de una ruta crítica.

  Verdadero

  Falso

Respuesta correcta

Pregunta 7 5 / 5 pts

El método de la ruta crítica tiene dos algoritmos: Procedimiento hacia

adelante y procedimiento hacia atrás. El procedimiento hacia adelante
determina los tiempos de inicio y los tiempos de finalización más
tempranos posibles, así como también la duración mínima.
   Verdadero

Respuesta correcta

  Falso

Pregunta 8 5 / 5 pts

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

donde la entrada Rm|prec indica

  Máquinas en paralelo no idénticas|precedencias

  Una máquina|precedencias

  Máquinas en paralelo no relacionadas|precedencias

  Máquinas en paralelo (idénticas)|precedencias

Pregunta 9 5 / 5 pts

En cuanto a las restricciones de procesamiento y las limitaciones a

especificar en la segunda posición, la entrada prmp indica

 
Que el procesamiento del trabajo no puede iniciarse antes de la fecha de
liberación rj.

  Tiempos de alistamiento dependientes de la secuencia.

  
Que el procesamiento de un trabajo se puede interrumpir para atender
otro.

  Restricciones de precedencia

Pregunta 10 5 / 5 pts

PRPM (preemption) se presentan cuando la recepción de pedidos cuenta

con urgencias o clientes de servicio preferencial.

  Falso

  Verdadero

Respuesta correcta

Incorrecto Pregunta 11 0 / 5 pts

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

bottleneck) es:

  Resecuenciar las máquinas.

Respuesta incorrecta.

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

  Seleccionar la máquina cuello de botella.

 Respuesta correcta.

  Hacer Mo

  Si M0

  0.

Pregunta 12 5 / 5 pts

El modelo del proportionate permutation flow shop puede ser

generalizado para incluir máquinas con diferentes:

  Fechas de disponibilidad.

  Velocidades.

  Fechas de entrega.

  Prioridades de trabajo.

Incorrecto Pregunta 13 0 / 5 pts

La regla SPT es óptima para:

  pj ΣCj.

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

  pj ΣCj.

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

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

  pj ΣCj.

Respuesta incorrecta.

  pj ΣCj.

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

Pregunta 14 5 / 5 pts

El Flow Shop multimáquina se puede describir bajo las siguientes

características:

 
Cada estación de trabajo está compuesta por una o más máquinas
trabajando en paralelo.

  Todas las anteriores

 
Los trabajos deben seguir una misma ruta de estaciones hasta terminar de
ser procesadas.

 
Ninguna máquina se queda por fuera de la ruta de estaciones de trabajo.

Pregunta 15 5 / 5 pts

Un ambiente de manufactura tipo Flow Shop simple (una máquina),

se identifica a través de las siguientes características:
   Cada estación de trabajo está compuesta por una sola máquina.

 
Los trabajos deben seguir una misma ruta de estaciones hasta terminar de
ser procesadas.

  La disminución de los retrasos de entrega.

 
Ninguna máquina se queda por fuera de la ruta de estaciones de trabajo.

Pregunta 16 5 / 5 pts

Metaheurísticas aplicadas a la dirección de producción y operaciones

De las metaheuristicas vistas en el módulo, cual de ellos utiliza LRC

(Listas Restringidas de Candidatos)

  GRASP

Greedy Randomized Adaptive Search Procedures

  Algoritmos Genéticos

  Recocido Simulado

  Colonia de Hormigas

Pregunta 17 5 / 5 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:
   Ramificación/Branching.

  Condiciones iniciales.

  Reoptimización.

  Selección de máquina.

Pregunta 18 5 / 5 pts

El algoritmo Búsqueda Tabú (TS) se considera una técnica de búsqueda

local, ya que realiza una exploración a través de toda la vecindad
estudiando adecuadamente los óptimos locales, el procedimiento de la
búsqueda tabú inicia con una solución básica inicial y se busca en su
vecindario una solución que presente mejor rendimiento.

  Falso

  Verdadero

Respuesta correcta

Pregunta 19 5 / 5 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.

  Línea de flujo/flow shop | preemptions.

  Monomáquina | release dates.

   Máquinas en paralelo idénticas | cadenas.

Pregunta 20 5 / 5 pts

Metaheurísticas aplicadas a la dirección de producción y operaciones

Cuál de los siguientes métodos heuristicos es el más utilizado en la

resolución de problemas NP-Hard

  Branch and Bound

  Búsqueda Tabú

  Algoritmo Genético

  Recocido Simulado

Puntaje del examen: 90 de 100