You are on page 1of 3
b) Solve the following non-linear programming problem using the Lagrangian multipliers Optimize Z = 4x} +2x3 +x} -4y, subjectto x, +x, +x,=15 Let gisxitmte-I5 g2= 2x) x24 2x5 -20 ‘The lagrangian function is =f x)—a Li, -khe L (x1, ¥2,9,2) = da + 2X3 x — Ay A (+ +) 124, — x, +24, -20) au au Be 8 8 HAF = 0. an Fer An th= & -( +4, +4, -15) = 0. (4) a Bee On = +25, -20.. (3) Solution 8x1 4x0— 2-2 = 0. () 4x2 -4x1 di +20=0. (2) 2x3 - -+2h0=0.. - G) xi tm+x3-15=0. 1 4) 2x1 —x2 + 2x3 20 (3) Comparing equation (i) and (3), we have 8x1 —4x2 = 2x3 xos4ni— 2x. (6) Putting the value 4x1 ~ 2x2 for x3 in4 and 5, we have Sxi-m= 15.2 7) 10x; 5x2 = 20.0... -(8) From (7) Sx = 15412 y= 15 + 3, © 5 Putting Bee for x, in equation (8) ‘Then: from (6) as = aly) -209) To obtain Ai and Ae From equation (2) From hi = 16 - 22, printing into (10) -4-3 (16 — 22) 4322 -4-48+6)243ho=0 -524+9h2=0 205%, Then: 21= 16-2624) = M4 - 154 he 9 a= 40 9 Hence the solution % = A= Mand Ay ==

You might also like