Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 27 vistas

    Tarea2 PL

    Cargado por

    KarenArellano
    Este documento presenta varios problemas de optimización convexa para resolver usando métodos gráficos. Incluye problemas de programación lineal para minimizar y maximizar funciones objetivo sujetas a restricciones convexas, demostraciones de propiedades de conjuntos convexos, y el uso del teorema de representación para expresar conjuntos convexos como combinaciones de sus puntos y direcciones extremas.

    Copyright:

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

    Tarea2 PL

    Cargado por

    KarenArellano
    27 vistas2 páginas
    Este documento presenta varios problemas de optimización convexa para resolver usando métodos gráficos. Incluye problemas de programación lineal para minimizar y maximizar funciones objetivo sujetas a restricciones convexas, demostraciones de propiedades de conjuntos convexos, y el uso del teorema de representación para expresar conjuntos convexos como combinaciones de sus puntos y direcciones extremas.

    Título original

    Tarea2_PL

    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 varios problemas de optimización convexa para resolver usando métodos gráficos. Incluye problemas de programación lineal para minimizar y maximizar funciones objetivo sujetas a restricciones convexas, demostraciones de propiedades de conjuntos convexos, y el uso del teorema de representación para expresar conjuntos convexos como combinaciones de sus puntos y direcciones extremas.

    Copyright:

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

    Tarea2 PL

    Cargado por

    KarenArellano
    Este documento presenta varios problemas de optimización convexa para resolver usando métodos gráficos. Incluye problemas de programación lineal para minimizar y maximizar funciones objetivo sujetas a restricciones convexas, demostraciones de propiedades de conjuntos convexos, y el uso del teorema de representación para expresar conjuntos convexos como combinaciones de sus puntos y direcciones extremas.

    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 2

    Convexidad Tarea 2 Profr: Claudia López

    1. Resuelve usando el método gráfico cada uno de los siguientes problemas

    mı́n 3x1 + 2x2 máx 3x1 + 2x2


    s.a s.a
    x1 − 3x2 ≥3 x1 + x2 ≤5
    −3x1 + 5x2 ≥ 15 x1 − x2 ≤3
    2x1 + x2 ≤6 x2 ≤4
    x1 , x2 ≥0 x1 , x2 ≥0

    2. Considera las siguientes restricciones:

    −x1 + x2 ≤4
    x1 − 3x2 ≤3
    x1 + x2 ≥3
    x2 ≥1
    x1 , x2 ≥0

    Resuelve usando el método gráfico para cada una de las siguientes funciones objetivo:

    mı́n 5x1 + 5x2 máx 6x1 máx −x1 + x2

    3. Sean C1 y C2 dos conjuntos convexos, demuestra o da un contraejemplo para las siguientes


    afirmaciones.

    a) C1 ∩ C2 = {x|x ∈ C1 , x ∈ C2 } es un conjunto convexo.


    b) C1 ∪ C2 = {x|x ∈ C1 o x ∈ C2 } es un conjunto convexo.

    4. Demuestra que un hiperplano H = {x|px = k} y un semiespacio H + = {x|px ≥ k} son


    conjuntos convexos.

    5. Demuestra o da un contraejemplo para determinar cuáles de los siguientes conjuntos son


    convexos.

    {(x1 , x2 ) : x21 + x22 ≥ 1}


    {(x1 , x2 ) : x2 − x21 = 0}
    {(x1 , x2 , x3 ) : x1 + 2x2 ≤ 1, x1 − x3 ≥ 2}
    {(x1 , x2 ) : x1 = 1, |x2 | ≤ 4}

    6. Sean
             
    −1 2 −1 5 −4
    a1 = a2 = a3 = a4 = a5 =
    0 3 4 −3 3

    Ilustre geométricamente la colección de todas las combinaciones lineales convexas de estos


    cinco puntos.

    1
    Convexidad Tarea 2 Profr: Claudia López

    7. Determine las direcciones extremas del siguiente conjunto

    X = {(x1 , x2 , x3 ) : −x1 + x2 = 4, x1 − 2x2 + x3 ≤ 6, x3 ≥ 1, x1 , x2 , x3 ≥ 0}

    8. Sea X = {(x1 , x2 ) : x1 − x2 ≤ 3, 2x1 + x2 ≤ 4, x1 ≥ −3}.


    Determine todos los puntos extremos de X y represente x = (0, 1) como un combinación
    de los puntos extremos.

    9. Considere el conjunto X = {(x1 , x2 ) : x1 , x2 ≥ 0, x1 + x2 ≥ 2, −x1 + x2 ≤ 4, 2x1 − 4x2 ≤ 8}

    a) Usa el Teorema de representación para escribir a X como una combinación lineal


    convexa de sus puntos extremos y sus direcciones extremas.
    b) Ahora supón que deseamos resolver el problema con las siguientes funciones objetivo,
    usando el Teorema de Representación
    1) mı́n z = x1 + x2
    2) máx z = x1 + x2
    3) mı́n z = −4x1 + x2
    4) mı́n z = x1 − 2x2

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy