You are on page 1of 3
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) = 4x9 encontrar 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) = ¢.

You might also like