Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 172 vistas

    Certamen 2 OPT II - UDD

    Cargado por

    Juan-Pablo Contreras
    Este documento presenta 4 problemas de un certamen de optimización de sistemas. El Problema 1 pide identificar puntos no eficientes, determinar soluciones eficientes de un problema multiobjetivo y proyectar un punto utópico usando una norma ponderada. El Problema 2 pide analizar un problema multiobjetivo lineal. El Problema 3 pide resolver lexicográficamente un modelo por metas de una empresa que produce dos químicos. El Problema 4 involucra resolver gráficamente un problema lexicográfico parcialmente resuelto.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Certamen 2 OPT II - UDD

    Cargado por

    Juan-Pablo Contreras
    172 vistas6 páginas
    Este documento presenta 4 problemas de un certamen de optimización de sistemas. El Problema 1 pide identificar puntos no eficientes, determinar soluciones eficientes de un problema multiobjetivo y proyectar un punto utópico usando una norma ponderada. El Problema 2 pide analizar un problema multiobjetivo lineal. El Problema 3 pide resolver lexicográficamente un modelo por metas de una empresa que produce dos químicos. El Problema 4 involucra resolver gráficamente un problema lexicográfico parcialmente resuelto.

    Descripción original:

    Certamen de optimización UDD 2020

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 4 problemas de un certamen de optimización de sistemas. El Problema 1 pide identificar puntos no eficientes, determinar soluciones eficientes de un problema multiobjetivo y proyectar un punto utópico usando una norma ponderada. El Problema 2 pide analizar un problema multiobjetivo lineal. El Problema 3 pide resolver lexicográficamente un modelo por metas de una empresa que produce dos químicos. El Problema 4 involucra resolver gráficamente un problema lexicográfico parcialmente resuelto.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    172 vistas6 páginas

    Certamen 2 OPT II - UDD

    Cargado por

    Juan-Pablo Contreras
    Este documento presenta 4 problemas de un certamen de optimización de sistemas. El Problema 1 pide identificar puntos no eficientes, determinar soluciones eficientes de un problema multiobjetivo y proyectar un punto utópico usando una norma ponderada. El Problema 2 pide analizar un problema multiobjetivo lineal. El Problema 3 pide resolver lexicográficamente un modelo por metas de una empresa que produce dos químicos. El Problema 4 involucra resolver gráficamente un problema lexicográfico parcialmente resuelto.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 6

    Universidad del Desarrollo

    Optimización de Sistemas II
    Verano 2021

    Certamen 2
    Profesor: Juan-Pablo Contreras.

    Problema 1.1 (10 puntos)


    Considere los siguientes objetivos:

    máx z1 = x1 + x2 + x3
    máx z2 = x1 − 2x2 + x3
    mı́n z3 = 2x1 − 2x2 − x3

    y los siguientes 5 puntos del espacio factible que fueron tomados al azar

    x1 = (1, 1, 1)
    x2 = (1, 2, 1)
    x3 = (3, 2, 0)
    x4 = (4, 1, 4)
    x5 = (0, 1, 1)

    ¿Cuál(es) de estos puntos descartarı́a por ser no eficiente(s)?. Justifique.


    Problema 1.2 (10 puntos)
    Considere el problema multiobjetivo en R3 :

    máx z1 = 3x1 + 2x2 + x3


    máx z2 = x1 + 2x2 + x3
    x1 + x2 + x3 ≤ 1
    x1 , x2 , x3 ≥ 0

    Determine al menos 3 soluciones eficientes de este problema. Justifique.

    Hint: Puede intentar graficando o bien usando Solver o AMPL junto con las técnicas estudiadas en el
    curso.
    Problema 1.3 (15 puntos)
    Considere el siguiente espacio de valores junto con el correspondiente z ∗ utópico.

    Determine la poryección del z ∗ en el espacio de valores utilizando la siguiente norma ponderada

    k(y1 , y2 )k = máx{|y1 |, 2|y2 |}.

    Hint: Notar que en esta métrica las curvas de nivel son rectágunlos centrados en z ∗ cuyo lado horizontal
    (eje x) es dos veces el lado vertical (eje y).
    Problema 1.4 (15 puntos)
    Considere el siguiente problema lexicográfico:

    mı́n L(y1− , y2− )


    s.a. x1 + 3x2 ≤ 60
    4x1 + 2x2 ≤ 60
    3x1 + 4x2 ≤ 60
    15x1 + 30x2 − y1+ + y1− = 300
    x1 − x2 − y2+ + y2− = 0
    x1 , x2 , y1+ , y1− , y2+ , y2− ≥ 0

    Este problema ha sido parcialmente resuelto de manera gráfica incorporando la primera prioridad como
    muestra la figura:

    Incorpore gráficamente la segunda prioridad y determine el valor final de x1 , x2 , y2+ e y2− .


    Pregunta 2 (25 puntos)
    Considere el siguiente problema de programación multiobjetivo lineal

    máx z1 = 2x1 + x2
    mı́n z2 = 3x1 − 2x2
    s.a.
    −x1 + x2 ≤ 3
    −x1 + x2 ≥ −3
    5x1 + 2x2 ≥ −13
    −2x1 + 3x2 ≤ 9
    x1 , x2 sin restricciones de signo

    1. Grafique el conjunto factible y determine sus vértices.

    2. Determine los vértices del espacio de valores (no es necesario que grafique). Determine el z ∗ utópico.

    3. Determine las soluciones eficientes y los puntos no dominados.

    4. Formule la función ponderada y determine las regiones de indiferencia.

    5. Usando Solver o AMPL, determine las proyecciones de z ∗ sobre el conjunto factible utilizando la
    métrica k · k1 o k · k∞ (escoja una sola).
    Pregunta 3 (25 puntos)
    Una empresa dedicada a la elaboración de quı́micos produce dos tipos de compuestos C1 y C2 a partir
    de dos materias primas A y B. Para producir 1 tonelada. de C1 se necesitan 0.25 toneladas de materia
    prima A y 0.75 toneladas de B, y para producir 1 tonelada de C2 se necesitan 0.5 toneladas de A y 0.5
    toneladas de B. El beneficio por tonelada de C1 es de 1 unidad monetaria y por tonelada de C2 son 2
    unidades monetarias. Las cantidades totales semanales disponibles de las materias A y B son 10 y 18
    toneladas respectivamente. Para ajustarse al programa comunitario de elaboración, la empresa se plantea
    las siguientes metas y objetivos, en el siguiente orden de prioridades.

    Prioridad 1 Desea obtener con el compuesto C2 al menos tanto beneficio semanal como con el
    compuesto C1.

    Prioridad 2 Desea que la producción semanal de C1 no sea inferior a 16 toneladas.

    Prioridad 3 Desea que la cantidad de C2 producida sea al menos de 12 toneladas.

    Formule el modelo por metas usando variables de desviación y resuelva lexicográficamente. Indique si
    se cumple cada una de las prioridades.
    Indicación: Puede usar Solver, AMPL o resolver graficamente.

    También podría gustarte