Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 74 vistas

    Solucionario PC1

    Cargado por

    Leibniz Fourier
    Este documento contiene la primera práctica calificada de la asignatura Matemáticas IV del Departamento Académico de Economía de la Universidad del Pacífico para el segundo semestre de 2019. La práctica contiene 5 preguntas relacionadas con funciones convexas y cóncavas, teoremas de optimización, matrices hessianas y conjuntos abiertos.

    Copyright:

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

    Solucionario PC1

    Cargado por

    Leibniz Fourier
    74 vistas5 páginas
    Este documento contiene la primera práctica calificada de la asignatura Matemáticas IV del Departamento Académico de Economía de la Universidad del Pacífico para el segundo semestre de 2019. La práctica contiene 5 preguntas relacionadas con funciones convexas y cóncavas, teoremas de optimización, matrices hessianas y conjuntos abiertos.

    Título original

    Solucionario PC1.docx

    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 contiene la primera práctica calificada de la asignatura Matemáticas IV del Departamento Académico de Economía de la Universidad del Pacífico para el segundo semestre de 2019. La práctica contiene 5 preguntas relacionadas con funciones convexas y cóncavas, teoremas de optimización, matrices hessianas y conjuntos abiertos.

    Copyright:

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

    Solucionario PC1

    Cargado por

    Leibniz Fourier
    Este documento contiene la primera práctica calificada de la asignatura Matemáticas IV del Departamento Académico de Economía de la Universidad del Pacífico para el segundo semestre de 2019. La práctica contiene 5 preguntas relacionadas con funciones convexas y cóncavas, teoremas de optimización, matrices hessianas y conjuntos abiertos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 5

    Universidad del Pacífico

    Departamento académico de Economía


    Matemáticas IV – Todas las secciones
    Segundo semestre de 2019

    Primera Práctica Calificada

    1. Determina los valores de x, y para los cuales las siguientes funciones son convexas o
    cóncavas ​(5 puntos)​:
    3
    a) g (x, y) = x3 − 4xy + 12x + y 2 ​(2 puntos)
    b) k (x, y) = exy ​(2 puntos)
    c) l (x, y) = ln(√xy ) ​(1 punto)

    Solución:
    a)
    El Hessiano de
    x3
    g (x, y) = 3 − 4xy + 12x + y 2

    Es
    (2x − 4 − 4 2 )

    Vemos que H 1 = 2x , H 2 = 4x − 16 . La función sería cóncava en los conjuntos convexo donde


    H 1 < 0 (y por tanto x<0) y H 2 ≥0 (y por tanto x≥4 ). Como ambas condiciones son
    imposibles no es cóncava en ningún subconjunto no vacío de R2 .
    Si x > 0 y x≥4 , entonces H 1 > 0 y H 2 ≥0 y vemos que la función es convexa en el conjunto
    {(x, y) ∈ R 2
    }
    : x≥4

    b)
    c)
    2. Evalúe si se puede aplicar ​(función cóncava y conjunto de oportunidades convexo)​ el
    teorema local-global al siguiente problema ​(3 puntos)​:

    Max 5x + 6y + 3z

    s.a x + y + z = 20
    x2 + 3y + 2z 4 ≤15

    10x + 5y + 2z − 2x2 − y 2 − z 2 − 2yz≥1


    x, y , z ≥0

    Solución:
    3. Se sabe que existe un subconjunto ​𝑆​={​𝑥 ​∈ Rn / ​𝑓(​ ​𝑥​)≤​𝑎}​ . Si la matriz de segundas
    derivadas de la función (​𝑥)​ es una matriz idempotente tal que H f (x)2 = H f (x) ,
    entonces ¿el subconjunto S es convexo? ¿Qué ocurriría si esta matriz fuera una ​matriz
    1
    de Hadamard ? Explique ​(4 puntos)​.

    Los valores propios de una matriz idempotente sólo pueden tomar los valores de 0 o 1, ya que:
    Av=λv
    A​2​v=λAv
    Av=λλv
    λv=λ​2​v
    (λ−λ​2​)v=ϕ
    λ(1−λ)=0
    λ=0,1
    Para que el subconjunto S sea convexo, la matriz Hessiana de la función ​(𝑥) ​necesita ser
    convexa, es decir, semi-definida positiva. Para que esto ocurra, se necesita que los valores
    propios sean positivos (​λ>0)​, y que exista al menos un ​λ=0, ​para que ​det(𝐻)=0​. Por lo tanto, si
    la matriz hessiana es idempotente, (​ 𝑥) e
    ​ s SDP, ​𝑓(𝑥) ​es convexa y el subconjunto S es convexo.
    Si la matriz fuera una matriz de Hadamard, sus valores propios serían ​λ=±√𝑛​, por lo que
    serían positivos y negativos. En este caso, la matriz Hessiana sería indefinida (ni DP ni DF), y
    el subconjunto S no sería convexo.

    4. Probar que si f (x) es convexa en [a, b] , entonces para cualesquiera λ1 , … , λn ∈[0, 1]


    n
    con ∑ λi = 1 y para x1 , … , xn ∈[a, b] , se tiene
    i=1

    f (λ1 x1 + … + λn xn ) ≤ λ1 f (x1 ) + … + λn f (xn )

    (​4 puntos​)
    Solución:

    5. Probar que los siguientes conjuntos son abiertos y determinar un valor r > 0 tal que
    B r (X 0 )⊂A ​(4 puntos)​.
    a) A = {(x, y) ​∈​ R​2​ : 1 < x​2​ +y​2​ < 4} ​(2 puntos)
    b) A = {(x, y) ​∈​ R​2​ : y > 0} ​(2 puntos)

    a) La frontera de A está formada por las circunferencias de centro (0,0) y radios de 1 y 2


    respectivamente; es decir,
    F r (A) = {(x, y )∈R2 : x2 + y 2 = 1}∪{(x, y )∈R2 : x2 + y 2 = 4}

    1
    ​Una matriz ​𝐻𝑛𝑥𝑛​
    ​ ​es una ​matriz de Hadamard ​si sus elementos son iguales a 1 o -1 de manera que ​𝐻𝑇​​ 𝐻=𝐻𝐻​𝑇​=𝑛𝐼​𝑛​, donde ​𝐼​𝑛​ ​es
    una matriz identidad de orden ​𝑛. P
    ​ or lo tanto, ​los valores propios de 𝑯
    ​ 𝒏𝒙𝒏​
    ​ ​son ​𝝀​𝟏,𝟐​=±√𝒏
    Dado que estas circunferencias no pertenecen al conjunto A, se tiene que A∩F r (A) = ∅ y, por
    tanto, A es un conjunto abierto.

    √x
    Sea X 0 = (x0 , y 0 )∈A . La distancia de este punto al origen de coordenadas es d = 2 + y02 ,
    0
    luego
    d (X 0 , F r (A)) = min {2 − √x 2
    0
    + y02 ,
    √x
    2
    0 }>0
    + y02 − 1

    Por tanto, si tomamos


    r = 21 min {2 − √x 2
    0
    + y02 ,
    √x
    2
    0
    + y02 − 1 }
    Entonces B r (X 0 )⊂A .

    b) La frontera de A está formada por el eje X, es decir,


    F r (A) = {(x, y )∈R2 : y = 0}

    Dado que los puntos del eje X no pertenecen al conjunto A, se tiene que
    A∩F r (A) = ∅ y, por tanto, A es un conjunto abierto.

    Dado que X 0 = (x0 , y 0 )∈A , se tiene que d (X 0 , F r (A)) = y 0 > 0 , por lo que si tomamos
    r = 21 y 0 , entonces B r (X 0 )⊂A

    También podría gustarte