التحسين مع قيد
من دون قيود تبلغ الدالة الملساء نهايتها العظمى أو الصغرى حيث يكون التدرج صفرًا، ∇f=0. أما المسائل الحقيقية فلها قيود: ميزانية ثابتة، أو أوزان محفظة يجب أن يكون مجموعها 1، أو حد للمخاطر. وعندئذ تبحث عن أفضل نقطة على منحنى أو سطح g(x,y)=c لا في أي مكان من المستوى.
∇f=λ∇g,g(x,y)=c(1) عند الأمثل المقيّد يلامس منحنى مستوى f القيد فحسب، فيكون التدرجان متوازيين: ∇f=λ∇g. نجمع ذلك في لاغرانجيان L(x,y,λ)=f(x,y)−λ(g(x,y)−c) ونساوي كل مشتقاته الجزئية بالصفر: معادلتا x وy تعطيان التدرجين المتوازيين، ومعادلة λ تعيد القيد.
للمضروب λ معنى: إنه السعر الظلي للقيد، أي معدل تغيّر القيمة المثلى عند تخفيف القيد بوحدة واحدة، dcdV∗=λ. وفي محفظة أدنى تباين مجموع أوزانها 1 يخبرك بمقدار التباين الذي كانت ستشتريه ميزانية أكبر قليلًا.
مسألة ميزانيةلنعظّم
f=xy بشرط
x+y=10. هنا
∇f=(y,x) و
∇g=(1,1) فيكون
y=λ و
x=λ، ومنه
x=y=5 و
λ=5 والقيمة العظمى 25. وإذا ارتفعت الميزانية إلى 11 تصبح العظمى
5.5×5.5=30.25: مكسب 5.25 قريب من
λ×1=5.
مرشحون لا ضماناتمساواة مشتقات لاغرانجيان بالصفر تجد نقاطًا مرشحة. وعليك بعدها أن تقرر هل كل منها عظمى أم صغرى أم لا هذا ولا ذاك، والقيود المكتوبة كمتباينات (x≥0) تحتاج شروط KKT التي تمدّد هذه الفكرة. المختبر: ما الذي يُقيَّم
- اللاغرانجيان15 نقطة
- قيمة x المثلى20 نقطة
- القيمة العظمى15 نقطة
- المضروب15 نقطة
- الهندسة10 نقطة
- تصغير دالة15 نقطة
- معنى المضروب10 نقطة