Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
f (x ) =
c j x j + q ij x j x i
j =1
s.a.
aij x j
j =1
bi
i =1 j =1
i = 1,K, m
xj 0
En notacin matricial:
min
f ( x ) = cx + xT Qx
s.a.
g1 ( x) = x 0
g 2 ( x) = Ax b 0
Condiciones de Kuhn-Tucker
min
s.a.
f ( x ) = cx + xT Qx
g1 ( x) = x 0
Problema de
Programacin
Cuadrtica
g 2 ( x) = Ax b 0
Condiciones de KT
c + x T ( Q + Q T ) u yA = 0
f ( x) = c + xT (Q + Q T )
1
g1 ( x) = ...
1
g 2 ( x ) = A
Ax b 0
x 0
ux = 0
u 0
y T ( Ax b ) = 0
y 0
u = (Q + Q T )x A T y + c T
w = Mz + q
s = Ax b
w, z 0 w Tz = 0
x,y,u,s 0
uT x + sT y = 0
u
w =
s
x
z =
y
Q + QT
M =
A
AT
0
cT
q =
b
Problema
Complementario
w = Mz + q
w, z 0 w Tz = 0
Una solucin (w,z) no negativa al sistema de ecuaciones w=Mz+q se le llama una
solucin factible al problema complementario
Una solucin (w,z) factible al problema complementario que tambin satisface la
condicin complementaria wTz=0 se le llama solucin complementaria
Problema
Complementario
w = Mz + q
w0 z0
w Tz = 0
w1
w2
w3
z1
z2
z3
Z0
w1
-4
-1
-1
-6
w2
-4
-1
-1
w3
-1
qi
min
m > 0 mis
is
Sale de
la base
Entra en la base
Base
w1
w2
w3
z1
z2
z3
z0
z0
-1
-2
w2
-1
-6
w3
-1
-1
-1
w1
w2
w3
z1
z2
z3
z0
z0
-1/3
-2/3
z1
-1/6
1/6
-1
w3
-1/6
-5/6
Base
w1
w2
w3
z1
z2
z3
z0
z0
-1/4
-1/4
-1/2
z1
-5/24
-1/12
1/4
7/4
z2
-1/24
-5/24
1/4
1/4
3/4
Base
w1
w2
W3
z1
z2
z3
Z0
z3
-1/2
-1/2
-1
z1
-1/12
-1/12
-1/2
3/2
z2
-1/12
-1/12
-1/2
1/2
Solucin:
z3 = 1
3
= x1
2
1
=
= x2
2
z1 =
z2
1
(x x 0 )T 2f (x 0 )(x x 0 )
2
1
(
t) T
(
f x ) d + dT 2 f (x (t ) )d
2
T
hk (x (t ) ) + hk (x (t ) ) d = 0 k = 1,K,K
T
g j (x (t ) ) + g j (x (t ) ) d 0 j = 1,K, J
min
s.a.
1
q(d; x ) f (x )T d + dT 2 x L(x, , )d
2
~
hk (d; x ) hk (x ) + hk (x )T d = 0 k = 1,K,K
~
g (d; x ) g (x ) + g (x )T d 0 j = 1,K, J
j