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

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 37 minutos 100 de 100

 Las respuestas correctas están ocultas.

Puntaje para este examen: 100 de 100

Entregado el 27 de ago en 19:27
Este intento tuvo una duración de 37 minutos.

Pregunta 1 10 / 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

Feedback: Dado que la imagen no tiene ningún corte de variable fraccional, la imagen
corresponde al problema relajado, que es P1.

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

¿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 3 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.
¿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.

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

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

  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 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 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
 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 8 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
 Feedback: Dado que la imagen tiene el corte fraccional de x1 ≤1 , la imagen
corresponde al problema P2.

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

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

corresponde al problema P3.

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

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.

Puntaje del examen: 100 de 100