Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

ROMINA PÍA BOBADILLA MENDOZA 4

Tiempo restante: 48 minutos, 16

Misegundos.
institución Mis Organizaciones Mis Cursos

Estado de �nalización de la pregunta: ?

INVESTIGACIÓN DE OPERACIONES 202215_1527_ACIN112
Unidad 5: Programación lineal entera Ponte a prueba
Realizar examen: Semana 9: Sumativa 6 – Control

Realizar examen: Semana 9: Sumativa 6 – Control

Información del examen

Descripción
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 modi�car 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%.

Examen con Este examen tiene un límite de tiempo de 1 hora.El examen

limitación de se guardará y se enviará automáticamente cuando el tiempo
tiempo se agote.
Se mostrará una advertencia cuando falte la mitad del
tiempo, 5 minutos, 1 minuto y 30 segundos.
Intentos múltiples Prohibido. Este examen solo se puede realizar una vez.
Forzar terminación Este examen se puede guardar y reanudar en cualquier
momento hasta que el tiempo se haya agotado. El tiempo
seguirá corriendo aunque salga del examen.
Las respuestas se guardan automáticamente.

Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para

Guardar t

1 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

Tiempo restante: 48 minutos, 16 segundos.

PREGUNTA 1
Estado de �nalización de la pregunta:
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:

¿A qué problema corresponde la imagen?

a. P0 y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar
Haga clic en Guardar
b. P1
Guardar todas las resp
c. P2

2 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

d. P3
Tiempo restante: 48 minutos, 16 segundos.

Estado de �nalización de la pregunta:

PREGUNTA 2

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
rami�cando según los cortes generados a partir de
las variables fraccionales. ¿Cuál es el nodo que deber
ser priorizado para seguir explorando?

a. P7

b. P4

c. P6

d. P5

Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar
PREGUNTA 3 10 puntos   Guardado

Guardar todas las resp

Un árbol de Branch & Bound es aquel que va
mostrando los valores de cada variable junto al valor

3 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

mostrando los valores de cada variable junto al valor

de la función objetivo, partiendo por el Problema P1
que es 48
Tiempo restante: minutos, 16
el problema original relajada, luego, se va a
segundos.
rami�cando según los cortes generados a partir de
las variables fraccionales. En el siguiente árbol de
Estado de �nalización de la pregunta:
B&B, ¿cuál es el valor de la solución incumbente?

a. 222

b. 232

c. 216

d. 215

PREGUNTA 4 10 puntos   Guardado

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.

Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar

Guardar todas las resp

4 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

¿Cuál debería ser una de las nuevas restricciones que

Tiempo restante: 48 minutos,
se deberían agregar 16 segundos. al modelo para la
a continuación
rama marcada con el círculo rojo?
a. x2 ≤ 12 de la pregunta:
Estado de �nalización

b. x1 ≥ 15

c. x2 ≥ 13

d. x1 ≤ 15

Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar

Guardar todas las resp

5 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

Tiempo restante: 48 minutos, 16 segundos.

Estado de �nalización de la pregunta:

PREGUNTA 5 10 puntos   Guardado

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
rami�cando según los cortes generados a partir de
las variables fraccionales. ¿Entre qué valores se
encuentra el valor óptimo del problema entero?

a. 222 ≤ F.O. ≤ 225,5

b. 215 ≤ F.O. ≤ 222

c. 215 ≤ F.O. ≤ 218,1

d. 222 ≤ F.O. ≤ 223

PREGUNTA 6 10 puntos   Guardado

El método de Branch & Bound permite encontrar la

Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar
solución óptima de un problema con variables
enteras. Considere el modelo matemático con el árbol
de exploración de B&B: Guardar todas las resp

6 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

Tiempo restante: 48 minutos, 16 segundos.

Estado de �nalización de la pregunta:

Considere la siguiente imagen que corresponde a la

resolución de uno de los problemas del árbol:

¿A qué problema corresponde la imagen?

a. P0
Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar
b. P1

c. P2 Guardar todas las resp

d.

7 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

d. P3

Tiempo restante: 48 minutos, 16 segundos.

Estado de �nalización de la pregunta:

PREGUNTA 7

El método de Branch & Bound permite encontrar la

solución óptima de un problema con variables
enteras. Considere 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:

¿A qué problema corresponde la imagen?

a. P0

b. P1

c. P2
Haga clic en Guardar
d. P3 y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar

Guardar todas las resp

8 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

PREGUNTA 8
Tiempo restante: 48 minutos, 16 segundos.
Un árbol de Branch & Bound es aquel que va
mostrando los valores de cada variable junto al valor
Estado dede
�nalización
la funcióndeobjetivo,
la pregunta:
partiendo por el Problema P1
que es el problema original relajada, luego, se va

rami�cando según los cortes generados a partir de

las variables fraccionales. ¿Entre que valores se
encuentre el valor óptimo del problema entero?

a. 120,2 ≤ F.O. ≤ 125,1

b. 128 ≤ F.O. ≤ 131,9

c. 126,3 ≤ F.O. ≤ 127

d. 120,2 ≤ F.O. ≤ 124,2

PREGUNTA 9 10 puntos   Guardado

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
Haga clic enque
Guardar y enviar
es el para guardar
problema original y relajada,
enviar. Haga clic en
luego, seGuardar
va todas las respuestas para guardar
rami�cando según los cortes generados a partir de
las variables fraccionales. En el siguiente árbol de Guardar todas las resp
B&B, ¿cuál es el valor de la solución incumbente?

9 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

Tiempo restante: 48 minutos, 16 segundos.

Estado de �nalización de la pregunta:

a. 126,3

b. 128

c. 127

d. 131,9

PREGUNTA 10 10 puntos   Guardado

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
rami�cando según los cortes generados a partir de
las variables fraccionales. ¿Cuál es el nodo que deber
ser priorizado para seguir explorando?

Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar

Guardar todas las resp

10 de 11 28-08-2022 18:54
Realizar examen: Semana 9: Sumativa 6 – Control – ... https://unab.blackboard.com/webapps/assessment/take/launch.jsp?cours...

Tiempo restante: 48 minutos, 16 segundos.

a. P7

b. P4
Estado de �nalización de la pregunta:

c. P6

d. P5

Haga clic en Guardar y enviar para guardar y enviar. Haga clic en Guardar todas las respuestas para guardar

Guardar todas las resp

11 de 11 28-08-2022 18:54