Semana 09: Sumativa 6 – Control

Comenzado: 11 de mayo en 19:20

Instrucciones del examen

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

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

Pregunta 1 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.
¿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

Pregunta 2 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.
¿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

Pregunta 3 10 pts

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

Pregunta 4 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

P1

P2

P3

Pregunta 5 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?
 P7

P4

P6

P5

Pregunta 6 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

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

222

232

216

215

Pregunta 8 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?
 126,3

128

127

131,9

Pregunta 9 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.
¿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

Pregunta 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
P1

P2

P3

Examen guardado en 20:11 Entregar examen