Sunteți pe pagina 1din 24

Introduccin a la Optimizacin Matemtica

1.- Optimizacin sin restricciones


Planteamiento del problema:
Opt. f(x)
f: D R
n
R
CODICI! "C"#$RI$ D" !P%IMO
f(x&)'
CODICI! #()ICI"%" (*+ orden) D" M,-IMO .OC$. "#%RIC%O
/f(x&) D")IID$ "0$%I1$
CODICI! #()ICI"%" (*+ orden) D" M2IMO .OC$. "#%RIC%O
/f(x&) D")IID$ PO#I%I1$
MTODOS PARA LA DETERMINACIN DEL SIGNO DE UNA FORMA
CUADRTICA NO RESTRINGIDA:
AUTOVALORES DE UNA MATRIZ A
(matrices simtricas)
Se trata de obtener las ra!es de la e!"a!#$n !ara!terst#!a: A- I= 0
donde A es la %atr#& !"adrada de orden n' I es la %atr#& #dent#dad de orden n(
D")IID$#
CODICI! "C"#$RI$ 3 #()ICI"%"
D")IID$ PO#I%I1$

i
4 56 i'76...6n
D")IID$ "0$%I1$

i
8 56 i'76...6n
#"MID")IID$#
CODICI! "C"#$RI$ 3 #()ICI"%"
#"MID")IID$ PO#I%I1$

i
56 i'76...6n
con al meno9 un
:
'5 ; un
<
45 6 7<6:n
#"MID")IID$ "0$%I1$

i
56 i'76...6n
con al meno9 un
:
'5 ; un
<
85 6 7<6:n
ID")IID$#
CODICI! "C"#$RI$ 3 #()ICI"%"
ID")IID$

i
4 5

: 8
5
(.$
CODICI! "C"#$RI$ 3 #()ICI"%"
(.$

i
' 56 i'76...6n
)
Introduccin a la Optimizacin Matemtica
MENORES PRINCIPALES CONDUCENTES DE A
(matrices simtricas)
Determiate !e Or!e "# "$%i&a-"$c'&(ma) A
"
=a
""

Determiate !e Or!e *# * +rimeras %i&as-* +rimeras c'&(mas


A
*
=
a a
a a
77 7*
*7 **
Determiate !e Or!e ,# , +rimeras %i&as-, +rimeras c'&(mas
A
,
=
a a a
a a a
a a a
77 7* 7=
*7 ** *=
=7 =* ==
---
D")IID$#
CODICI! "C"#$RI$ 3 #()ICI"%"
D")IID$ PO#I%I1$ $
7
456$
*
456$
=
456...$
n
45
D")IID$ "0$%I1$ $
7
856$
*
456$
=
856$
>
456...
$
n
45 9i n e9 par
$
n
85 9i n e9 impar
#"MID")IID$#
CODICI! "C"#$RI$
$' 5
CODICI! #()ICI"%"
#"MID")IID$ PO#I%I1$
$
7
456$
*
456$
=
456...$
r
45
$
r?7
' 56 ...6 $
n
'5
con r ' ran@o($)
#"MID")IID$ "0$%I1$
$
7
856$
*
456$
=
856$
>
456...
$
r
45 9i n e9 par
$
r
85 9i n e9 impar
$
r?7
'56 ...6 $
n
'5
con r ' ran@o($)
(.$
$' (matriz nula)
ID")IID$#
CODICIO"# #()ICI"%"#
7.A Menor principal de orden par ne@atiBo. Otra C.#. :
*.A Determinante no nulo ; no 9e Berifica la C ; # de definida (ni DP ni D)
*
Introduccin a la Optimizacin Matemtica
2.- Optimizacin con restricciones
Planteamiento:
Opt. )(x)
9. a: C
i
(x)'b
i
6 con i' 76 ...6 m.
.a9 ecuacione9 9on funcionalmente independiente9:
r@(DC(x))'m para al meno9 un punto x D
C
6
9iendo n4m 6 n' n+ de Bariable96 ; m'n+ de re9triccione9.
Para una funcin la@ran@iana como E9ta:
[ ]

+
m
7 i
i i i
) x ( C b ) x ( ) ) 6 x ( .
6
la9 condicione9 de primer orden (nece9aria9) ; la9 de 9e@undo orden(9uficiente9)6 e9
decir6 tra9 Caber cumplido la9 de primer orden6 9on la9 9i@uiente96 9iempre Fue .(x6)C
*
en (x&6&).
R"#(M":
CODICI! "C"#$RI$ D" !P%IMO (primer orden)
.(x&6&)'
CODICI! #()ICI"%" D" M,-IMO .OC$. (*+ orden)
/.(x&6&) D")IID$ "0$%I1$
CODICI! #()ICI"%" D" M2IMO .OC$. (*+ orden)
/.(x&6&) D")IID$ PO#I%I1$
C.S. DE EXTREMO LOCAL
(segn!o or!en"
/.(
x
6 ) D")IID$ PO#I%I1$
(
x
6 ) (x6 )
) 9u:eta a C(x) ' b
& &
& &

MIIMO .OC$. de .
x
MIIMO .OC$. de )(x
&

/.(x 6 ) D")IID$ "0$%I1$
(
x
6 ) M$-IMO . )
& &
& &

OC$. de .(x6
x
M$-IMO .OC$. de )(x) 9u:eta a C(x) ' b
&


/.(x 6 ) D")IID$ PO#I%I1$
(
x
6 ) MIIMO . )
& &
& &

OC$. de .(x6
x
MIIMO .OC$. de )(x) 9u:eta a C(x) ' b
&
+
Introduccin a la Optimizacin Matemtica
M"%ODO# P$R$ D"%"RMI$R ". #I0O D" /.(x
&
6
&
)
METODO 1.- Menore9 orlado9
.a matriz Ce99iana de la funcin la@ran@iana e9:
/.(
x
6 ) '
/.
A
DC
(
x
)
ADC(
x
)

& &
xx
t &
&

_
,

#i la9 m primera9 columna9 de la matriz :acobiana de la9 re9triccione9 en el punto


crGtico6 DC(x
&
)6 9on ..I.(linealmente independiente9: determinante di9tinto de cero) la9
condicione9 planteada9 actuarn como con!icin necesaria # s$iciente.
C. . 3 #.
(A7)
/
4 5 r ' m? 76... 6 n D")IID$ PO#I%I1$
m
r
&

C. . 3 #.
(A7)
/
4 5 6 r ' m? 76... 6 n D")IID$ "0$%I1$
r
r
&

#i la9 m primera9 columna9 de la matriz :acobiana de la9 re9triccione9 en el punto
crGtico6 DC(x
&
)6 9on ..D.(linealmente dependiente96 determinante formado por e9a9 m
columna9 e9 nulo) la9 condicione9 planteada9 actuarn 9lo como con!icin s$iciente.
C. #.
(A7)
/
4 5 6 r ' m? 76... 6 n D")IID$ PO#I%I1$
m
r
&

C. #.
(A7)
/
4 5 6 r ' m? 76... 6 n D")IID$ "0$%I1$
r
r
&

":emplo de con9truccin de lo9 menore9 orlado9:
Opt. )(x
7
6 x
*
6 x
=
6 x
>
6 x
H
)
9u:eto a:
C
7
(x
7
6 x
*
6 x
=
6 x
>
6 x
H
)'b
7
C
*
(x
7
6 x
*
6 x
=
6 x
>
6 x
H
)'b
*
,
Introduccin a la Optimizacin Matemtica
#e trata de un problema de H Bariable9 ; * re9triccione9.(n'H6 m'*). .a matriz
Ce99iana e9 una matriz de I por I (H?*).
.o9 menore9 orlado9 a calcular 9on lo9 de orden r ' m?76 ...6 n ' =6 >6 H. /a; Fue
calcular tre9 menore9 orlado96 lo9 de orden =6 > ; H (9ern determinante9 de orden H6 J ; I
re9pectiBamente): /
=
&
6 /
>
&
6 /
H
&
.
.a funcin la@ran@iana e9:
.((x
7
6 x
*
6 x
=
6 x
>
6 x
H
)'
' )(x
7
6 x
*
6 x
=
6 x
>
6 x
H
)?
7
[ b
7
A C
7
(x
7
6 x
*
6 x
=
6 x
>
6 x
H
)]?
*
[ b
*
A C
*
(x
7
6 x
*
6 x
=
6 x
>
6 x
H
)]
#uponiendo Fue en el punto crGtico (x&6 &)6 la matriz Ce99iana de la funcin
la@ran@iana e9 la 9i@uiente:
7 * 5 H > A7 *
* = A7 5 5 5 =
5 A7 > 7 = 5 7
/.(
x
6 ) '
& &

H 5 7 I K * 77
> 5 = K L > =
A7 5 5 * > 5 5
* = 7 77 = 5 5
Para formar el /
=
&
9e toman la9 tre9 primera9 fila9 ; tre9 primera9 columna9 de la
matriz Ce99iana de la funcin la@ran@iana en el punto crGtico6 ; 9e orlan con la9 tre9
primera9 columna9 de la matriz :acobiana de la9 re9triccione9 con 9i@no cambiado6 ; la9
tre9 primera9 fila9 de la matriz :acobiana de la9 re9triccione9 tra9pue9ta con 9i@no cambiado
(Mcon 9i@no cambiadoM dado como e9t con9truida la funcin la@ran@iana del problema.
Para lo9 menore9 orlado9 de orden > ; H 9e Car lo mi9mo6 pero en Bez de tomar = fila9 ; =
columna96 9e tomarn > ; H6 re9pectiBamente. te9e Fue el menor orlado de orden H e9 el
determinante de la matriz Ce99iana de la funcin la@ran@iana.
Para /
=
&
7 * 5 H > A7 *
* = A7 5 5 5 =
5 A7 > 7 = 5 7
/.(
x
6 ) '
& &

H 5 7 I K * 77
> 5 = K L > =
A7 5 5 * > 5 5
* = 7 77 = 5 5
7 * 5 A7 *
* = A7 5 =
=
&
/
' 5 A7 > 5 7
A7 5 5 5 5
-
Introduccin a la Optimizacin Matemtica
* = 7 5 5
.
Introduccin a la Optimizacin Matemtica
Para /
>
&

7 * 5 H > A7 *
* = A7 5 5 5 =
5 A7 > 7 = 5 7
/.(
x
6 ) '
& &

H 5 7 I K * 77
> 5 = K L > =
A7 5 5 * > 5 5
* = 7 77 = 5 5
7 * 5 H A7 *
* = A7 5 5 =
>
&
/
' 5 A7 > 7 5 7
H 5 7 I * 77
A7 5 5 * 5 5
* = 7 77 5 5
/
H
&
' /.
%OTA& Como la9 m6 *6 primera9 columna9 de DC(x) 9on ..I.6 la9 condicione9 enunciada9
anteriormente actNan como C ; #.

7 5
* =
5
METODO 2.- Re9olucin de ecuacin ; e9tudio del 9i@no de 9u9 9olucione9
7+.A Planteamiento de la 9i@uiente ecuacin:
xx
t &
&
/.
A I A
DC
(
x
)
ADC(
x
)

5 con M
mxm
*+.A Obtencin de la 9olucin de la ecuacin para lo9 di9tinto9 Balore9 de .
=+.A "9tudio del 9i@no de la9 (nAm) 9olucione9 de la ecuacin6 lo9
i
.
C.. ; #.
ID")IID$ 5 8 ; 5 4
"0$%I1$ D$ #"MID")II 5 ; 5 6 n 6 6 * 6 7 i 5
PO#I%I1$ D$ #"MID")II 5 ; 5 4 6 n 6 6 * 6 7 i 5
"0$%I1$ D")IID$ n 6 6 * 6 7 i 5 8
PO#I%I1$ D")IID$ n 6 6 * 6 7 i 5 4
: i
: i i
: i i
i
i

<

/
Introduccin a la Optimizacin Matemtica
METODO '.- #u9titucin de Bariable96 obtencin de un nueBo polinomio caracterG9tico
con (nAm) Bariable96 determinacin de la matriz Fue repre9ente a la forma cuadrtica
re9trin@ida ; e9tudio de 9u 9i@no como forma cuadrtica 9in re9trin@ir.
.a matriz Ce99iana de la funcin la@ran@iana repre9enta a una forma cuadrtica
re9trin@ida a un 9ube9pacio. .a forma cuadrtica Biene repre9entada por la 9ubmatriz /.
xx
; el 9ube9pacio Biene caracterizado por el producto de la matriz :acobiana de la9
re9triccione9 en x& por el Bector de incremento9 infinite9imale9 de la9 Bariable9 i@ualado a
un Bector nulo de R
m
(m' n+ de re9triccione9)6 e9 decir6 por la expre9in6 DC(x&) dx ' (.
"9te 9i9tema de ecuacione9 lineale9 Fue caracterizan a un 9ube9pacio Bectorial permite
de9pe:ar m dx
:
en funcin del re9to. #e 9u9titu;en e9to9 dx
:
en el polinomio cuadrtico de la
forma cuadrtica F(dx)' dx
t
/.
xx
dx. De9puE9 9e con9idera Fue la forma cuadrtica ;a no
e9t definida en R
n
6 pue9 9lo depender de (nAm) dx
i
6 por lo Fue 9e determina una matriz
9imEtrica de orden (nAm) Fue repre9enta a la forma cuadrtica re9trin@ida. #e e9tudia el
9i@no de dicCa matriz con9iderndola como la de una forma cuadrtica no re9trin@ida. Por
tanto6 lo9 pa9o9 a 9e@uir 9on:
7+.A Planteamiento del 9i9tema de m ecuacione9 DC(x&) dx ' (.
*+.A ORe9olucinP del 9i9tema compatible indeterminado (Cramer) de9pe:ando m Bariable96
dx
:
6 en funcin de la9 (nAm) re9tante9.
=+.A #u9titucin de e9a9 Bariable9 en el polinomio cuadrtico dx
t
/.
xx
dx .
>+.A Obtencin de la matriz 9imEtrica de orden (nAm) Fue repre9ente a la forma cuadrtica
re9trin@ida.
H+.A "9tudio del 9i@no de la matriz obtenida en el pa9o anterior mediante al@uno de lo9
mEtodo9 ;a explicado9 para forma9 cuadrtica9 no re9trin@ida9 (autoBalore96 menore9
principale9 conducente96...).
'.- )nterpretacin !e* m*tip*ica!or !e Lagrange
Para una funcin la@ran@iana como E9ta:
.(x6)' )(x)?
i
m

7

i
(b
i
A C
i
(x))

i
& '

.
b
i
(x&6 &)
'
i
b
)(x&)

0
Introduccin a la Optimizacin Matemtica
E+ercicios rese*tos
(.- "9tudie el 9i@no de la forma cuadrtica repre9entada por
$

_
,

7 5 * 7
5 = 5 5
* 5 > *
7 5 * 7
.
Solucin:
#e@Nn el mEtodo de lo9 menore9 principale9 conducente9:
$
$
$
$
7
*
=
>
7 7 5
7 5
5 =
= 5 5
7 5 *
5 = 5
* 5 >
7* 5 5 7* 5 5 5
7 5 * 7
5 = 5 5
* 5 > *
7 5 * 7
=
7 * 7
* > *
7 * 7
= > > > > > > = 5 5
>
>
+ +
+ +
6
6
6
( ) ( ) .
"l ran@o de $ e9 *6 e9 decir6 9lo Ca; do9 columna96 o fila96 linealmente
independiente96 pue9 la tercera columna e9 el re9ultado de multiplicar la primera por *6 ;
la cuarta columna e9 exactamente la primera. .a9 do9 primera9 columna9 9on
.inealmente Independiente9 (..I.)6 como 9e mue9tra con $
*
4 5.
#e tiene6 pue96 Fue $
7
4 56 $
*
4 56 $
=
' $
>
' 56 con r@($) ' *6 por lo Fue 9e
Berifica la condicin 9uficiente de 9emidefinida po9itiBa (menore9 principale9 conducente9
po9itiBo9 Ca9ta el de orden i@ual al ran@o de la matriz6 ; a partir del menor de orden
inmediato 9uperior al del ran@o 9e anulan todo9). Por tanto6 la matriz $ e9
#"MID")IID$ PO#I%I1$.
$plicando el mEtodo de lo9 autoBalore96 9e tiene:
$ I

5
7 5 * 7
5 = 5 5
* 5 > *
7 5 * 7
=
7 * 7
* > *
7 * 7
5
6
( ) 6
(=A)[(7A)(>A)(7A)?>?>A(>A)A>(7A)A>(7A)] '
' (=A)[(7A)
*
(>A)?LA>?A>?>A>?>] ' (=A)[(7A*?
*
)?KA>] '
' (=A)[>AL?>
*
A?*
*
A
=
?KA>] ' (=A)[J
*
AA
=
] ' 5.
(na 9olucin Biene dada por:
=A ' 5
7
' =6
O bien por6 J
*
A
=
' 5
*
(JA ) ' 56 cu;a 9olucin Biene dada por

*
'5
*
'
=
'5Q o bien por J A ' 5
>
' J.
.o9 autoBalore9 9on
7
' =6
*
'
=
' 56
>
' J. %odo9 9on no ne@atiBo9 ; exi9te
al meno9 uno po9itiBo ; otro nulo. Por tanto6 $ e9 #"MID")IID$ PO#I%I1$.
1.- Determine lo9 punto9 crGtico9 de la 9i@uiente funcin ; cla9ifGFuelo9:
1
Introduccin a la Optimizacin Matemtica
f(x6;) ' x
=
? ;
=
A =x A7*; ? *5
Solucin:
Para determinar lo9 punto9 crGtico9 9e plantea la condicin nece9aria de extremo
local. .o9 punto9 Fue cumplan e9ta9 condicione9 nece9aria9 9on lo9 punto9 crGtico9 de la
funcin.
Condicin necesaria
f(x6 ;) ' ' (56 5).

f x ;
x
x x x x
f x ;
;
; ; ; ;
( 6 )
.
( 6 )
.
t
t
= = 5 = = 7 7 7
= 7* 5 = 7* > > *
* * *
* * *
.o9 punto9 Fue anulan la9 deriBada9 9on lo9 Fue re9ultan de combinar lo9 do9
po9ible9 de x Fue anulan la deriBada parcial re9pecto a x con lo9 do9 Balore9 de ; Fue
anulan la deriBada parcial re9pecto a ;:
(76 *)6 (76 A*)6 (A76 *)6 (A76 A*).
Para cla9ificar e9to9 punto9 crGtico9 como mximo9 locale96 mGnimo9 locale9 o
punto9 de 9illa 9e pa9a a e9tudiar la9 condicione9 9uficiente9 de mximo o mGnimo local6
condicione9 de 9e@undo orden6 pue9 9lo 9on 9uficiente9 para aFuello9 punto9 Fue
preBiamente Cubie9en anulado el @radiente de la funcin (condicin de primer orden).
Condicin suficiente
Para e9tudiar e9ta9 condicione9 9e debe e9tudiar el 9i@no de la forma cuadrtica
repre9entada por la matriz Ce99iana de la funcin en cada uno de lo9 punto9 crGtico9. "n
@eneral6 para cualFuier punto (x6;) D
f
(dominio de f(x6;)) 9e tiene Fue
/f x ;
x
;
( 6 )

_
,

J 5
5 J
.
"n el (76 *) 9e tiene
. 5 I*
7* 5
5 J
/ 6 5 J J / 6
7* 5
5 J
) * 6 7 ( /f
* 7
> >

,
_

%odo9 lo9 menore9 principale9 conducente9 9on po9itiBo96 por lo Fue /f(76*) e9
D")IID$ PO#I%I1$6 por lo Fue la funcin alcanza un mGnimo local e9tricto en el
punto (76 *).
"n el (76 A*) 9e tiene
/f ( 6 )
6 .
7 *
J 5
5 7*
J J 5
J 5
5 7*
I* 5

_
,

>

<
6
/ /
7 *
o 9e cumple la condicin nece9aria ; 9uficiente de D")IID$ PO#I%I1$6 pue9
todo9 lo9 menore9 principale9 conducente9 no 9on po9itiBo9. o 9e cumple la condicin
nece9aria ; 9uficiente de D")IID$ "0$%I1$6 pue9 todo9 lo9 menore9 principale9
conducente9 de orden par no 9on po9itiBo96 /
*
856 ni lo9 de orden impar ne@atiBo96 /
7
45.
o cumple la condicin nece9aria de #"MID")IID$ PO#I%I1$ O "0$%I1$6 /
*
no e9 nulo6 como no e9 (.$6 /f(76A*) e9 ID")IID$6 ; el punto (76A*) e9 un punto
)2
Introduccin a la Optimizacin Matemtica
de 9illa. #e podGa Caber concluido Fue e9 ID")IID$ porFue exi9te un menor principal
de orden par ne@atiBo6 /
*
85. #i 9e obtienen lo9 autoBalore96 9e tiene
7
'J ;
*
'A7*6 uno
po9itiBo ; otro ne@atiBo6 lo Fue permite lle@ar a la mi9ma conclu9in.
"n el (A76 *) 9e tiene
/f ( 6 )
6 .

_
,

>

<
7 *
J 5
5 7*
J J 5
J 5
5 7*
I* 5
6
/ /
7 *
Como en el punto (A76 *)6 no 9e cumple la condicin nece9aria ; 9uficiente de
D")IID$ PO#I%I1$6 ni de D")IID$ "0$%I1$. %ampoco cumple la condicin
nece9aria de #"MID")IID$ PO#I%I1$ O "0$%I1$6 /
*
no e9 nulo. Como no e9
una matriz (.$6 /f(A76 *) e9 ID")IID$6 ; el punto (A76 *) e9 un punto de 9illa.
%ambiEn 9e podGa Caber concluido Fue e9 ID")IID$ porFue exi9te un menor
principal de orden par ne@atiBo6 /
*
85. .o9 autoBalore9 9on
7
'AJ ;
*
'7*6 uno ne@atiBo
; otro po9itiBo6 lo Fue permite lle@ar a la mi9ma conclu9in.
"n el (A76 A*) 9e tiene
/f ( 6 )
6 .

_
,

<

>
7 *
J 5
5 7*
J J 5
J 5
5 7*
I* 5
6
/ /
7 *
%odo9 lo9 menore9 principale9 conducente9 de orden par 9on po9itiBo9 ; lo9 de
orden impar ne@atiBo96 por lo Fue /f(A76 A*) e9 D")IID$ "0$%I1$6 por lo Fue la
funcin alcanza un mximo local e9tricto en el punto (A76 A*).
2.- #ea la funcin de beneficio de una empre9a:
R(x6 ;6 z) ' A x
*
A ;
*
A z
*
? z; ? *x ? J; ? =z
donde x e9 el nNmero de unidade9 producida9 de un primer artGculo ; anlo@amente 9e
definen ;6 z re9pecto a un 9e@undo ; tercer artGculo re9pectiBamente.
a) #uponiendo Fue no exi9te nin@una re9triccin 9obre el nNmero total de unidade9
producida9 de lo9 tre9 artGculo9. Calcule:
a.7) .a9 cantidade9 x6 ;6 z Fue maximizan el beneficio.
a.*) "l beneficio mximo.
b) #uponiendo Fue 9e impone una re9triccin al problema de tal forma Fue la 9uma de
unidade9 producida9 del 9e@undo ; tercer artGculo debe 9er i@ual a H unidade9. Calcule:
b.7) .a9 cantidade9 x6 ;6 z Fue maximizan el beneficio.
b.*) "l beneficio mximo.
b.=) STuE le intere9a a la empre9a6 aumentar o di9minuir la re9triccin de H
unidade9 producida9 en total entre el 9e@undo ; el tercer artGculoU.
Solucin:
a.7) .a9 cantidade9 x6 ;6 z Fue maximizan el beneficio.
Para determinar la9 cantidade9 Fue maximizan el beneficio 9e plantea la condicin
nece9aria de extremo local. .o9 punto9 Fue cumplan e9ta9 condicione9 nece9aria9 9on lo9
candidato9 a mximo9 de la funcin.
))
Introduccin a la Optimizacin Matemtica
Condicin necesaria
R(x6 ;6 z) ' ' (56 56 5).

R x ; z
x
x x x
R x ; z
;
; z ; z ;
z
R x ; z
z
z ;
( 6 6 )
6
( 6 6 )
6
( 6 6 )
.
+
+ + +
+
+ +
* * 5 * * 7
* J 5 * J
J
*
* = 5



#u9titu;endo ; ' (z?J)V* en la tercera ecuacin 9e tiene Fue:
+
+
+

*
J
*
= 5
H
z
z
Por tanto
A>z ? z ? J ? J ' 5 =z ' 7* z ' >
; '
> ? J
*
.
.
"l punto crGtico e9 (76 H6 >)6 todaBGa no 9e puede afirmar Fue proporcione el
mximo beneficio.
Condicin suficiente (de segundo orden)
Para e9tudiar e9ta condicin 9e debe e9tudiar el 9i@no de la forma cuadrtica
repre9entada por la matriz Ce99iana de la funcin en el punto crGtico. "n @eneral6 para
cualFuier punto (x6;6z) D
R
(dominio de R(x6;6z)) 9e tiene Fue
/R x ; z ( 6 6 )

_
,

* 5 5
5 * 7
5 7 *
.
"n el (76 H6 >) 9e tiene
/R( 6 6 )
6 .
7 H >
* 5 5
5 * 7
5 7 *
* * 5
* 5
5 *
> 5
* 5 5
5 * 7
5 7 *
L * J 5
6
/ / Q /
7 * =

_
,

<

>

+ <
%odo9 lo9 menore9 principale9 conducente9 de orden par 9on po9itiBo9 ; lo9 de
orden impar ne@atiBo96 por lo Fue /R(76 H6 >) e9 D")IID$ "0$%I1$6 por lo Fue la
funcin alcanza un mximo local e9tricto en el punto (76 H6 >).
a.*) "l beneficio mximo e9 R(76 H6 >)'A7
*
AH
*
A>
*
?H(>)?*(7)?J(H)?=(>)'**.
b.7)
.(x6 ;6 z6 ) ' R(x6 ;6 z) ? [HAzA;] ' A x
*
A ;
*
A z
*
? z; ? *x ? J; ? =z ? [HAzA;].
Condicin necesaria
.(x6 ;6 z6 ) ' ' (56 56 56 5).
)*
Introduccin a la Optimizacin Matemtica

. x ; z
x
x x x
. x ; z
;
; z ; z
. x ; z
z
z ; ; z
. x ; z
z ; z ;
( 6 6 6 )
6
( 6 6 6 )
6
( 6 6 6 )
6
( 6 6 6 )
.
+
+ + +
+ + +

* * 5 * * 7
* J 5 J *
* = 5 = *
H 5 H

I@ualando la 9e@unda ; tercera ecuacin:
J A *; ? z ' = ? ; A *z = ? =z ' =; 7?z ' ;.
%eniendo en cuenta la cuarta ecuacin6
H A z ' 7 ? z > ' *z z ' *.
"l Balor de ; ' z ? 7 ' * ? 7 ' =. "l Balor de ' JA *; ? z ' J A J ? * ' *.
Por tanto el Nnico punto crGtico obtenido e9 (76 =6 *6 *)6 pero todaBGa no 9e puede
concluir Fue 9ea mximo local.
Condicin suficiente (de segundo orden)
Para e9tudiar e9ta condicin 9e debe e9tudiar el 9i@no de la forma cuadrtica
re9trin@ida repre9entada por la matriz Ce99iana de la funcin .a@ran@iana en el punto
crGtico. "n @eneral6 para cualFuier punto (x6;6z6) D
.
(dominio de .(x6;6z6)) 9e tiene
Fue
/. x ; z ( 6 6 6 )

_
,

* 5 5 5
5 * 7 7
5 7 * 7
5 7 7 5
.
/.(76 =6 *6 *) e9 la mi9ma matriz Fue la anterior6 pue9 /.(x6;6z6) e9 con9tante.
Para e9tudiar 9u 9i@no6 mediante el mEtodo de lo9 menore9 orlado96 9e tiene Fue
la9 m primera columna9 (m'7) de la matriz Dacobiana de la9 re9triccione9 en el punto
(76=6*) no 9on linealmente independiente96 pue96 en concreto6 la primera columna6 m'76
e9 5. "9to determina Fue la9 condicione9 de 9i@no Fue 9e Ban a enunciar a continuacin
9lo actNan como condicione9 9uficiente9:
(A7)
m
/
r
& 4 5 r ' m?76 6 n. /. definida po9itiBa.
(A7)
r
/
r
& 4 5 r ' m?76 6 n. /. definida ne@atiBa.
"n e9te problema el nNmero de Bariable9 e9 n ' *6 ; el nNmero de re9triccione9 e9
m '76 por lo Fue r ' *6 =. Calculando lo9 menore9 orlado9 de orden * ; =6 9e tiene:
/
*
* 5 5
5 * 7
5 7 5
* 5 5 5
5 * 7 7
5 7 * 7
5 7 7 5
*
* 7 7
7 * 7
7 7 5
* 7 7 * * 7* 5
&
( ) .




+ + + <
' * 4 5 6
/
=
&
)+
Introduccin a la Optimizacin Matemtica
1erificando la9 condicione9 9uficiente9 r ' *6 =:
(A7)
m
/
r
& 4 5 r ' m?76 6 n. /. definida po9itiBa.
(A7)
7
/
*
& ' (A7) * ' A* 85 6 no 9e Berifica e9ta condicin 9uficiente de definida
po9itiBa.
(A7)
r
/
r
& 4 5 r ' m?76 6 n. /. definida ne@atiBa.
(A7)
*
/
*
& ' (7) * ' * 4 56
(A7)
=
/
=
& ' (A7) (A7*) ' 7* 4 5.
#e Berifica la condicin 9uficiente por lo Fue /.(76=6*6*) e9 D")IID$
"0$%I1$6 ; por tanto6 (76=6*6*) proporciona un mximo local a .(x6;6z6)6 por lo
Fue (76=6*) proporciona un mximo local a la funcin de beneficio9 6 R(x6;6z)6 re9trin@ida
por z ? ; ' H. .a9 cantidade9 Fue maximizan el beneficio6 pue96 9on:
x ' 76 ; ' =6 z ' *.
b.*) R(76 =6 *) ' A7AKA>?J?*?7L?J '7L unidade9 monetaria9.
b.=) .a re9pue9ta a e9ta pre@unta 9e encuentra analizando el 9i@no (el Balor) del
multiplicador de .a@ran@e a9ociado a la re9triccin. Como 'R(76=6*)Vb'*456 9iendo
b la re9triccin del nNmero de unidade9 Fue puede Bender con:untamente entre lo9 biene9
z e ;6 9e puede razonar Fue 9i aumenta una unidad mar@inal b (la9 H unidade9 Fue
limitaban la produccin) aumentar el beneficio en * unidade9 mar@inale9. Por tanto6 a la
empre9a le intere9ar aumentar la re9triccin de H unidade9 pue9 aumentar 9u beneficio.
'.- Re9uelBa el problema:
Min. x
*
? *;
*
? z
*
A *; A *x; A xz
a) #in re9trin@ir.
b) Re9trin@ido a xA; ' 5.
Solucin:
.lamando f(x6;6z) ' x
*
? *;
*
? z
*
A *; A *x; A xz
a)
Condicin necesaria
f(x6 ;6 z) ' ' (56 56 5).

f x ; z
x
x ; z z x ;
f x ; z
;
; x ;
x
f x ; z
z
z x z
x
( 6 6 )
6
( 6 6 )
6
( 6 6 )
.


+

* * 5 * *
> * * 5
* *
>
* 5
*


#u9titu;endo la 9e@unda ; la tercera ecuacin en la primera 9e tiene
x
x
x
x x x x
*
* *
* *
>
> * * *
+
.
),
Introduccin a la Optimizacin Matemtica
Por tanto6 ; ' =V*6 z ' 7. "l Nnico punto Fue anula toda9 la9 deriBada9 parciale96
e9 decir6 el Nnico punto crGtico obtenido e9 el (*6 =V*6 7)6 pero todaBGa no 9e puede
a9e@urar Fue 9ea mGnimo local de la funcin.
Condicin suficiente (de segundo orden)
Para e9tudiar e9ta condicin 9e debe e9tudiar el 9i@no de la forma cuadrtica
repre9entada por la matriz Ce99iana de la funcin en el punto crGtico. "n @eneral6 para
cualFuier punto (x6;6z) D
f
(dominio de f(x6;6z)) 9e tiene Fue
/f x ; z ( 6 6 )

_
,

* * 7
* > 5
7 5 *
.
"9 una matriz con9tante6 no depende del punto en el Fue e9tE eBaluada6 por lo
Fue en el (*6 =V*6 7) 9e tiene la mi9ma matriz
. 5 > L > 7J
* 5 7
5 > *
7 * *
/
Q 5 > > L
> *
* *
/ 6 5 * * /
6
* 5 7
5 > *
7 * *
) 7 6 =V* 6 * ( /f
=
* 7
>

>

>

,
_

%odo9 lo9 menore9 principale9 conducente9 9on po9itiBo96 por lo Fue /f(*6=V*67)
e9 D")IID$ PO#I%I1$6 por lo Fue la funcin alcanza un mGnimo local e9tricto en el
punto (*6 =V*6 7).
b) Con la re9triccin xA; ' 5 9e con9tru;e la 9i@uiente funcin .a@ran@iana:
.(x6;6z6)' f(x6;6z) ? [Ax ? ;]
Condicin necesaria
.(x6 ;6 z6 ) ' ' (56 56 56 5).

. x ; z
x
x ; z x ; z 6
. x ; z
;
; x x ;
. x ; z
z
z x z
x
. x ; z
x ; ; x
( 6 6 6 )
( 6 6 6 )
6
( 6 6 6 )
6
( 6 6 6 )
.

+ +

+
* * 5 * *
> * * 5 * * >
* 5
*
5


I@ualando la primera ; 9e@unda ecuacin6 ; 9u9titu;endo z e ; en funcin de x
obtenida9 por la tercera ; cuarta ecuacin6 9e tiene
* *
*
* * > > >
>
=
x x
x
x x x x x + ' .
"l Balor de ; ' >V=6 de z ' *V=6 ; de ' *?*xA>; ' *?LV= A7JV= ' A*V=.
Por tanto el Nnico punto crGtico obtenido e9 (>V=6 >V=6 *V=6 A*V=)6 pero todaBGa no
9e puede concluir Fue 9ea mGnimo local.
)-
Introduccin a la Optimizacin Matemtica
Condicin suficiente (de segundo orden)
Para e9ta condicin 9e debe e9tudiar el 9i@no de la forma cuadrtica re9trin@ida
repre9entada por la matriz Ce99iana de la funcin .a@ran@iana en el punto crGtico. "n
@eneral6 para cualFuier punto (x6;6z6) D
.
(dominio de .(x6;6z6)) 9e tiene Fue
/. x ; z
DC x ; z
DC x ; z
nx
t
xn mxm
( 6 6 6 )
( 6 6 )
( 6 6 )


_
,

_
,

_
,

* * 7 7
* > 5 7
7 5 * 5
7 7 5 5
* * 7
* > 5
7 5 *
7
7
'
/.
.
/. .
xx
xx

/.(>V=6 >V=6 *V=6 A*V=) e9 la mi9ma matriz Fue la anterior6 pue9 /.(x6;6z6) e9
con9tante6 repre9entando a una forma cuadrtica re9trin@ida. .a 9ubmatriz /.
xx
repre9enta a la mi9ma forma cuadrtica 9in re9trin@ir. Como /.
xx
e9 D")IID$
PO#I%I1$6 /
7
'*' * 4 56 /
*
' > 4 56 ; /
=
' > 456 la forma cuadrtica re9trin@ida
mantiene el 9i@no de D")IID$ PO#I%I1$6 por lo Fue el punto (>V=6>V=6*V=6 A*V=)
proporciona un mGnimo local e9tricto a .(x6;6z6)6 ; por tanto6 (>V=6>V=6*V=) proporciona
un mGnimo local e9tricto a f(x6;6z) 9u:eta a xA; ' 5.
,.- (na empre9a de tran9porte9 fleta > barco96 con un nNmero de pa9a:ero9 x6 ;6 z6 t6
re9pectiBamente. "l precio de Benta de cada pa9a:e en cada uno de ello9 e9 una funcin
decreciente del nNmero de pa9a:e9 Bendido9 de acuerdo con la 9i@uiente relacin:
Precio del pa9a:e en el Rarco 7: 7=55Ax Precio del pa9a:e en el Rarco *: 7>55A;
Precio del pa9a:e en el Rarco =: 7755Az Precio del pa9a:e en el Rarco >: 7J55At
Por otra parte6 el co9te Fue le 9upone a la empre9a el tra;ecto de cada barco tiene
do9 componente96 por una parte un co9te fi:o de:
Co9te fi:o Rarco 7: 7L.555 pta9. Co9te fi:o Rarco *: 7H.555 pta9.
Co9te fi:o Rarco =: L.555 pta9. Co9te fi:o Rarco >: =.555 pta9.
; por otra un co9te Bariable por pa9a:ero de:
Co9te Bariable Rarco 7: *55 pta9. Co9te Bariable Rarco *: H5 pta9.
Co9te Bariable Rarco =: >5 pta9. Co9te Bariable Rarco >: 7555 pta9.
Plantee6 9in re9olBer6 la funcin .a@ran@iana Fue Ca de 9er utilizada para
maximizar el beneficio de la empre9a6 teniendo en cuenta Fue Ca de Bender =55 pa9a:e9
entre lo9 barco9 7 ; * ; >55 entre lo9 barco9 = ; >.
Solucin:
/a; Fue con9truir la funcin de beneficio de la empre9a ; la9 do9 re9triccione9
Fue plantea el enunciado.
"l beneficio total re9ulta de la 9uma de lo9 beneficio9 obtenido9 por cada uno de
lo9 > barco9:
R(x
7
6x
*
6 x
=
6 x
>
) ' R
7
(x
7
)?R
*
(x
*
)?R
=
(x
=
)?R
>
(x
>
)' R
i
i
(x )
i

7
>
.
).
Introduccin a la Optimizacin Matemtica
R
i
(x
i
)'I
i
(x
i
)AC%
i
6
donde I
i
e9 el in@re9o total obtenido por el barco iQ C%
i
e9 el co9te total del barco i. "n
concreto:
I
i
' p
i
x
i
6
C%
i
'C)
i
?C1
i
6 C1
i
' c
i
x
i
.
donde p
i
e9 el precio del pa9a:e en el barco i6 x
i
e9 el nNmero de pa9a:ero9 del barco iQ C%
i
e9 el co9te fi:o del barco iQ C1
i
e9 el co9te Bariable total del barco i Q c
i
e9 el co9te
Bariable por cada pa9a:e en el barco i.
"l beneficio para cada barco e9:
R
7
' I
7
AC
7
'[(7=55Ax
7
) x
7
] A [7L555?*55 x
7
]6
R
*
' I
*
AC
*
'[(7>55Ax
*
) x
*
] A [7H555?H5 x
*
]6
R
=
' I
=
AC
=
'[(7755Ax
=
) x
=
] A [L555?>5 x
=
]6
R
>
' I
>
AC
>
'[(7J55Ax
>
) x
>
] A [=555?7555 x
>
].
.a funcin de beneficio9 total e9:
R(x
7
6x
*
6 x
=
6 x
>
) ' R
7
(x
7
)?R
*
(x
*
)?R
=
(x
=
)?R
>
(x
>
) '
' [(7=55Ax
7
) x
7
] A [7L555?*55 x
7
]?[(7>55Ax
*
) x
*
] A [7H555?H5 x
*
] ?
? [(7755Ax
=
) x
=
] A [L555?>5 x
=
]?[(7J55Ax
>
) x
>
] A [=555?7555 x
>
].
.a9 re9triccione9 del problema Fuedan:
1ender =55 pa9a:e9 entre lo9 barco9 7 ; * x
7
? x
*
' =55.
1ender >55 pa9a:e9 entre lo9 barco9 = ; > x
=
? x
>
' >55.
.a funcin .a@ran@iana 9olicitada e9
.(x
7
6x
*
6 x
=
6 x
>
6
7
6
*
) ' R(x
7
6x
*
6 x
=
6 x
>
) ?
7
[=55Ax
7
Ax
*
] ?
*
[>55Ax
=
Ax
>
].
-.- Determine ; cla9ifiFue lo9 punto9 crGtico9 de la 9i@uiente funcin f(x6;)' ;
*
? x
=
con la
re9triccin ;
=
? x ' 5.
Solucin:
.a funcin .a@ran@iana planteada e9
.(x6 ;6 )' f(x6;) ? [Ax A ;
=
]
Condicin necesaria:
.(x6 ;6 ) ' ' (56 56 5).
)/
Introduccin a la Optimizacin Matemtica



. x ;
x
x x
. x ;
;
; ; ; ;
;
;
. x ;
x ;
( 6 6 )
( 6 6 )
( )
( 6 6 )
.



'


= 5 =
* = 5 * = 5
5
* = 5
5
* *
*
=
6
#u9titu;endo el re9ultado de la tercera ecuacin en la primera:
' =[A;
=
]
*
' =;
J
.
Tueda por re9olBer lo9 do9 9i9tema9 re9ultante9:
' =;
J
6 ; ' 56 x ' A;
=
(56565) e9 la 9olucin.
' =;
J
6 *A =; ' 56 x ' A;
=
*A=;(=;
J
)'5 * ' K;
I
; ' (*VK)
7VI
6
.a 9olucin de e9te 9e@undo 9i9tema e9 x ' A(*VK)
=VI
6 ' =(*VK)
JVI
6 Fuedando el
punto crGtico
(x6 ;6 )'

_
,

_
,

_
,

_
,

*
K
*
K
=
*
K
=
I
7
I
J
I
6 6
.
Condicin suficiente (de segundo orden)
Para cla9ificar a e9to9 punto9 crGtico96 9e procede a e9tudiar la9 condicione9
9uficiente9 de mximo o mGnimo local re9trin@ido9. Con9i9te en e9tudiar el 9i@no de la
forma cuadrtica re9trin@ida repre9entada por la matriz Ce99iana de la funcin
.a@ran@iana en cada uno de lo9 punto9 crGtico9.
/. x ;
x
; ;
;
DC x ; z
DC x ; z
nx
t
xn mxm
( 6 6 )
( 6 6 )
( 6 6 )

_
,

_
,

J 5 7
5 * J =
7 = 5
*
*
7
7
'
/.
.
xx

"n el (56565)
/.( 6 6 ) . 5 5 5
5 5 7
5 * 5
7 5 5

_
,

Por el mEtodo de lo9 menore9 orlado9 9e tiene una condicin nece9aria ;


9uficiente de D")IID$ PO#I%I1$ ; otra de D")IID$ "0$%I1$6 ;a Fue la9 m
(nNmero de re9triccione9) primera9 columna9 de la matriz Dacobiana de la9 re9triccione9
9on linealmente independiente9.
DC(565) ' (765)6 7'75.
.o9 menore9 orlado9 a obtener 9on r ' m?76 ...6 n ' 7?76 ...6 * ' *. #lo Ca; Fue
calcular el /
*
&6 el de ma;or orden.
)0
Introduccin a la Optimizacin Matemtica
/
*
5 5 7
5 * 5
7 5 5
5 5 5 * 5 5 *
&
.

+ +
.a9 condicione9 de 9i@no 9on nece9aria9 ; 9uficiente9 para e9te problema:
(A7)
m
/
r
& 4 5 r ' m?76 6 n. /. definida po9itiBa.
(A7)
r
/
r
& 4 5 r ' m?76 6 n. /. definida ne@atiBa.
Para e9te problema r ' *6 m'7:
(A7)
7
/
*
& ' A7 (A*) ' * 456
por tanto6 9e Berifica la primera condicin6 ; /.(56565) e9 D")IID$ PO#I%I1$6 por
lo Fue el punto (56565) proporciona un mGnimo local e9tricto a la funcin .a@ran@iana. "l
punto (565) proporciona un mGnimo local e9tricto a f(x6;) re9trin@ida a ;
=
? x ' 5.
"n el

_
,

_
,

_
,

_
,

*
K
*
K
=
*
K
=
I
7
I
J
I
6 6
/.

_
,

_
,

_
,

_
,

_
,

_
,

_
,

_
,

_
,

*
K
*
K
=
*
K
J * K 5 7
5 * J = * K = * K
7 = * K 5
J
*
K
5 7
5 * =
*
K
7 =
*
K
5
=
I
7
I
J
I
=
I
I I * I
* I
=
I
*
I
*
I
6 6
( )
( ) ( V ) ( V )
( V )
Por el mEtodo de lo9 menore9 orlado9 9e tiene una condicin nece9aria ;
9uficiente de D")IID$ PO#I%I1$ ; otra de D")IID$ "0$%I1$6 ;a Fue la9 m
(nNmero de re9triccione9) primera9 columna9 de la matriz Dacobiana de la9 re9triccione9
9on linealmente independiente9.
DC(565) ' (765)6 7'75.
.o9 menore9 orlado9 a obtener 9on r ' m?76 ...6 n ' 7?76 ...6 * ' *. #lo Ca; Fue
calcular el /
*
&6 el de ma;or orden.
/
*
=
I
*
I
*
I
I
I
J
*
K
5 7
5 * =
*
K
7 =
*
K
5
5 5 5 * H>
*
K
5 * H>
*
K
7>
&
.

_
,


_
,

_
,

+ +

_
,
+

1
]
1
1
1
+

_
,

.a9 condicione9 de 9i@no 9on nece9aria9 ; 9uficiente9 para e9te problema:
(A7)
m
/
r
& 4 5 r ' m?76 6 n. /. definida po9itiBa.
(A7)
r
/
r
& 4 5 r ' m?76 6 n. /. definida ne@atiBa.
)1
Introduccin a la Optimizacin Matemtica
Para e9te problema r ' *6 m '7:
(A7)
7
/
*
& ' A7 (7>) ' A7> 8 56
por tanto6 no 9e Berifica la primera condicin6 ; como e9 en e9ta oca9in una condicin
nece9aria6 9e puede decir Fue /.

_
,

_
,

_
,

_
,

*
K
*
K
=
*
K
=
I
7
I
J
I
6 6
O "# D")IID$
PO#I%I1$.
(A7)
*
/
*
& ' 7 (7>) ' 7> 4 56
por tanto6 9e Berifica la primera condicin6 ; /.

_
,

_
,

_
,

_
,

*
K
*
K
=
*
K
=
I
7
I
J
I
6 6
e9 D")IID$
"0$%I1$6 por lo Fue el punto

_
,

_
,

_
,

_
,

*
K
*
K
=
*
K
=
I
7
I
J
I
6 6
proporciona un mximo local
e9tricto a la funcin .a@ran@iana. "l punto

_
,

_
,

_
,

*
K
*
K
=
I
7
I
6
proporciona un mximo
local e9tricto a f(x6;) re9trin@ida a ;
=
? x ' 5.
..- .a funcin de utilidad de un con9umidor depende del con9umo de tre9 biene96 x6 ;6 z6
de la 9i@uiente manera:
((x6;6z)' x;z
"l precio de lo9 tre9 biene9 e9 p
x
'76 p
;
'7 ; p
z
'7. Di9pone de una renta di9ponible de 7
unidad monetaria. $dem96 tiene otra re9triccin impue9ta por 9u9 @u9to9 Fue le obli@a a
con9umir la mi9ma cantidad del bien x Fue la del bien ;.
a) Determine la combinacin de biene9 a con9umir Fue le proporcione la mxima
utilidad.
b) Du9tifiFue matemticamente 9i le intere9a contar con una ma;or renta di9ponible.
Solucin:
"l planteamiento matemtico del problema e9
Max. ((x6;6z) ' x;z
9u:eto a: x ? ; ? z '76 x ' ;.
.a funcin .a@ran@iana planteada e9
.(x6 ;6 z6
7
6
*
) ' ((x6;6z) ?
7
[7AxA;Az] ?
*
[;Ax].
Condicin necesaria:
.(x6 ;6 z6
7
6
*
) ' .
*2
Introduccin a la Optimizacin Matemtica

. x ; z
x
;z
. x ; z
;
xz
. x ; z
z
x;
. x ; z
x ; z x ; z
. x ; z
x ; x ;
( 6 6 6 6 )
( 6 6 6 6 )
( 6 6 6 6 )
6
( 6 6 6 6 )
6
( 6 6 6 6 )
.
7 *
7 *
7 *
7 *
7 *
7
7 *
7
7 *
*
5
5
5
7 5 7
5

+

+ +
+
6
6
#u9titu;endo x ' ; en la cuarta ecuacin Fueda z ' 7A *x. #i x ' ; 9e 9u9titu;e en
la tercera ecuacin 9e tiene
7
' x
*
. #umando la9 do9 primera9 ecuacione9 9e tiene:
;z ? xz A *
7
' 5.
#u9titu;endo ;6 z6
7
en funcin de x Fueda:
x (7A*x)?x(7A*x)A*x
*
' 5 *x A Jx
*
' 5 *x (7A=x) ' 5.
.a 9olucin e9 o bien x ' 56 o bien6 x ' 7V=. Para x ' 5 9e tiene el punto crGtico
(565676565) de:
; ' x6 z ' 7A*x6
7
' x
*
6
*
' ;z A
7
' x (7A*x) A x
*
.
Para x ' 7V=6 el punto crGtico re9ultante e9 (7V=6 7V=6 7V=6 7VK6 5).
Para lo9 do9 punto9 crGtico9 9e e9tudian la9 condicione9 9uficiente9 (de 9e@undo
orden) ; a9G poder determinar 9i al@uno de e9o9 do9 e9 mximo local.
Condicin suficiente:
#e Ba a obtener la matriz Ce99iana de la funcin .a@ran@iana para un punto
cualFuiera (x6 ;6 z6
7
6
*
) ; de9puE9 9e 9u9tituir cada uno de lo9 do9 punto9. "l e9tudio
del 9i@no de la matriz re9ultante 9e Ba a efectuar por el mEtodo explicado en tercer lu@ar
en la9 p@ina9 preBia9.
/. x ; z
DC x ; z
DC x ; z
z ;
z x
; x
nx
t
xn mxm
( 6 6 6 6 )
( 6 6 )
( 6 6 )

7 *
7
7
5 7 7
5 7 7
5 7 5
7 7 7 5 5
7 7 5 5 5

_
,

_
,

/.
.
xx

"n el punto (565676565)


/.( 6 6 6 6 ) 5 5 7 5 5
5 7 5 7 7
7 5 5 7 7
5 5 5 7 5
7 7 7 5 5
7 7 5 5 5

_
,

.
*)
Introduccin a la Optimizacin Matemtica
Para e9tudiar el 9i@no de e9ta matriz 9e e9tudiar el 9i@no de la forma cuadrtica
repre9entada por
/.
xx

_
,

5 7 5
7 5 5
5 5 5

re9trin@ida al 9ube9pacio caracterizado por

_
,

_
,

_
,

_
,

_
,

'

DC
dx
d;
dz
dx
d;
dz
dx d; dz
dx d;
( 6 6 ) 5 5 7
5
5
7 7 7
7 7 5
5
5
5
5
de la 9e@unda ecuacin Fue caracteriza al 9ube9pacio 9e tiene Fue dx ' d;6 9u9tituido en
la primera6 9e tiene:
Adx AdxA dz '5 dz ' A*dx.
"l polinomio cuadrtico de la forma cuadrtica 9in re9trin@ir e9:
( ) ( ) F dx d; dz dx d; dz /.
dx
d;
dz
dx d; dz
dx
d;
dz
dxd;
xx
( 6 6 ) 6 6 6 6 .

_
,

_
,

_
,


5 7 5
7 5 5
5 5 5
*
#i 9e 9u9titu;e d;'dx6 dz'A*dx en e9te polinomio6 Fueda el polinomio de la forma
cuadrtica re9trin@ida.
F
R
(dx)' *dx dx ' * (dx)
*
' dx (*) dx.
.a matriz $ ' * Fue caracteriza a la forma cuadrtica re9trin@ida e9 una matriz de
7x76 (nAm'=A*'7). "l Nnico menor principal conducente exi9tente e9 $
7
'* 4 56 por lo
Fue e9ta matriz6 e9 decir6 la forma cuadrtica re9trin@ida e9 D")IID$ PO#I%I1$.
Como /.(565676565) e9 D")IID$ PO#I%I1$6 el punto (565676565) proporciona un
mGnimo local e9tricto a .(x6;6z6
7
6
*
)6 por lo Fue el (56567) proporciona un mGnimo local
e9tricto a la funcin de utilidad ((x6;6z) re9trin@ida a x ' ;6 x ? ; ? z ' 7.
"n el punto (7V=67V=67V=67VK65)
/.
7
=
7
=
7
=
7
K
5
5 7 = 7 = 7 7
7 = 5 7 = 7 7
7 = 7 = 5 7 5
7 7 7 5 5
7 7 5 5 5
6 6 6 6
V V
V V
V V

_
,

_
,

.
Para e9tudiar el 9i@no de e9ta matriz 9e e9tudiar el 9i@no de la forma cuadrtica
repre9entada por
/.
xx

_
,

5 7 = 7 =
7 = 5 7 =
7 = 7 = 5
V V
V V
V V

re9trin@ida al mi9mo 9ube9pacio Fue en el
punto anterior6 ;a Fue la matriz Dacobiana de la9 re9triccione96 DC(x6;6z) e9 con9tante en
e9te e:ercicio6 no depende del punto (x6;6z). .a9 ecuacione9 Fue caracterizan al
9ube9pacio 9on
dx ' d;6
dz ' A*dx.
"l polinomio cuadrtico de la forma cuadrtica 9in re9trin@ir e9:
**
Introduccin a la Optimizacin Matemtica
( ) F dx d; dz dx d; dz
dx
d;
dz
dxd; dxdz d;dz ( 6 6 ) 6 6
V V
V V
V V
.

_
,

_
,

+
5 7 = 7 =
7 = 5 7 =
7 = 7 = 5
*
=
*
=
*
=
?
Re9trin@ida6 el polinomio Fueda
( )
F dx dxdx dx dx dx dx
dx dx dx dx dx dx dx
R
( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) .
+

*
=
*
=
*
*
=
*
*
=
>
=
>
=
J
=
* *
*
* * * *
?
A A A
.a matriz $ ' A* Fue caracteriza a la forma cuadrtica re9trin@ida e9 una matriz
de 7x7. "l Nnico menor principal conducente exi9tente e9 $
7
'A* 8 56 por lo Fue e9ta
matriz6 e9 decir6 la forma cuadrtica re9trin@ida e9 D")IID$ "0$%I1$. Como
/.(7V=67V=67V=67VK65) e9 D")IID$ "0$%I1$6 el punto (7V=67V=67V=67VK65)
proporciona un mximo local e9tricto a .(x6;6z6
7
6
*
)6 por lo Fue el (7V=67V=67V=)
proporciona un mximo local e9tricto a la funcin de utilidad ((x6;6z) re9trin@ida a x';6
x ? ; ? z ' 7.
b) "l mximo de la funcin de utilidad Biene dado por el punto (7V=67V=67V=67VK65). "l
multiplicador de .a@ran@e a9ociado a la re9triccin de la renta di9ponible e9
7
' 7VK 45.
%al ; como 9e Ca planteado la funcin .a@ran@iana6 9e tiene Fue

7
7
7 =7 =7 =

(
b
( V 6 V 6 V )
6 con b ' renta di9ponible.
7
Como
7
'7VK 4 56 po9itiBo6 9G le intere9a contar con una ma;or renta di9ponible6
pue9 9i aumenta E9ta en una unidad mar@inal6 la utilidad del indiBiduo aumentar 7VK
unidade9 mar@inale9.
*+
Introduccin a la Optimizacin Matemtica
E+ercicios propestos
1.- (na empre9a produce un bien F empleando do9 factore9 de produccin en
cantidade9 MxM e M;M. .a funcin de produccin Fue de9ea maximizar e9
F(x6;)'x
*
?;
*
?75x;. .a re9triccin e9 de tipo pre9upue9tario6 ; 9e 9abe Fue el precio del
primer factor e9 de una unidad monetaria ; el del 9e@undo factor e9 de do9 u.m.. "l
pre9upue9to di9ponible para adFuirirlo9 e9 de 755 u.m.6 Fuedando la 9i@uiente re9triccin
pre9upue9taria:
x ? *; ' 755
a) Calcule la9 cantidade9 Fue utilizar de lo9 do9 factore9 productiBo9 para maximizar la
produccin.
b) Razone 9i e9 conBeniente aumentar el pre9upue9to di9ponible.
2.- Calcule lo9 punto9 extremo9 de la 9i@uiente funcin ; cla9ifGFuelo9:
z ' A x
=
A ;
=
? Kx; A *I
'.- Determine lo9 punto9 crGtico9 de la 9i@uiente funcin ; cla9ifGFuelo9:
f(x6;6z) ' x
=
z ? ;
=
A =x
*
; A*z
=
,.- Determine lo9 punto9 crGtico9 de la 9i@uiente funcin ; cla9ifGFuelo9:
f(x6;) ' x
=
? = x ;
*
A =x
*
A=;
*
? >
-.- .a funcin de utilidad de un con9umidor depende del con9umo de tre9 biene96 x6 ;6z6
de la 9i@uiente manera:
((x6;6z)' x
*
? ;
*
? x;? =z
*
"l precio de lo9 tre9 biene9 e9 p
x
'76 p
;
'* ; p
z
'>6 . Di9pone de una renta
di9ponible de J5 dlare9.
a) Determine la combinacin de biene9 a con9umir Fue le proporcione la mxima
utilidad.
b) Du9tifiFue matemticamente 9i le intere9a contar con una ma;or renta di9ponible.
..- Determine el 9i@no de la forma cuadrtica repre9entada por la 9i@uiente matriz:

_
,

7 5 * =
5 = 5 5
* 5 > J
= 5 J =
*,