21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.

1490 | INVESTIGACIÓN DE OPERACIONES

Semana 09: Sumativa 6 – Control

Fecha de entrega 27 de ago en 23:59 Puntos 100 Preguntas 10
Disponible 21 de ago en 0:00 - 27 de ago en 23:59 Límite de tiempo 60 minutos

Instrucciones

Para resolver el desafío asociado a la construcción de modelos, te sugerimos releer los documentos
revisados con anterioridad y abordarlo desde el protagonismo que tienes en el caso propuesto.
¡Mucho éxito!
Control 
Recuerda que esta experiencia es de carácter individual, y pondera un 5%. El plazo para desarrollarla
vence a las 23:59 horas del domingo de la semana en curso.

CARACTERÍSTICAS DE LA EVALUACIÓN:
Aprendizaje Esperado:
5. Resolver problemas de programación entera, e interpretar los resultados, para el análisis de
sistemas productivos y de servicio.
Indicador de logro:
5.1 Resuelven problemas lineales enteros a través de la metodología de ramificación y acotamiento.
5.2 Aplican metodología de programación lineal a problemas lineales enteros.
Disponibilidad: Semana 9 desde las 00:00 del lunes, hasta las 23:59 del día domingo
Duracíon: 60 minutos
Número de Intentos: 1
Tipo: Sumativa
Ponderación: 5%
Instrumento: Solucionario
Desarrollo: Individual
Procedimiento: Resolución de problemas.
Agente: Heteroevaluación

https://canvas.unab.cl/courses/42380/quizzes/110216 1/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

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

Historial de intentos
Intento Hora Puntaje
MÁS RECIENTE Intento 1 31 minutos 100 de 100

 Las respuestas correctas están ocultas.

Puntaje para este examen: 100 de 100

Entregado el 21 de ago en 23:24
Este intento tuvo una duración de 31 minutos.

Pregunta 1 10 / 10 pts

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.

https://canvas.unab.cl/courses/42380/quizzes/110216 2/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

¿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?

  x2 ≤ 12

  x1 ≥ 15

  x2 ≥ 13

  x1 ≤ 15

Feedback: Dado que la opción a ramificar es la variable x1 es la

que más impacta en la función objetivo, valor de 15.9 se debería
ramificar x1 ≤ 15 y x1 ≥ 16.

Pregunta 2 10 / 10 pts

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
fraccionales. En el siguiente árbol de B&B, ¿cuál es el valor de la
solución incumbente?

https://canvas.unab.cl/courses/42380/quizzes/110216 3/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

  222

  232

  216

  215

La solución incumbente es la mejor solución actual entre los

nodos que tienen variables enteras, mientras se sigue explorando
el árbol. Actualmente, hay dos soluciones con valores enteros, la
del nodo P4 y P7, al observar el árbol, siempre que se va
explorando la función objetivo empeora, como en este caso está
disminuyendo, significa que el problema original es de
maximización, por lo que entre las soluciones de P4 y P7 se
escoge la mayor, es decir, P7.

Pregunta 3 10 / 10 pts

https://canvas.unab.cl/courses/42380/quizzes/110216 4/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

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?

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

  128 ≤ F.O. ≤ 131,9

  126,3 ≤ F.O. ≤ 127

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

Feedback: Al observar el árbol siempre a medida que se va

explorando la función objetivo empeora, como en este caso está
aumentando significa que el problema original es de minimización.
Dado que el problema es de minimización la incumbente o la
mejor solución entera actual entrega la cota superior y la mejor
solución fraccional entrega la cota inferior.

https://canvas.unab.cl/courses/42380/quizzes/110216 5/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

Pregunta 4 10 / 10 pts

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?

  P0

https://canvas.unab.cl/courses/42380/quizzes/110216 6/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

  P1

  P2

  P3

Feedback: Dado que la imagen tiene el corte fraccional de x1 ≥ 3 ,

la imagen corresponde al problema P3.

Pregunta 5 10 / 10 pts

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://canvas.unab.cl/courses/42380/quizzes/110216 7/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

¿A qué problema corresponde la imagen?

  P0

  P1

  P2

  P3

Feedback: Dado que la imagen tiene el corte fraccional de x1 ≤1 ,

la imagen corresponde al problema P2.

Pregunta 6 10 / 10 pts

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?

https://canvas.unab.cl/courses/42380/quizzes/110216 8/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

  P7

  P4

  P6

  P5

Feedback: Si un nodo tiene valores fraccionales y, además, tiene

mejor valor de función objetivo que la solución incumbente, debe
ser priorizado para seguir explorando.

Pregunta 7 10 / 10 pts

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?

https://canvas.unab.cl/courses/42380/quizzes/110216 9/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

  126,3

  128

  127

  131,9

Feedback: La solución incumbente es la mejor solución actual

entre los nodos que tienen variables enteras, mientras se sigue
explorando el árbol. Actualmente, hay dos soluciones con valores
enteros, la del nodo P5 y P6, al observar el árbol, siempre que se
va explorando la función objetivo empeora, como en este caso
está aumentando, significa que el problema original es de
minimización, por lo que entre las soluciones de P5 y P6 se
escoge la menor, por ende, P6.

Pregunta 8 10 / 10 pts

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

https://canvas.unab.cl/courses/42380/quizzes/110216 10/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

ramificando según los cortes generados a partir de las variables

fraccionales. ¿Entre qué valores se encuentra el valor óptimo del
problema entero?

  222 ≤ F.O. ≤ 225,5

  215 ≤ F.O. ≤ 222

  215 ≤ F.O. ≤ 218,1

  222 ≤ F.O. ≤ 223

Al observar el árbol siempre que se va explorando la función

objetivo empeora, como en este caso está Feedback:
Disminuyendo significa que el problema original es de
maximización. Dado que el problema es de maximización, la
incumbente o la mejor solución entera actual entrega la cota
inferior y la mejor solución fraccional entrega la cota superior.

Pregunta 9 10 / 10 pts

https://canvas.unab.cl/courses/42380/quizzes/110216 11/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

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?

  P0

  P1

  P2

  P3

https://canvas.unab.cl/courses/42380/quizzes/110216 12/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

Feedback: Dado que la imagen no tiene ningún corte de variable

fraccional, la imagen corresponde al problema relajado, que es
P1.

Pregunta 10 10 / 10 pts

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?

  P7

  P4

  P6

  P5

https://canvas.unab.cl/courses/42380/quizzes/110216 13/14
21/8/23, 23:23 Semana 09: Sumativa 6 – Control: 202315.1490 | INVESTIGACIÓN DE OPERACIONES

Feedback: Si un nodo tiene valores fraccionales y además tiene

mejor valor de función objetivo que la solución incumbente, debe
ser priorizado para seguir explorando.

Puntaje del examen: 100 de 100

https://canvas.unab.cl/courses/42380/quizzes/110216 14/14