Matemáticas para la Economı́a III Ejercicios propuestos 20

Tema 5: Programación matemática

1. Para los siguientes apartados se pide:
(i) Estudiar si se cumplen las condiciones del teorema de Weiertrass.
(ii) Estudiar si se cumplen las condiciones del teorema de local-global.
(iii) Resolver el problema gráficamente.

(a)
min (x1 − 3)2 + (x2 − 4)2
x1 + x2 ≤ 4
x1 , x 2 ≥ 0
(b)
min 2x1 + x2
x21 − 4x1 + x2 ≥ 0
x1 , x 2 ≥ 0
(c)
Opt. 2x1 + x2
1 ≤ x1 ≤ 2
1 ≤ x2 ≤ 2
(d)
Opt. 5x1 + 5x2
x1 + x2 ≤ 1
x1 ≥ 0
x2 ≥ 0
(e)
Opt. − 2x1 − x2
x1 + x2 ≤ 3
−x1 + x2 ≤ 3
x1 ≤ 2
(f)
Opt. (x1 − 2)2 + (x2 − 1)2
−x1 + x2 ≤ 2
x1 + x 2 ≤ 1
x1 ≥ 0
x2 ≥ 0
Matemáticas para la Economı́a III Ejercicios propuestos 21

(g)
Opt. x21 − x2
(x1 − 1)(x2 − 2) ≥ 0
2 ≤ x1 ≤ 4
(h)
Opt. x1 + x2
1 ≤ x1 ≤ 2
(i)
Opt. 3x1 + x2
x21 + x22 ≤ 5
x1 − x2 ≤ 1
x1 ≥ 0
(j)
Opt. (x1 − 1)2 + (x2 − 1)2
−2x1 + x2 ≤ 2
x1 − x2 ≤ 2
x1 + x2 ≥ 5
x1 ≤ 5
x2 ≤ 5
(k)
Opt. − x1 + x2
4x21 + x22 ≤ 8
ex1 −x2 ≤ 1
(l)
Opt. 2x1 + x2
−x21 + 4x1 − x2 ≤ 0
3x1 + 5x2 ≤ 18
x1 ≥ 0
x2 ≥ 0