24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
POLETTE SANDOVAL FOX 19
Mi institución Mis Organizaciones Mis Cursos
INVESTIGACIÓN DE OPERACIONES 202215_1525_ACIN112
Unidad 5: Programación lineal entera Ponte a prueba
Revisar entrega de examen: Semana 9: Sumativa 6 – Control
Revisar entrega de examen: Semana 9: Sumativa 6 – Control
Usuario POLETTE SANDOVAL FOX
Curso INVESTIGACIÓN DE OPERACIONES
Examen Semana 9: Sumativa 6 – Control
Iniciado 24/08/22 15:01
Enviado 24/08/22 15:49
Fecha de 28/08/22 23:59
vencimiento
Estado Completado
Puntuación 100 de 100 puntos
del intento
Tiempo 48 minutos de 1 hora
transcurrido
Instrucciones Esta evaluación consta de 10 preguntas de alternativas.
Una vez que hayas contestado las preguntas y hayas
enviado la evaluación no podrás modificar tus respuestas.
Tienes un intento para realizarlo.
Cuentas con 60 minutos; recuerda de que una vez iniciado
debes terminar.
Esta evaluación tiene una ponderación de 5%.
Resultados Respuestas enviadas
mostrados
Pregunta 1 10 de 10 puntos
Un árbol de Branch & Bound es aquel que va mostrando los valores
de cada variable junto al valor de la función objetivo, partiendo por el
Problema P1 que es el problema original relajada, luego, se va a
ramificando según los cortes generados a partir de las variables
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 1/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
fraccionales. En el siguiente árbol de B&B, ¿cuál es el valor de la
solución incumbente?
Respuesta seleccionada: a.
222
Pregunta 2 10 de 10 puntos
Un árbol de Branch & Bound es aquel que va mostrando los valores
de cada variable junto al valor de la función objetivo, partiendo por el
Problema P1 que es el problema original relajada, luego, se va
ramificando según los cortes generados a partir de las variables
fraccionales. ¿Entre qué valores se encuentra el valor óptimo del
problema entero?
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 2/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
Respuesta seleccionada: a.
222 ≤ F.O. ≤ 225,5
Pregunta 3 10 de 10 puntos
El método de Branch & Bound permite encontrar la solución óptima
de un problema con variables enteras. Considere el modelo
matemático con el árbol de exploración de B&B:
Considere la siguiente imagen que corresponde a la resolución de
uno de los problemas del árbol:
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 3/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
¿A qué problema corresponde la imagen?
Respuesta seleccionada: d.
P3
Pregunta 4 10 de 10 puntos
Un árbol de Branch & Bound es aquel que va mostrando los valores
de cada variable junto al valor de la función objetivo, partiendo por el
Problema P1 que es el problema original relajada, luego, se va
ramificando según los cortes generados a partir de las variables
fraccionales. En el siguiente árbol de B&B, ¿cuál es el valor de la
solución incumbente?
Respuesta seleccionada: c.
127
Pregunta 5 10 de 10 puntos
El método de Branch & Bound permite encontrar la solución óptima
de un problema con variables enteras. Considere modelo matemático
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 4/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
con el árbol de exploración de B&B:
Considere la siguiente imagen que corresponde a la resolución de
uno de los problemas del árbol:
¿A qué problema corresponde la imagen?
Respuesta seleccionada: b.
P1
Pregunta 6 10 de 10 puntos
Un árbol de Branch & Bound es aquel que va mostrando los valores
de cada variable junto al valor de la función objetivo, partiendo por el
Problema P1 que es el problema original relajada, luego, se va
ramificando según los cortes generados a partir de las variables
fraccionales. ¿Entre que valores se encuentre el valor óptimo del
problema entero?
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 5/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
Respuesta seleccionada: c.
126,3 ≤ F.O. ≤ 127
Pregunta 7 10 de 10 puntos
El método de Branch & Bound (B&B) permite encontrar la solución
óptima de un problema con variables enteras. Considere la función
objetivo y el siguiente árbol de B&B.
¿Cuál debería ser una de las nuevas restricciones que se deberían
agregar a continuación al modelo para la rama marcada con el círculo
rojo?
Respuesta seleccionada: d.
x1 ≤ 15
Pregunta 8 10 de 10 puntos
El método de Branch & Bound permite encontrar la solución óptima
de un problema con variables enteras. Considere el modelo
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 6/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
matemático con el árbol de exploración de B&B:
Considere la siguiente imagen que corresponde a la resolución de
uno de los problemas del árbol:
¿A qué problema corresponde la imagen?
Respuesta seleccionada: c.
P2
Pregunta 9 10 de 10 puntos
Un árbol de Branch & Bound es aquel que va mostrando los valores
de cada variable junto al valor de la función Objetivo, partiendo por el
Problema P1 que el problema original relajada, luego se va a
ramificando según los cortes generados a partir de las variables
fraccionales. ¿Cuál es el nodo que deber ser priorizado para seguir
explorando?
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 7/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
Respuesta seleccionada: d.
P5
Pregunta 10 10 de 10 puntos
Un árbol de Branch & Bound es aquel que va mostrando los valores
de cada variable junto al valor de la función Objetivo, partiendo por el
Problema P1 que es el problema original relajada, luego se va
ramificando según los cortes generados a partir de las variables
fraccionales. ¿Cuál es el nodo que deber ser priorizado para seguir
explorando?
Respuesta seleccionada: b.
P4
miércoles 24 de agosto de 2022 15H50' CLT
←
Aceptar
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 8/9
24/8/22, 15:50 Revisar entrega de examen: Semana 9: Sumativa 6 – Control &...
p
https://unab.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_23507974_1&course_id=_189404_1&content_id=_8323006_1&ret… 9/9
