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
