DEPARTAMENTO DE ESTADÍSTICA

E INVESTIGACIÓN OPERATIVA

Optimización No Lineal
Métodos Simpliciales
Curso académico 2.008-2.009

1. Resolver los siguientes problemas de programación cuadrática:

−2x1 − 6x2 + x21 − 2x1 x2 + 2x22


 M inimizar
 s.a



a) x1 + x2 ≤ 2
−x1 + 2x2 ≤ 2





x1 , x2 ≥ 0


2x1 − 3x2 − 2x21 − 3x1 x2 − 2x22



 M aximizar
 s.a



b) x1 + 2x2 ≤ 6
−x1 + 2x2 ≤ 4





x1 , x2 ≥ 0


5x1 + 6x2 − 12x3 + 2x21 + 4x22 + 6x23 − 2x1 x2 − 6x1 x3 + 8x2 x3



 M inimizar
s.a





 x1 + 2x2 + x3 ≥ 6
c)

 x1 + x2 + x3 ≤ 16




 −x1 + 2x2 ≤ 4
x1 , x2 , x3 ≥ 0


2. Resolver los siguientes problemas de programación fraccional:

 −2x1 +3x2 +5x3 +2

 M inimizar x1 +2x2 +x3 +2
s.a






2x1 + 3x2 + x3 ≤ 12
a)



x1 + 2x2 ≥ 2
x1 + x3 ≤ 8




x1 , x2 , x3 ≥ 0

 8x1 +6x2 −5

 M aximizar −4x1 +2x2 −40



 s.a
b) x1 + x2 ≤ 10
3x1 − 5x2 ≤ 6





x1 , x2 ≥ 0

 −2x1 +x2 +2

 M inimizar x1 +3x2 +4
s.a






−x1 + x2 ≤ 4
c)



2x1 + x2 ≤ 14
x2 ≤ 6




x1 , x2 ≥ 0
