Professional Documents
Culture Documents
Programacin No Lineal
Introduccin
cont.
Introduccin
Sea:
h1 ( X ), h2 ( X ),..., hm ( X )
funciones que denotan las
restricciones de igualdad de la forma =0.
cont.
x1
x
X = 1
#
xn
cont.
f (X )
s/a
h j ( X ) = 0; j = 1, m
g k ( X ) 0; k = m + 1, p
X En
cont.
{ f ( X ) \ X R}
R = { X \ h j ( X ) = 0, g k ( X ) 0, j , k }
cont.
Forma Cuadrtica
Definicin, sean:
x1
x
X = 1
#
xn n1
a11
a
A = 21
#
an1
a12
a22
#
an 2
" a1n
" a2 n
% #
" ann nn
Q( X ) = X A X
o bien
Q ( X ) = aij xi x j
i =1 j =1
cont.
Forma Cuadrtica
Observacin:
Toda matriz cuadrada A que no es simtrica, se
puede llevar a una forma simtrica, en donde
cada elemento de la matriz se obtiene
promediando los elementos no-diagonales
correspondientes de la matriz original.
(aij + a ji ) / 2
Ejemplos:
1. Q ( x1 , x2 ) = 3 x12 2 x1 x2 + x22
2. Q( X ) = 2 x12 2 x1 x2 + 3x1 x3 + 2 x22 x32
cont.
Forma Cuadrtica
Nota:
La funcin general de 2o grado (cuadrtica) de
varias variables se escribe de la siguiente
manera:
t
f (X ) = c X + X A X
parte lineal
parte cuadrtica
cont.
Forma Cuadrtica
cont.
Forma Cuadrtica
definiciones
Car
Carcter
Q(X
Q(X)
Comentario
Definida positiva
Semi-definida
positiva
Definida negativa
-Q(X) es definida
positiva
Semi-definida
negativa
-Q(X) es semi-definida
positiva
Indefinida
cont.
Forma Cuadrtica
cont.
Forma Cuadrtica
Definicin
Sea A una matriz cuadrada de orden n, se define
el determinante menor principal dominante
(DMPD) de orden p como aquel que se obtiene
de la submatriz de la matriz dada, cuando se
eliminan las ltimas (n-p) filas y las ltimas (np) columnas.
Notacin
Mp , p=1,...,n
cont.
Forma Cuadrtica
Ejemplo
M1
a11
a
A = 21
a31
a41
M2
M3
a12
a13
a22
a32
a23
a33
a42
a43
M4
a14
a24
a34
a44
cont.
Forma Cuadrtica
Car
Carcter
Q(X
Q(X)
Definida positiva
Semi-definida positiva
Definida negativa
Semi-definida negativa
Indefinida
cont.
Forma Cuadrtica
Ejercicios
Figura ejercicio 4
10