Itiplicadores de Lagrange
os problemas de optimizacién tienen restricciones, o ligaduras, para los valores que
en usarse para dar la solucién éptima. Tales restricciones tienden a complicar los pro-
as de optimizacién porque la solucién dptima puede presentarse en un punto frontera
ominio. En esta seccién se estudia uaa ingeniosa técnica para resolver tales problemas.
adores de Lagrange
Para ver cémo funciona esta técnica, supongase que se quiere hallar el rectingulo de
maxima que puede inscribirse en la elipse dada por
Pye,
gts
‘x, y) el vértice del recténgulo que se encuentra en el primer cuadrante, como se mues-
a la figura 13.78. Como el rectingulo tiene lados de longitudes 2x y 2y, su area esta
por
fx, y) = day. Fumcicn objetivo.
aieren hallar x y y tales que f(x, y) es un maximo. La eleccién de (x, p) esta restringi-
puntos del primer cuadrante que estan en la elipse
2
Ee ,e- .
gtpo Restricciéa,
a, considéreve 1a ecuacién restrietiva o de ligadusa como una curva de nivel fija de
ey
ax y) = 5 + =
curvas de nivel de /representan una familia de hipérbolas f(x, y) = dxy = & En esta
lia, las cucvas de nivel que satisfacen la sestriccitm dada corresponden a hipérbolas que
wa la elipse. Es mas, para maximizar f(x, y), se quiere hallar la hipérbola que justo sa-
za la sestriccién. La curva de nivel que hace esto es la que es tangente a la elipse, como
Beg mus
Eom 1 Sse
are
Restriccién: (x,y) = 5 44 =
Funcién objetivo: f(x,y) = 4x9encontrar la hipérbola apropiada se usa el hecho de que dos curvas on tangentes e:
anto si y s6lo si sus vectores gradiente son paralelos. Esto significa que f(x, y) deb
‘nn miltiplo escalar de Wp(x, y) en el punto de tangencia. En el contexte de los proble
de optimizacién con restrieciones, este escalar se denota con la letra griega A (Jam
\iniscula del alfabeto griego).
Wee, y) = AW g(x, y)
scalar A se le conoce como un multiplicador de Lagrange. El teorema 13.19 da la
iciones necesarias para la existencia de tales multiplicadores.
COREMA 13.19 TEOREMA DE LAGRANGE
an fy g funciones con primeras derivadas parciales continuas, y tales que ftiene
extremo en un punto (xj, ¥g) sobre la curva suave de restriccin g(x, y) = c.
Velxa. yo) # 0, entonces existe un mimero real A tal que
Wel. vo) = AVEC. Yo).
OSTACION Para empezar, se representa la curva suave dada por g(x, y) — c mediant
acién vectorial
ri) = xi + 90
ex’ y y' som continuas en ua intervalo abierto |. Se define la funciéa h com:
= F(x), yQ). Entonees, como f(xp, yp) es un valor extremo de 7. se sabe que
(to) = flx(t0). y(t) = Fx. yo)
1 valor extremo de h. Esto implica que h(i) = 0. y, por Ia regia de 1a cadena,
W(t) = F%0 Yo)X’(fa) + F, G0. Yo)y'(to) = Wf. yo) + Ff) = 0.
Wy (Xo, Yo) es ortogonal a r“(/,). Por el teorema 13.12, V(x. yp) también es ortogona
fq)- Por consiguiente, los gradientes Wf(x9. yp) ¥ Welto. Yq) Som paralelos y debe exis
vesealar A tal que
Ure. vw.) = Vale. wd
rf) #0| método de los multiplicadores de Lagrange emplea el teorema 13.19 para encon
's valores extremos de una funcién f sujeta a una restriccién,
LODO DE LOS MULTIPLICADORES DE LAGRANGE,
m fy g funciones que satisfacen las hipotesis del teorema de Lagrange, y
J'una funcién que tiene un minimo o un maximo sujeto a la restriccién
.9) = c. Para hallar el minimo 0 ef maximo de /, seguir los pasos descritos a
itinvacién.
Resolver simultineamente las ecuaciones Vf(r, y) = AVg(x. y) y glx,
resolviendo el sistema de ecuaciones siguiente.
Le, Y) = Aga, y)
F,l2.9) = AgyCx, 9)
a y=
Evaluar f en cada punto solucién obtenide en el primer paso. El valor mayor
da el maximo de f sujeto a la restriccién g(x, y) = c. y el valor menor da el
minimo de f sujeto a la restriccién g(x, y) = ¢.