Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Sumativa s9

    Cargado por

    freddy
    16 vistas10 páginas

    Título original

    sumativa s9

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    16 vistas10 páginas

    Sumativa s9

    Cargado por

    freddy

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 10
    1415123, 20:25, Examen: Semana 09: Sumativa 6 Control Semana 09: Sumativa 6 — Control Comenzado: 14 de mayo en 19:35 Mas. Instrucciones del examen Para resolver el desafio 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. iMucho éxito! Control Recuerda que esta experiencia es de caracter individual, y pondera un 5%. El plazo para desarrollaria vence a las 23:59 horas del domingo de la semana en curso. CARACTERISTICAS DE LA EVALUACION: ‘Aprendizaje Esperado: 5. Resolver problemas de programacién entera, e interpretar los resultados, para el andlisis de sistemas productivos y de servicio, Indicador de logro: 5.1 Resuelven problemas lineales enteros a través de la metodologia de ramificacién y acotamiento. 5.2 Aplican metodologia de programacién lineal a problemas lineales enteros. Disponibilidad: Semana 9 desde las 00:00 del lunes, hasta las 23:59 del dia domingo Duracion: 60 minutos Numero 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 podras modificar tus respuestas. hiptcanvos.na< Qa aaa ato ‘120, 2025 Examen: Semana 08: Sumatva 6 Control + 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 segtin los cortes generados a partir de las variables fraccionales. En el siguiente arbol de B&B, i cual es el valor de la solucién incumbente? x, <4 x, $4 x,25 © 1263 O 128 @ 127 0 131.9 Pregunta 2 10 pts El método de Branch & Bound permite encontrar la solucién éptima de un problema con variables enteras. Considere e! modelo matematico con el arbol de exploracién de B&B: 1 TD ano 1415123, 20:25, Examen: Semana 09: Sumativa 6 Control m1 =222 x2 = 156 Om 3156 PS m3 x2 = 17S x 0 FO. = 305, FO. =300 Considere la siguiente imagen que corresponde a la resolucién de uno de los problemas del rbol: PA ° @P2 OP3 Pregunta 3 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 e! Problema P1 que es el problema original relajada, luego, se va ramificando segtin los cortes generados a partir de las variables fraccionales. Entre que valores se encuentre el valor éptimo del problema entero? saisi23, 20:25, © 120,2< FO. $ 125,1 © 128 $ FO. < 131,9 @ 126,35 FO.< 127 © 120,2

    También podría gustarte