342 CHAPTER 18. OPTIMIZATION

number. Therefore, both µ and λ must be non zero. Now use the last equation eliminate xand write the following system.

5y2 + z2 = 4y2−λ z = 0

yz−λy+µ = 0yz−4λy−µ = 0

From the last equation, µ = (yz−4λy). Substitute this into the third and get

5y2 + z2 = 4y2−λ z = 0

yz−λy+ yz−4λy = 0

y = 0 will not yield the minimum value from the above example. Therefore, divide the lastequation by y and solve for λ to get λ = (2/5)z. Now put this in the second equation toconclude

5y2 + z2 = 4y2− (2/5)z2 = 0

,

a system which is easy to solve. Thus y2 = 8/15 and z2 = 4/3. Therefore, candidates for

minima are(

2√

815 ,√

815 ,±

√43

), and

(−2√

815 ,−

√815 ,±

√43

), a choice of 4 points to

check. Clearly the one which gives the smallest value is(2

√8

15,

√8

15,−√

43

)

or(−2√

815 ,−

√815 ,−

√43

)and the minimum value of the function subject to the con-

straints is − 25

√30− 2

3

√3.

You should rework this problem first solving the second easy constraint for x and thenproducing a simpler problem involving only the variables y and z.

18.6 Exercises1. Maximize x+ y+ z subject to the constraint x2 + y2 + z2 = 3.

2. Minimize 2x− y+ z subject to the constraint 2x2 + y2 + z2 = 36.

3. Minimize x+ 3y− z subject to the constraint 2x2 + y2− 2z2 = 36 if possible. Notethere is no guaranty this function has either a maximum or a minimum. Determinewhether there exists a minimum also.

4. Find the dimensions of the largest rectangle which can be inscribed in a circle ofradius r.

5. Maximize 2x+ y subject to the condition that x2

4 + y2

9 ≤ 1.

342 CHAPTER 18. OPTIMIZATIONnumber. Therefore, both and A must be non zero. Now use the last equation eliminate xand write the following system.Sy +2=4y--Az=0yz—-Ay+p=0yz—4Ay—-p=0From the last equation, U = (yz— 4A y). Substitute this into the third and getsr +7=4yy —-Az=0yz—Ay+yz—4dy =0y =O will not yield the minimum value from the above example. Therefore, divide the lastequation by y and solve for A to get A = (2/5) z. Now put this in the second equation toconcludeSy? 4+2=4y—(2/5)2 =0’a system which is easy to solve. Thus y? = 8/15 and z? = 4/3. Therefore, candidates forminima are (Vb. VBtV4), and (-2/8.-VBty 3). a choice of 4 points tocheck. Clearly the one which gives the smallest value is2Visvie-V5)or (-2y/% ,—4/ 4, -//%) and the minimum value of the function subject to the con-straints is — 2 V30— z 3.You should rework this problem first solving the second easy constraint for x and thenproducing a simpler problem involving only the variables y and z.18.6 Exercises1. Maximize x+y +z subject to the constraint x7 + y* +27 = 3.2. Minimize 2x —y+z subject to the constraint 2x? + y* +7? = 36.3. Minimize x + 3y —z subject to the constraint 2x? + y* — 2z* = 36 if possible. Notethere is no guaranty this function has either a maximum or a minimum. Determinewhether there exists a minimum also.4. Find the dimensions of the largest rectangle which can be inscribed in a circle ofradius r.25. Maximize 2x + y subject to the condition that x +5 <1.