Asosiy tarkibga o'tish

4.8-bo'lim: Optimallashtirish

Ushbu bo'limda biz optimallashtirish muammolarini ko'rib chiqamiz. Optimallashtirish masalalarida biz funktsiya olishi mumkin bo'lgan eng katta yoki eng kichik qiymatni qidiramiz. Biz bir turdagi optimallashtirish muammosini qanday hal qilishni ko'rdik Mutlaq ekstremal bo'lim, bu erda biz funktsiya oraliqda oladigan eng katta va eng kichik qiymatni topdik.

Ushbu bo'limda biz optimallashtirish muammosining boshqa turini ko'rib chiqamiz. Bu erda biz qandaydir cheklovlarga duchor bo'lgan funktsiyaning eng katta yoki eng kichik qiymatini qidiramiz. Cheklov bizning yechimimiz qanday bo'lishidan qat'i nazar, mutlaq, ijobiy to'g'ri bo'lishi kerak bo'lgan ba'zi shart (odatda qandaydir tenglama bilan tavsiflanishi mumkin) bo'ladi. Ba'zida cheklovni tenglama bilan ta'riflab bo'lmaydi, lekin bu muammolarni hal qilish biz ko'rib turganimizdek oson bo'ladi.

Ushbu bo'lim, odatda, Kalkulyator kursini o'tayotgan talabalar uchun eng qiyinlaridan biridir. Buning asosiy sabablaridan biri shundaki, so'zning nozik o'zgarishi muammoni butunlay o'zgartirishi mumkin. Bundan tashqari, biz optimallashtiradigan miqdorni va cheklovchi miqdorni aniqlash va har biri uchun tenglamalarni yozish muammosi mavjud.

Ushbu muammolarning barchasida birinchi qadam muammoni diqqat bilan o'qib chiqish bo'lishi kerak. Buni qilganingizdan so'ng, keyingi qadam optimallashtiriladigan miqdor va cheklovni aniqlashdir.

Cheklovni aniqlashda esda tutingki, cheklov yechimdan qat'iy nazar to'g'ri bo'lishi kerak bo'lgan miqdordir. Bu erda biz ko'rib chiqadigan muammolarning deyarli har birida bitta miqdor qat'iy belgilangan qiymatga ega ekanligi aniq ko'rsatiladi va shuning uchun cheklov bo'lishi kerak. Buni aniqlaganingizdan so'ng, optimallashtiriladigan miqdorni olish juda oddiy bo'lishi kerak. Agar muammoni ko'rib chiqsangiz, ikkalasini chalkashtirib yuborish oson, shuning uchun avval muammoni diqqat bilan o'qib chiqing!

Keling, bo'limni bu erda ko'rib chiqadigan masalalarni ko'rsatish uchun oddiy muammo bilan boshlaylik.

1-misol Biz to'rtburchaklar maydonni panjara bilan o'rab olishimiz kerak. Bizda 500 fut to'siq materiali bor va bino maydonning bir tomonida joylashgan va shuning uchun hech qanday fextavonie kerak bo'lmaydi. Eng katta maydonni o'rab oladigan maydonning o'lchamlarini aniqlang.
Yechim

Ushbu muammolarning barchasida biz ikkita funktsiyaga ega bo'lamiz. Birinchisi, biz aslida optimallashtirishga harakat qilayotgan funksiya, ikkinchisi esa cheklov bo'ladi. Vaziyatni chizish ko'pincha bu tenglamalarga erishishimizga yordam beradi, shuning uchun buni qilaylik.

This is a sketch of a rectangle.  The top is labeled “Building” the bottom is labeled “x” and the right side is labeled “y”.

Ushbu muammoda biz dala maydonini maksimal darajada oshirishni xohlaymiz va biz bilamizki, 500 fut to'siq materialidan foydalaniladi. Shunday qilib, maydon biz optimallashtirishga harakat qilayotgan funktsiya bo'ladi va fextavonie miqdori cheklovdir. Bular uchun ikkita tenglama,

\[\begin{align*}{\mbox{Maximize : }} & A = xy\\ {\mbox{Constraint : }} & 500 = x + 2y\end{align*}\]

Yaxshi, biz funksiyaning eng katta yoki eng kichik qiymatini qanday topishni bilamiz, agar u faqat bitta o‘zgaruvchiga ega bo‘lsa. Hudud funktsiyasi (shuningdek, cheklov) ikkita o'zgaruvchiga ega va shuning uchun biz mutlaq ekstremallarni topish haqida bilgan narsamiz ishlamaydi. Biroq, agar biz ikkita o'zgaruvchidan biri uchun cheklovni hal qilsak, uni maydonga almashtirishimiz mumkin va biz bitta o'zgaruvchining funktsiyasiga ega bo'lamiz.

Shunday qilib, keling, \(x\) uchun cheklovni hal qilaylik. E'tibor bering, biz \(y\) uchun osonlikcha echishimiz mumkin edi, ammo bu kasrlarga olib kelgan va shuning uchun bu holda \(x\) uchun echish eng yaxshi bo'ladi.

\[x = 500 - 2y\]

Buni maydon funksiyasiga almashtirish \(y\) funksiyasini beradi.

\[A\left( y \right) = \left( {500 - 2y} \right)y = 500y - 2{y^2}\]

Endi biz \(\left[ {0,250} \right]\) oralig'ida buning eng katta qiymatini topmoqchimiz. Ushbu intervaldagi chegaralar \(y = 0\) (i.e. to'siqning hech qanday tomoni yo'q) va \(y = 250\) (i.e. faqat ikkita tomoni va kengligi yo'q, shuningdek, agar ikkita tomon bo'lsa, butun 500 futni ishlatish uchun har biri 250 fut bo'lishi kerak).

E'tibor bering, agar biz biron bir hududni qamrab olmoqchi bo'lsak, intervalning so'nggi nuqtalari jismoniy nuqtai nazardan hech qanday ma'noga ega bo'lmaydi, chunki ular ikkalasi ham nol maydonni beradi. Biroq, ular bizga \(y\) va shunga o'xshash cheklovlar to'plamini beradi Ekstremal qiymat teoremasi ikkita so'nggi nuqta orasidagi maydonning maksimal qiymatiga ega bo'lishini aytadi. Ushbu cheklovlarga ega bo'lish, shuningdek, biz muhokama qilgan jarayondan foydalanishimiz mumkinligini anglatadi Mutlaq ekstremalni topish maydonning maksimal qiymatini topish uchun bobning oldingi qismida.

Shuni esda tutingki, uzluksiz funktsiyaning maksimal qiymati (bizda bu erda mavjud) yopiq oraliqda (bizda ham mavjud) kritik nuqtalarda va/yoki oxirgi nuqtalarda sodir bo'ladi. Yuqorida aytib o'tganimizdek, bu holda yakuniy nuqtalar nol maydonni beradi va shuning uchun hech qanday ma'no yo'q. Bu bizning yagona variantimiz muhim nuqtalar bo'lishini anglatadi.

Shunday qilib, keling, hosilani olamiz va muhim nuqtalarni topamiz.

\[A'\left( y \right) = 500 - 4y\]

Buni nolga tenglashtirish va hal qilish \(y = 125\) ning yagona kritik nuqtasini beradi. Buni hududga ulash \(A\left( {125} \right) = 31250\,{\mbox{f}}{{\mbox{t}}^2}\) maydonini beradi. Shunday qilib, Absolute Extrema bo'limining usuliga ko'ra, bu mumkin bo'lgan eng katta maydon bo'lishi kerak, chunki har ikkala oxirgi nuqtadagi maydon nolga teng.

Va nihoyat, keling, \(x\) qiymatini olishni unutmang va keyin biz o'lchamlarga ega bo'lamiz, chunki bu muammo bayonotida talab qilingan narsa. Biz \(x\)-ni \(y\)-ni cheklovga ulab olishimiz mumkin.

\[x = 500 - 2\left( {125} \right) = 250\]

Biz to'g'ridan-to'g'ri 500 fut to'siq materialidan foydalangan bo'lsak, eng katta maydonni beradigan maydonning o'lchamlari 250 x 125 ni tashkil qiladi.

Muammoni o'qib chiqishni va so'ralgan javobni berishni unutmang. Ushbu turdagi muammolarni hal qilish uchun adolatli vaqt / kuch talab qilinishi mumkin va ba'zida muammo aslida nimani so'raganini unutish qiyin emas.

Oldingi masalada biz optimallashtirmoqchi bo'lgan funksiyaning maksimal qiymatini topish uchun Absolyut ekstremallarni topish bo'limidagi usuldan foydalanganmiz. Biroq, keyingi misollarda ko'rib turganimizdek, oxirgi nuqtalarni topish har doim ham oson bo'lmaydi. Bundan tashqari, agar biz oxirgi nuqtalarni topsak ham, ba'zida oxirgi nuqtalar bilan ishlash ham oson bo'lmasligini ko'ramiz. Nafaqat bu, balki bu usul biz optimallashtirayotgan funksiya biz ko‘rib chiqayotgan intervalda, jumladan, oxirgi nuqtalarda uzluksiz bo‘lishini talab qiladi va bu har doim ham shunday bo‘lmasligi mumkin.

Shunday qilib, boshqa misollarni davom ettirishdan oldin, keling, bizning yechimimiz aslida biz izlayotgan mutlaq minimal/maksimal qiymat ekanligini aniqlashning ba'zi usullarini muhokama qilishga biroz vaqt ajratamiz. Ba'zi misollarda bularning barchasi ishlaydi, boshqalarida esa bir yoki bir nechtasi unchalik foydali bo'lmaydi. Biroq, javobimiz aslida biz kutayotgan optimal qiymat ekanligiga ishonch hosil qilish uchun har doim qandaydir usuldan foydalanishimiz kerak bo'ladi.

1-usul : Amaldagi usuldan foydalaning Mutlaq ekstremalni topish.

Bu yuqoridagi birinchi misolda qo'llaniladigan usul. Eslatib o'tamiz, ushbu usuldan foydalanish uchun biz optimallashayotgan funksiyadagi mustaqil o'zgaruvchining mumkin bo'lgan qiymatlari oralig'i, keling, uni \(I\) deb ataymiz, chekli so'nggi nuqtalarga ega bo'lishi kerak. Bundan tashqari, biz optimallashtirayotgan funksiya (bir oʻzgaruvchiga tushgandan soʻng) \(I\) da, shu jumladan soʻnggi nuqtalarda ham uzluksiz boʻlishi kerak. Agar ushbu shartlar bajarilsa, muammoga bog'liq bo'lgan maksimal yoki minimal optimal qiymat diapazonning so'nggi nuqtalarida yoki mumkin bo'lgan echimlar oralig'idagi kritik nuqtada paydo bo'lishini bilamiz.

Ko'pincha bu usuldan foydalanishga to'sqinlik qiladigan ikkita asosiy muammo mavjud. Birinchidan, har bir muammoning ikkala uchida ham chekli so'nggi nuqtalarga ega bo'lgan bir qator mumkin bo'lgan echimlar bo'lmaydi. Qolgan misollar ustida ishlaganimizda, buning kamida bitta misolini ko'ramiz. Bundan tashqari, biz optimallashtiradigan ko‘pgina funksiyalarni bitta o‘zgaruvchiga tushirganimizdan keyin uzluksiz bo‘lmaydi va bu bizni bu usuldan foydalanishimizga to‘sqinlik qiladi.

2-usul : ning variantidan foydalaning Birinchi hosilaviy test.

Bu usulda biz optimallashayotgan \(I\) funksiyadagi mustaqil o'zgaruvchining mumkin bo'lgan qiymatlari oralig'i ham kerak bo'ladi. Biroq, bu holda, oldingi usuldan farqli o'laroq, oxirgi nuqtalar chekli bo'lishi shart emas. Bundan tashqari, biz \(I\) oraliqning ichki qismida funktsiya uzluksiz bo'lishini talab qilishimiz kerak va biz oxirgi nuqtada faqat so'nggi nuqtalarda uzluksiz bo'lishini talab qilishimiz kerak bo'ladi, agar oxirgi nuqta cheklangan bo'lsa va funktsiya oxirgi nuqtada mavjud bo'lsa. Biz optimallashtirayotgan funksiya so'nggi nuqtalardan birida mavjud bo'lmagan bir nechta muammolarni ko'ramiz. Bu ushbu usuldan foydalanishga to'sqinlik qilmaydi.

Faraz qilaylik, \(x = c\) biz optimallashtirishga harakat qilayotgan \(f\left( x \right)\) funksiyasining muhim nuqtasidir. Birinchi hosilaviy testdan biz allaqachon bilamizki, agar \(f'\left( x \right) > 0\) darhol \(x = c\) ning chap tomonida bo'lsa (i.e. funktsiya darhol chapga ko'tariladi) va agar \(f'\left( x \right) < 0\) darhol \(x = c\)(i.e. funktsiya darhol o'ngga kamayadi) keyin \(x = c\) \(f\left( x \right)\) uchun nisbiy maksimal bo'ladi.

Endi bu \(f\left( x \right)\) ning mutlaq maksimali \(x = c\) da sodir bo'ladi degani emas. Biroq, biz bir oz ko'proq ma'lumotga egamiz, deylik. Aytaylik, aslida biz \(f'\left( x \right) > 0\) \(I\)-dagi barcha \(x\) uchun, masalan, \(x < c\) ekanligini bilardik. Xuddi shunday, biz \(x > c\) kabi \(I\)-dagi barcha \(x\) uchun \(f'\left( x \right) < 0\) ekanligini bildik deylik. Bu holda biz \(x = c\) ning chap tomonida, albatta, \(I\) da qoladigan bo'lsak, funktsiya har doim ortib borishini va \(x = c\) ning o'ng tomonida, yana \(I\) da qoladigan bo'lsak, biz doimo kamayib borayotganimizni bilamiz. Bunday holda, \(I\) da \(f\left( x \right)\) ning mutlaq maksimali \(x = c\) da sodir bo'ladi, deb aytishimiz mumkin.

Xuddi shunday, agar biz \(x = c\) ning chap tomonida funktsiya har doim kamayib borishini va \(x = c\) ning o'ng tomonida funktsiya har doim ortib borishini bilsak, \(I\) da \(f\left( x \right)\) ning mutlaq minimumi \(x = c\) da sodir bo'ladi.

Ushbu usul haqida qisqacha ma'lumot berishdan oldin, keling, davomiylik talabini biroz muhokama qilaylik. Yuqoridagi muhokamaning hech bir joyida uzluksizlik talabi ko'rinmaydi. Quyidagi vaziyatni oldini olish uchun biz optimallashtirgan funksiya \(I\) da uzluksiz bo‘lishini talab qilamiz.

This is a graph with no domain/ranges give of a parabola with vertex in the 1st quadrant that opens downward.  The vertex is at x=c.  At some point, given as x=d to the left of the vertex the portion of the graph for x < d is lifted up so the right end point of that bit of the graph is higher than the vertex.

Bunday holda, funktsiyaning nisbiy maksimali \(x = c\) da aniq sodir bo'ladi. Bundan tashqari, funktsiya har doim o'ngga kamayadi va har doim chapga ortib boradi. Biroq, \(x = d\)-dagi uzilishlar tufayli biz \(f\left( d \right) > f\left( c \right)\)-ni aniq ko'rishimiz mumkin va shuning uchun funktsiyaning mutlaq maksimali \(x = c\)-da sodir bo'lmaydi. Agar \(x = d\)-da uzilish bo'lmaganida, bu sodir bo'lmas edi va mutlaq maksimal \(x = c\) da sodir bo'lardi.

Mana bu usulning qisqacha mazmuni.

Absolyut ekstrema uchun birinchi hosilaviy test

\(I\) \(x\) ning barcha mumkin bo'lgan qiymatlari oralig'i bo'lsin, biz optimallashtirmoqchi bo'lgan funktsiya \(f\left( x \right)\) da va bundan keyin \(f\left( x \right)\) \(I\) da uzluksiz deb faraz qilaylik, so'nggi nuqtalardan tashqari. Va nihoyat, \(x = c\) \(f\left( x \right)\) ning kritik nuqtasi va \(c\) \(I\) oralig'ida deb faraz qilaylik. Agar biz \(x\) ni \(I\) dan qiymatlar bilan cheklasak (i.e. biz faqat funktsiyaning mumkin bo'lgan optimal qiymatlarini ko'rib chiqamiz) keyin,

  1. Agar barcha \(x < c\) uchun \(f'\left( x \right) > 0\) va barcha \(x > c\) uchun \(f'\left( x \right) < 0\) bo'lsa, \(f\left( c \right)\) \(I\) oralig'ida \(f\left( x \right)\) ning mutlaq maksimal qiymati bo'ladi.

  2. Agar barcha \(x < c\) uchun \(f'\left( x \right) < 0\) va barcha \(x > c\) uchun \(f'\left( x \right) > 0\) bo'lsa, \(f\left( c \right)\) \(I\) oralig'ida \(f\left( x \right)\) ning mutlaq minimal qiymati bo'ladi.

3-usul : Ikkinchi hosiladan foydalaning.

Funktsiyaning optimal qiymatini aniqlashga yordam berish uchun ikkinchi hosiladan foydalanishning ikkita usuli mavjud va ikkalasi ham dan foydalanadi Ikkinchi hosilaviy test u yoki bu darajada.

Ikkinchi hosiladan foydalanishning birinchi usuli bizga optimal qiymatni aniqlashga yordam bermaydi. Bu bizga qadriyatlarni potentsial ravishda chiqarib tashlashga imkon beradi va buni bilish ishimizni biroz soddalashtirishi mumkin va shuning uchun yomon ish emas.

Faraz qilaylik, biz funktsiyaning mutlaq maksimalini qidiramiz va kritik nuqtalarni topib, bizda bir nechta kritik nuqtalar borligini topamiz. Faraz qilaylik, biz ularning barchasini ikkinchi hosilaviy testdan o'tkazamiz va ularning ba'zilari aslida funktsiyaning nisbiy minimumlari ekanligini aniqlaymiz. Biz mutlaq maksimaldan keyin bo'lganimiz sababli, maksimal (har qanday turdagi) nisbiy minimumlarda yuzaga kelishi mumkin emasligini bilamiz va shuning uchun biz ushbu fikrlarni keyingi ko'rib chiqishdan chiqarib tashlashimiz mumkinligini darhol bilamiz. Agar biz mutlaq minimumni qidirayotgan bo'lsak, shunga o'xshash tekshiruvni amalga oshirishimiz mumkin edi. Buni qilish unchalik katta ish emasdek tuyulishi mumkin, lekin ba'zida bu keyingi bosqichlarda bajarishimiz kerak bo'lgan ish hajmini sezilarli darajada kamaytirishga olib kelishi mumkin.

Funktsiyaning optimal qiymatini aniqlash uchun ikkinchi hosiladan foydalanishning ikkinchi usuli aslida yuqoridagi ikkinchi usulga juda o'xshaydi. Haqiqatan ham, biz ushbu usulda bo'lgani kabi, bu usulga ham xuddi shunday talablarga ega bo'lamiz. Bizga optimallashayotgan funksiyadagi mustaqil o‘zgaruvchining mumkin bo‘lgan qiymatlari oralig‘i kerak, uni avvalgidek \(I\) deb ataymiz va oxirgi nuqta(lar) chekli bo‘lishi mumkin yoki bo‘lmasligi mumkin. Bundan tashqari, \(f\left( x \right)\) funksiyasi \(I\) da hamma joyda uzluksiz bo‘lishini talab qilishimiz kerak, bundan tashqari yuqoridagi so‘nggi nuqtalardan tashqari.

Keling, \(x = c\) muhim nuqta va \(f''\left( c \right) > 0\) deb faraz qilaylik. Ikkinchi lotin testi bizga \(x = c\) funktsiyaning nisbiy minimumi bo'lishi kerakligini aytadi. Aytaylik, biz \(f''\left( x \right) > 0\)-ni \(I\)-dagi barcha \(x\) uchun ham bilardik. Bu holda biz barcha \(I\) da funktsiya konkav ekanligini bilib olamiz va bu o'z navbatida \(I\) dagi \(f\left( x \right)\) ning mutlaq minimumi aslida \(x = c\) da bo'lishi kerakligini anglatadi.

Xuddi shunday, agar \(x = c\) kritik nuqta va \(f''\left( x \right) < 0\) \(I\)-dagi barcha \(x\) bo'lsa, biz \(I\)-da funktsiya konkav ekanligini va \(f\left( x \right)\)-ning mutlaq maksimali \(I\)-da \(I\) TH0da bo'lishi kerakligini bilib olamiz.

Mana bu usulning qisqacha mazmuni.

Absolyut ekstrema uchun ikkinchi hosilaviy test

\(I\) \(x\) ning barcha mumkin bo'lgan qiymatlari oralig'i bo'lsin, biz optimallashtirmoqchi bo'lgan funktsiya \(f\left( x \right)\) va \(f\left( x \right)\) \(I\) da uzluksiz deb faraz qilaylik, so'nggi nuqtalardan tashqari. Va nihoyat, \(x = c\) \(f\left( x \right)\) ning tanqidiy nuqtasi va \(c\) \(I\) oralig'ida deb faraz qilaylik. Keyin,

  1. Agar \(f''\left( x \right) > 0\) \(I\)-dagi barcha \(x\) uchun bo'lsa, \(f\left( c \right)\) \(I\) oralig'ida \(f\left( x \right)\) ning mutlaq minimal qiymati bo'ladi.

  2. Agar \(f''\left( x \right) < 0\) \(I\)-dagi barcha \(x\) uchun bo'lsa, \(f\left( c \right)\) \(I\) oralig'ida \(f\left( x \right)\) ning mutlaq maksimal qiymati bo'ladi.

Keyingi ikki bo'limda misollar bilan ishlaganimizda, biz ushbu usullarning har birini misollarda kerak bo'lganda ishlatamiz. Ba'zi hollarda biz foydalanadigan usul biz qo'llashimiz mumkin bo'lgan yagona usul bo'ladi, boshqalarida u foydalanish uchun eng oson usul bo'ladi, boshqalarda esa bu misol uchun biz tanlagan usul bo'ladi. Biz har bir misol uchun usullarning har birini ishlata olmasligimizni tushunish muhimdir. Ba'zi misollar bilan bitta usuldan foydalanish eng oson yoki yagona usul bo'lishi mumkin, ammo yuqorida tavsiflangan usullarning har biri barcha misollarda kamida bir necha marta qo'llaniladi.

Shuni ham yodda tutish kerakki, ba'zi muammolar yuqorida ko'rib chiqilgan usullardan birortasini yuqorida aytib o'tilganidek ishlatishga imkon bermaydi. Muammoni to'liq hal qilish uchun ulardan birini o'zgartirishimiz yoki ularning kombinatsiyasidan foydalanishimiz kerak bo'lishi mumkin. Keyingida yuqoridagi usullarning hech biri oson ishlamaydigan misol mavjud, ammo biz muqobil yechim usulini ham taqdim etamiz, unda biz yuqorida muhokama qilingan usullardan kamida bittasini ishlatishimiz mumkin.

Keyinchalik, keyingi bo'lim davomida ishlagan misollarning aksariyati faqat bitta tanqidiy nuqtaga ega bo'ladi. Bir nechta tanqidiy nuqtalar bilan bog'liq muammolar ko'pincha qaysi muhim nuqta(lar) optimal qiymatni berishini bilish qiyin. Keyingi ikki bo'limda bir nechta muhim nuqtalarga ega bo'lgan bir nechta misollar mavjud, shu jumladan yuqorida aytib o'tilgan keyingi bo'limda yuqorida muhokama qilingan usullarning hech biri oson ishlamaydi. Ushbu misolda siz optimal qiymatni topish uchun qilishingiz kerak bo'lgan ba'zi g'oyalarni ko'rishingiz mumkin.

Va nihoyat, yuqoridagi barcha usullarda biz \(I\) oralig'iga murojaat qildik. Bu munozarani biroz osonlashtirish uchun qilingan. Biroq, keyingi ikki bo'limdagi barcha misollarda biz hech qachon "bu \(I\) oralig'i" deb aytmaymiz. Shuni yodda tutingki, \(I\) oralig'i biz optimallashtirgan funktsiyadagi mustaqil o'zgaruvchining mumkin bo'lgan qiymatlarining eng katta oralig'idir.

Mayli, keling, yana bir nechta misollar bilan ishlaylik.

2-misol Biz taglikning uzunligi taglik kengligidan 3 barobar ko'p bo'lgan qutini qurmoqchimiz. Yuqori va pastki qismini qurish uchun ishlatiladigan material 10 dollar / fut turadi2 va yon tomonlarini qurish uchun ishlatiladigan material 6 dollar / fut turadi2. Agar qutining hajmi 50 fut bo'lishi kerak bo'lsa3 qutini qurish xarajatlarini minimallashtiradigan o'lchamlarni aniqlang.
Yechim

Birinchidan, tezkor raqam (ehtimol, o'lchov uchun emas ...).

A sketch of a box.  The height is labeled as “h”, the width (or depth) is labeled as “w” and the length is labeled as “l = 3w”.

Biz hajm 50 fut bo'lishi kerak bo'lgan cheklovga bog'liq bo'lgan materiallarning narxini minimallashtirishni xohlaymiz3. Shuni ham yodda tutingki, har bir tomon uchun xarajat faqat o'sha tomonning maydoniga tegishli xarajatlarga teng.

Bu safar biz ishlaydigan ikkita funksiya:

\[\begin{align*}{\mbox{Minimize : }} & C = 10\left( {2lw} \right) + 6\left( {2wh + 2lh} \right)\, = 60{w^2} + 48wh\\ {\mbox{Constraint :}}& 50 = lwh = 3{w^2}h\end{align*}\]

Birinchi misolda bo'lgani kabi, biz o'zgaruvchilardan biri uchun cheklovni hal qilamiz va uni xarajatlarga qo'shamiz. \(h\) uchun cheklovni hal qilish, albatta, osonroq bo'ladi, shuning uchun buni qilaylik.

\[h = \frac{{50}}{{3{w^2}}}\]

Buni xarajatga kiritish,

\[C\left( w \right) = 60{w^2} + 48w\left( {\frac{{50}}{{3{w^2}}}} \right) = 60{w^2} + \frac{{800}}{w}\]

Keling, birinchi va ikkinchi hosilalarni olamiz (bu bizga keyinroq kerak bo'ladi ...),

\[C'\left( w \right) = 120w - 800{w^{ - 2}} = \frac{{120{w^3} - 800}}{{{w^2}}}\hspace{0.25in}\hspace{0.25in}C''\left( w \right) = 120 + 1600{w^{ - 3}}\]

Endi bizga xarajat funktsiyasi uchun muhim nuqta(lar) kerak. Birinchidan, \(w = 0\) muhim nuqta emasligiga e'tibor bering. Shubhasiz, hosila \(w = 0\) da mavjud emas, lekin funktsiya ham mavjud emas va \(w\) qiymatlari faqat shu nuqtada funksiya mavjud bo'lsa, kritik nuqtalar bo'lishini unutmang. \(w = 0\) dan qochish uchun jismoniy sabab ham borligini unutmang. We are constructing a box and it would make no sense to have a zero width of the box.

So it looks like the only critical point will come from determining where the surat is zero.

\[120{w^3} - 800 = 0\hspace{0.25in} \Rightarrow \hspace{0.25in}\,\,w = \sqrt[3]{{\frac{{800}}{{120}}}} = \sqrt[3]{{\frac{{20}}{3}}} = 1.8821\]

Shunday qilib, bizda bitta muhim nuqta bor va endi bu mutlaq minimal xarajatlarni beradigan qiymat ekanligini tekshirishimiz kerak.

Bunday holda biz yuqoridan 1-usuldan foydalana olmaymiz. Birinchidan, funktsiya mumkin bo'lgan qiymatlar oralig'ining so'nggi nuqtalaridan birida, \(w = 0\) da uzluksiz emas, i.e. \(w > 0\). Ikkinchidan, 50 fut hajmli qutini beradigan kenglikning nazariy yuqori chegarasi yo'q.3. Agar \(w\) juda katta bo'lsa, biz \(h\) ni juda kichik qilishimiz kerak.

Yuqorida sanab o'tilgan ikkinchi usul bu erda ishlaydi, ammo bu ba'zi hisob-kitoblarni o'z ichiga oladi, qiyin hisoblar emas, lekin shunga qaramay ko'proq ishlaydi.

Uchinchi usul bu erda tez va sodda ishlaydi. Birinchidan, biz bilamizki, biz \(w\) qiymati qanday bo'lishidan qat'i nazar, ijobiy bo'lishi kerak va biz yuqorida berilgan ikkinchi hosilani ko'rishimiz mumkin \(w > 0\) bizda \(C''\left( w \right) > 0\) bo'ladi va shuning uchun mumkin bo'lgan optimal qiymatlar oralig'ida xarajat funktsiyasi har doim konkav bo'ladi va shuning uchun \(w = 1.8821\) mutlaq minimal narxni berishi kerak.

Endi biz qilishimiz kerak bo'lgan narsa qolgan o'lchamlarni topishdir.

\[\begin{align*}w & = 1.8821\\ l & = 3w = 3\left( {1.8821} \right) = 5.6463\\ h & = \frac{{50}}{{3{w^2}}} = \frac{{50}}{{3{{\left( {1.8821} \right)}^2}}} = 4.7050\end{align*}\]

Bundan tashqari, so'ralmagan bo'lsa ham, minimal narx: \(C\left( {1.8821} \right) = \$ 637.60\).

3-misol Biz kvadrat asosli quti qurmoqchimiz va bizda faqat 10 m bor2 qutini qurishda ishlatiladigan material. Qurilish jarayonida barcha materiallar ishlatilgan deb hisoblasak, quti bo'lishi mumkin bo'lgan maksimal hajmni aniqlang.
Yechim

Bu misol ko'p jihatdan oldingi misolga mutlaqo ziddir. Bunday holda, biz hajmni optimallashtirishni xohlaymiz va bu vaqtdagi cheklov - ishlatiladigan material miqdori. Bu erda bizda hech qanday xarajat yo'q, lekin agar siz bu haqda o'ylayotgan bo'lsangiz, xarajat sarflangan material miqdoridan boshqa narsa emas va shuning uchun material miqdori va xarajatlar bir-biriga bog'langan. Agar birini qila olsangiz, boshqasini ham qila olasiz. Shuni ham yodda tutingki, ishlatilgan material miqdori qutining sirt maydonidir.

As always, let’s start off with a quick sketch of the box.

A sketch of a box.  The height is labeled as “h”, the width (or depth) is labeled as “w” and the length is labeled as “l = w”.

Now, as mentioned above we want to maximize the volume and the amount of material is the constraint so here are the equations we’ll need.

\[\begin{align*}{\mbox{Maximize : }} & V = lwh = {w^2}h\\ {\mbox{Constraint :}} & 10 = 2lw + 2wh + 2lh\, = 2{w^2} + 4wh\end{align*}\]

Biz \(h\) uchun cheklovni hal qilamiz va uni hajm tenglamasiga kiritamiz.

\[h = \frac{{10 - 2{w^2}}}{{4w}} = \frac{{5 - {w^2}}}{{2w}}\hspace{0.25in}\hspace{0.25in} \Rightarrow \hspace{0.25in}\,\,\,\,\,\,\,V\left( w \right) = {w^2}\left( {\frac{{5 - {w^2}}}{{2w}}} \right) = \frac{1}{2}\left( {5w - {w^3}} \right)\]

Bu yerda hajm funksiyasining birinchi va ikkinchi hosilalari keltirilgan.

\[V'\left( w \right) = {{1 \over 2}}\left( {5 - 3{w^2}} \right)\hspace{0.25in}\hspace{0.25in}\hspace{0.25in}V''\left( w \right) = - 3w\]

Bu erda, shuningdek, \(w > 0\) taqdim etilganiga e'tibor bering, jismoniy nuqtai nazardan biz bilamizki, bu qutining kengligi uchun to'g'ri bo'lishi kerak, keyin ovoz balandligi funktsiyasi pastga tushadi va shuning uchun biz bitta kritik nuqtani olsak, u mutlaq maksimalni beradigan qiymat bo'lishi kerakligini bilamiz.

Birinchi hosilani nolga tenglashtirib yechish bizga quyidagi ikkita kritik nuqtani beradi:

\[w = \pm \,\sqrt {\frac{5}{3}} = \pm \,1.2910\]

In this case we can exclude the negative critical point since we are dealing with a length of a box and we know that these must be positive. Biroq, har qanday salbiy tanqidiy nuqtani istisno qilishga odatlanmang. There are problems where negative critical points are perfectly valid possible solutions.

Endi, yuqorida aytib o'tilganidek, biz bitta kritik nuqtaga ega bo'ldik, 1,2910 va shuning uchun bu maksimal hajmni beradigan qiymat bo'lishi kerak va maksimal hajm muammo bayonotida so'ralgan narsa bo'lgani uchun javob: \[V\left( {1.2910} \right) = 2.1517\,{{\mbox{m}}^3}\].

Shuni ham ta'kidlab o'tishimiz mumkin ediki, agar \(0 < w < 1.2910\) keyin \(V'\left( w \right) > 0\) (sinov nuqtasi yordamida bizda \(V'\left( 1 \right) = 1 > 0\) bor) va xuddi shunday bo'lsa, \(w > 1.2910\) bo'lsa, \(V'\left( w \right) < 0\) (sinov nuqtasidan foydalanib, bizda \(V'\left( 2 \right) = - {\frac{7}{2}} < 0\) bor) va agar biz har doim o'ngga kritik bo'lsak va chap tomonda ovoz balandligini oshirishimiz mumkin. nuqta hajmi har doim kamayib boradi va shuning uchun yuqoridagi 2-usul orqali biz bitta kritik nuqta hajmning mutlaq maksimalini berishi kerakligini ham ko'rishimiz mumkin.

Finally, even though these weren’t asked for here are the dimension of the box that gives the maximum volume.

\[l = w = 1.2910\hspace{1.0in}h = \frac{{5 - {{1.2910}^2}}}{{2\left( {1.2910} \right)}} = 1.2910\]

So, it looks like in this case we actually have a perfect cube.

Oxirgi ikkita misolda biz ushbu optimallashtirish muammolarining ko'pchiligi har ikki yo'nalishda ham bajarilishi mumkinligini ko'rdik. Ikkala misolda bizda asosan bir xil ikkita tenglama mavjud: hajm va sirt maydoni. Biroq, 2-misolda hajm cheklov edi va xarajat (bu to'g'ridan-to'g'ri sirt maydoniga bog'liq) biz optimallashtirishga harakat qilayotgan funksiya edi. Boshqa tomondan, 3-misolda biz hajmni optimallashtirishga harakat qildik va sirt maydoni cheklov edi.

It is important to not get so locked into one way of doing these problems that we can’t do it in the opposite direction as needed as well. Bu o'quvchilarning bunday muammolar bilan eng ko'p uchraydigan xatolaridan biridir. Ular bitta muammoni ko'rishadi va keyin muammoni boshqacha hal qilish kerak bo'lsa ham, bir xil bo'lib ko'rinadigan har qanday boshqa muammoni bitta yechimga moslashtirishga harakat qilishadi. Ushbu muammolarga ochiq fikrda bo'ling va yechimga o'tishdan oldin nima optimallashtirilayotganini va cheklov nima ekanligini tushunganingizga ishonch hosil qiling.

Also, as seen in the last example we used two different methods of verifying that we did get the optimal value. Do not get too locked into one method of doing this verification that you forget about the other methods.

Keling, bu safar to'rtburchak yoki qutini o'z ichiga olmaydigan yana bir misolni ko'rib chiqaylik.

4-misol Ishlab chiqaruvchi 1,5 litr suyuqlik sig'adigan silindrsimon quti yasashi kerak. Qurilishda ishlatiladigan material miqdorini kamaytiradigan qutining o'lchamlarini aniqlang.
Yechim

Yechimni boshlashdan oldin, biz hajm uchun litrdan foydalanayotganimizni ko'rib chiqaylik. Biz radius va balandlik uchun uzunlik o'lchovlarini xohlayotganimiz sababli, uzunlik o'lchovi bo'yicha hajm ham kerak bo'ladi. Buni 1 Litr = 1000 sm ekanligidan foydalanib, osonlik bilan amalga oshirishimiz mumkin3 va shuning uchun biz 1,5 litrni 1500 sm ga aylantira olamiz3. Bu, o'z navbatida, santimetrda radius va balandlikni beradi.

Ushbu muammoda cheklov hajmdir va biz ishlatiladigan material miqdorini minimallashtirishni xohlaymiz. Bu shuni anglatadiki, biz kamaytirmoqchi bo'lgan narsa bankaning sirt maydoni va biz qutining devorlarini, shuningdek, yuqori va pastki "qopqoqlarni" o'z ichiga olishimiz kerak. Mana bizni boshlash uchun tezkor eskiz.

A sketch of a can.  The height is labeled as “h” and the radius is labeled as “r”.

Bizga bu qutining sirt maydoni kerak bo'ladi va bu quti devorlarining sirt maydoni (bu shunchaki silindr) va yuqori va pastki qopqoqlarning maydoni (bu shunchaki disklar va ulardan ikkitasi borligini unutmang).

E'tibor bering, agar siz \(h\) balandlikdagi silindrni va \(r\) radiusini bir-birining ustiga qo'yilgan disklar/doiralar to'plami deb hisoblasangiz, sirt maydoni va hajmi uchun tenglamalarni eslab qolish juda oson. Ovoz balandligi disklarning har birining maydoniga teng. Xuddi shunday, tsilindr devorlarining sirt maydoni har bir aylananing aylanasi balandligiga teng. Bundan tashqari, ikkita qopqoq maydoniga \(\pi {r^2}\) ni umumiy sirt maydoniga qo'shishni unuta olmaymiz.

Shunday qilib, silindr devorlarining hajmi va sirtining tenglamasi,

\[V = \left( {\pi {r^2}} \right)\left( h \right) = \pi {r^2}h\hspace{0.25in}\hspace{0.25in}\hspace{0.25in}A = \left( {2\pi r} \right)\left( h \right) = 2\pi rh\]

Silindr qopqoqlarining sirt maydonini sirt maydoniga qo'shsak, bu muammo uchun bizga kerak bo'ladigan tenglamalar:

\[\begin{align*}{\mbox{Minimize : }} & A = 2\pi rh + 2\pi {r^2}\\ {\mbox{Constraint :}} & 1500 = \pi {r^2}h\end{align*}\]

Bunday holda, bizning eng yaxshi variantimiz \(h\) uchun cheklovni hal qilish va uni hudud funksiyasiga ulash kabi ko'rinadi.

\[h = \frac{{1500}}{{\pi {r^2}}}\hspace{0.25in} \Rightarrow \hspace{0.25in}A\left( r \right) = 2\pi r\left( {\frac{{1500}}{{\pi {r^2}}}} \right) + 2\pi {r^2} = 2\pi {r^2} + \frac{{3000}}{r}\]

E'tibor bering, bu formula faqat jismoniy nuqtai nazardan ma'noga ega bo'ladi, agar \(r > 0\) yaxshi narsa, chunki u \(r = 0\) da aniqlanmagan.

Keyin, birinchi hosilani olamiz.

\[A'\left( r \right) = 4\pi r - \frac{{3000}}{{{r^2}}} = \frac{{4\pi {r^3} - 3000}}{{{r^2}}}\]

Bundan bizda bitta muhim nuqta borligini ko'rishimiz mumkin: \(r = \sqrt[3]{\frac{750}{\pi}} = 6.2035\) (bu erda hosila nolga teng). E'tibor bering, \(r = 0\) muhim nuqta emas, chunki u erda maydon funksiyasi mavjud emas, bu jismoniy nuqtai nazardan mantiqiy bo'ladi, shuningdek, biz \(r\) qutiga ega bo'lishi uchun ijobiy bo'lishi kerakligini bilamiz.

So, we only have a single critical point to deal with here and notice that 6.2035 is the only value for which the derivative will be zero and hence the only place (with \(r > 0\) of course) that the derivative may change sign. Test nuqtalaridan foydalanib, agar \(0 < r < 6.2035\) keyin \(A'\left( r \right) < 0\) yoki \(r > 6.2035\) keyin \(A'\left( r \right) > 0\) ekanligini tekshirish qiyin emas. Yuqoridagi Birinchi hosilaviy testning varianti bizga hududning mutlaq minimal qiymatini (\(r > 0\) uchun) sodir bo'lishi kerakligini aytadi. \[r = 6.2035\].

Buning uchun biz faqat qutining balandligini aniqlashimiz kerak va biz tugatamiz.

\[h = \frac{{1500}}{{\pi {{\left( {6.2035} \right)}^2}}} = 12.4070\]

Therefore, if the manufacturer makes the can with a radius of 6.2035 cm and a height of 12.4070 cm the least amount of material will be used to make the can.

As an interesting side problem and extension to the above example you might want to show that for a given volume, \(L\), the minimum material will be used if \(h = 2r\) regardless of the volume of the can.

Ushbu nuqtaga misollarda biz yechimda juda ko'p muhokama qildik. Qolgan muammolarda biz unchalik ko'p muhokama qilmaymiz va etishmayotgan tafsilotlarni to'ldirishni sizga qoldiramiz.

5-misol We have a piece of cardboard that is 14 inches by 10 inches and we’re going to cut out the corners as shown below and fold up the sides to form a box, also shown below. Maksimal hajmni beradigan qutining balandligini aniqlang.

Two sketches side by side with an arrow pointing from the left sketch to the right one.  On the left is the flat piece of cardboard, 14 inches wide and 10 inches tall, with a small square cut out of each of the four corners and dashed fold lines marked.  On the right is the open-topped box that results when the four sides are folded up.
Yechim

Keling, qutining balandligi \(h\) bo'lsin. So, the width/length of the corners being cut out is also \(h\) and so the vertical side will have a “new” height of \(10 - 2h\) and the horizontal side will have a “new” width of \(14 - 2h\). Mana bu ma'lumotlarning barchasi kiritilgan eskiz,

This sketch has two pieces to it.  On the right is a box where the height is labeled as “h”, the width (or depth) is labeled as “10-2h” and the length is labeled as “14-2h”.  On the left is the rectangular piece of cardboard that was used to construct the box.  Interior to this rectangle is another rectangle that will become the bottom of the box.  In each order there are squares, with sides labeled as “h” that are indicated with dashed lines.  These are the squares that must be cut out of the rectangle in order to fold up the remaining pieces to become the sides of the box.  The middle portion of the left side of the rectangle (i.e. the portion between the two “cut out” squares) is labeled “10-2h”.  The middle portion of the bottom side of the rectangle (i.e. the portion between the two “cut out” squares) is labeled “14-2h”.

Ushbu misolda biz birinchi marta muammoga duch keldik, unda cheklov haqiqatan ham tenglamaga ega emas. Cheklov oddiygina karton bo'lagining o'lchamidir va u allaqachon yuqoridagi rasmga kiritilgan. Bu ba'zida sodir bo'ladi, shuning uchun bu sodir bo'lganda hayajonlanmang. Bu shuni anglatadiki, bizda tashvishlanish uchun bitta kamroq tenglama bor. Bunday holda biz tovushni maksimal darajada oshirishni xohlaymiz. Mana \(h\) va uning birinchi hosilasi bo'yicha hajm.

\[V\left( h \right) = h\left( {14 - 2h} \right)\left( {10 - 2h} \right) = 140h - 48{h^2} + 4{h^3}\hspace{0.25in}\hspace{0.25in}V'\left( h \right) = 140 - 96h + 12{h^2}\]

Birinchi hosilani nolga tenglashtirish va yechish quyidagi ikkita muhim nuqtani beradi:

\[h = \frac{{12 \pm \sqrt {39} }}{3} = 1.9183,\,\,\,\,6.0817\]

Endi bizda aniq muammo bor. Bizda ikkita muhim nuqta bor va qaysi biri bizga kerak bo'lgan qiymat ekanligini aniqlashimiz kerak. The fact that we have two critical points means that neither the first derivative test or the second derivative test can be used here as they both require a single critical point. Biroq, bu haqiqiy muammo emas. Yechimning boshidagi rasmga qayting va \(h\)-da cheklovlarni osongina topishimiz mumkinligiga e'tibor bering. Eng kichik \(h\) \(h = 0\) bo'lishi mumkin, garchi bu unchalik ma'noga ega emas, chunki bu holda biz quti olmaymiz. Also, from the 10 inch side we can see that the largest \(h\) can be is \(h = 5\) although again, this doesn’t make much sense physically.

So, knowing that whatever \(h\) is it must be in the range \(0 \le h \le 5\) we can see that the second critical point is outside this range and so the only critical point that we need to worry about is 1.9183.

Finally, since the volume is defined and continuous on \(0 \le h \le 5\) all we need to do is plug in the critical points and endpoints into the volume to determine which gives the largest volume. Mana o'sha funktsiyalarni baholash.

\[V\left( 0 \right) = 0\hspace{0.25in}\hspace{0.25in}V\left( {1.9183} \right) = 120.1644\hspace{0.25in}\hspace{0.25in}V\left( 5 \right) = 0\]

Shunday qilib, agar biz \(h = 1.9183\) ni olsak, biz maksimal hajmni olamiz.

6-misol Printer umumiy maydoni 200 dyuym bo'lgan afisha yaratishi kerak2 va quyida ko'rsatilganidek, yon tomonlarida 1 dyuym, tepada 2 dyuym va pastda 1,5 dyuymli chetga ega bo'ladi. Qaysi o'lchamlar eng katta bosma maydonni beradi?

A sketch of the poster.  The outer rectangle is the whole poster and an inner rectangle shows the printed area.  The gap between them is labeled as a 2 inch margin across the top, a 1.5 inch margin across the bottom and a 1 inch margin on each of the left and right sides.
Yechim

Bu muammo oldingi muammolardan bir oz farq qiladi. Biz optimallashtiradigan cheklov ham, funksiya ham sohalardir. Cheklov shundaki, afishaning umumiy maydoni 200 dyuym bo'lishi kerak2 biz chop etilgan maydonni optimallashtirishni xohlaymiz (i.e. chetlari olib tashlangan afishaning maydoni).

Keling, afishaning balandligini \(h\), enini esa \(w\) deb belgilaymiz. Mana afishaning yangi eskizi va biz chetlarini hisobga olganimizdan so'ng chop etilgan maydonning kengligi \(w - 2\) va printer maydonining balandligi \(h - 3.5\) ekanligini ko'rishimiz mumkin.

This is a rectangle with another rectangle sketched inside it.  The inner rectangle represents the area that will actually be printed.  The height of the outer rectangle is labeled “h” and the width of outer rectangle is labeled “w”.  The distance between the right/left sides of the outer rectangle and inner rectangle are labeled “1 inch margin”.  The distance between the tops of the two rectangles is labeled “2 inch margin”.  The distance between the bottoms of the two rectangles is labeled “1.5 inch margin”.   The height of the inner rectangle is labeled “h-3.5” and the width of the inner rectangle is labeled “w-2”.

Mana biz ishlaydigan tenglamalar.

\[\begin{align*}{\mbox{Maximize : }} & A = \left( {w - 2} \right)\left( {h - 3.5} \right)\\ {\mbox{Constraint :}} & 200 = wh\end{align*}\]

\(h\) uchun cheklovni yechish va bosilgan maydon uchun tenglamaga ulanish,

\[A\left( w \right) = \left( {w - 2} \right)\left( {\frac{{200}}{w} - 3.5} \right) = 207 - 3.5w - \frac{{400}}{w}\]

Birinchi va ikkinchi hosilalar,

\[A'\left( w \right) = - 3.5 + \frac{{400}}{{{w^2}}} = \frac{{400 - 3.5{w^2}}}{{{w^2}}}\hspace{0.25in}\hspace{0.25in}A''\left( w \right) = - \frac{{800}}{{{w^3}}}\]

Birinchi hosiladan biz quyidagi ikkita muhim nuqtaga egamiz (\(w = 0\) muhim nuqta emas, chunki u erda maydon funktsiyasi mavjud emas).

\[w = \pm \,\sqrt {\frac{400}{3.5}} = \pm \,10.6904\]

Biroq, biz qog'ozning o'lchamlari bilan shug'ullanayotganimiz sababli, bizda \(w > 0\) bo'lishi kerakligini bilamiz va shuning uchun faqat 10,6904 mantiqiy bo'ladi.

Shuni ham yodda tutingki, \(w > 0\) taqdim etilgan ikkinchi hosila har doim manfiy bo'ladi va shuning uchun kenglikning mumkin bo'lgan optimal qiymatlari oralig'ida maydon funktsiyasi har doim bo'g'iq bo'ladi va shuning uchun biz maksimal bosilgan maydon \(w = 10.6904\,\,{\mbox{inches}}\) da bo'lishini bilamiz.

Maksimal bosib chiqarish maydonini beradigan qog'oz balandligi, keyin,

\[h = \frac{{200}}{{10.6904}} = 18.7084\,\,{\mbox{inches}}\]

Biz shu nuqtaga qadar bir nechta misollarni ishlab chiqdik va yana bir nechta ishlashimiz kerak. Biroq, bu bo'lim ancha cho'zilib ketdi, shuning uchun keling, keyingi bo'limda misollarimizni davom ettiramiz. Bu, asosan, ushbu eslatmalar Internetda ham taqdim etilganligi sababli amalga oshirilmoqda va bu sahifalarni yuklash vaqtini biroz pasaytirishga yordam beradi.