نحوه راه اندازی گوشی های هوشمند و رایانه های شخصی. پرتال اطلاعاتی
  • خانه
  • در تماس با
  • نحوه حل معادله با استفاده از روش لاگرانژ مدل سازی سیستم های دینامیکی (روش لاگرانژ و رویکرد نمودار باند)

نحوه حل معادله با استفاده از روش لاگرانژ مدل سازی سیستم های دینامیکی (روش لاگرانژ و رویکرد نمودار باند)

روش تعیین یک اکستروم شرطی با ساخت یک تابع لاگرانژ کمکی آغاز می شود که در منطقه راه حل های امکان پذیر برای همان مقادیر متغیرها به حداکثر می رسد. ایکس 1 ، ایکس 2 ، ...، ایکس n که همان تابع هدف است z . اجازه دهید مشکل تعیین حداکثر شرطی تابع حل شود z = f (X) تحت محدودیت φ من ( ایکس 1 , ایکس 2 , ..., ایکس n ) = 0, من = 1, 2, ..., متر , متر < n

بیایید یک تابع بسازیم

که نامیده می شود تابع لاگرانژ. ایکس ، - عوامل ثابت ( ضرب کننده های لاگرانژ). توجه داشته باشید که ضرب کننده های لاگرانژ می توانند معنای اقتصادی داشته باشند. اگر f(x 1 ، ایکس 2 ، ...، ایکس n ) - درآمد مطابق با برنامه X = (x 1 ، ایکس 2 ، ...، ایکس n ) ، و عملکرد φ من (ایکس 1 ، ایکس 2 ، ...، ایکس n ) - هزینه های منبع i-ام مربوط به این طرح، سپس ایکس ، قیمت (تخمین) منبع i است که تغییر در مقدار شدید تابع هدف بسته به تغییر اندازه منبع iام (برآورد نهایی) را مشخص می کند. L (X) - تابع n+m متغیرها (ایکس 1 ، ایکس 2 ، ...، ایکس n , λ 1 , λ 2 , ..., λ n ) . تعیین نقاط ثابت این تابع منجر به حل سیستم معادلات می شود

دیدن آن آسان است . بنابراین، وظیفه یافتن حداکثر شرطی تابع z = f(X) به یافتن قسمت انتهایی محلی تابع کاهش می یابد L (X) . اگر یک نقطه ثابت پیدا شود، آنگاه مسئله وجود یک اکستریم در ساده ترین موارد بر اساس شرایط کافی برای اکستروم حل می شود - مطالعه علامت دیفرانسیل دوم. د 2 L (X) در یک نقطه ثابت، به شرطی که متغیر افزایش یابد Δx من - با روابط مرتبط است

با تفکیک معادلات جفت به دست می آید.

حل یک سیستم معادلات غیر خطی در دو مجهول با استفاده از ابزار Find Solution

تنظیمات یافتن راه حلبه شما امکان می دهد برای یک سیستم معادلات غیر خطی با دو مجهول راه حل پیدا کنید:

جایی که
- تابع غیر خطی متغیرها ایکس و y ,
- ثابت دلخواه

مشخص است که زوج ( ایکس , y ) جوابی است برای سیستم معادلات (10) اگر و فقط اگر جواب معادله زیر با دو مجهول باشد:

بااز سوی دیگر، راه حل سیستم (10) نقاط تقاطع دو منحنی است: f ] (ایکس, y) = سی و f 2 (x، y) = C 2 روی سطح XOY.

این منجر به روشی برای یافتن ریشه های سیستم می شود. معادلات غیر خطی:

    فاصله وجود یک راه حل برای سیستم معادلات (10) یا معادله (11) را (حداقل تقریباً) تعیین کنید. در اینجا لازم است نوع معادلات موجود در سیستم، دامنه تعریف هر یک از معادلات آنها و غیره را در نظر گرفت.

    حل معادله (11) را برای متغیرهای x و y در بازه انتخاب شده جدول بندی کنید یا نمودارهایی از توابع بسازید. f 1 (ایکس, y) = ج، و f 2 (x,y) = C 2 (سیستم (10)).

    ریشه های فرضی سیستم معادلات را بومی سازی کنید - چندین مقدار حداقل را از جدول جدول بندی ریشه های معادله (11) بیابید، یا نقاط تقاطع منحنی های موجود در سیستم (10) را تعیین کنید.

4. ریشه های سیستم معادلات (10) را با استفاده از افزونه پیدا کنید یافتن راه حل.

روش ضریب لاگرانژ.

روش ضریب لاگرانژ یکی از روش هایی است که به شما امکان حل مسائل برنامه ریزی غیرخطی را می دهد.

برنامه‌نویسی غیرخطی شاخه‌ای از برنامه‌ریزی ریاضی است که روش‌هایی را برای حل مسائل فوق‌العاده با تابع هدف غیرخطی و ناحیه‌ای از راه‌حل‌های امکان‌پذیر تعریف شده توسط محدودیت‌های غیرخطی مطالعه می‌کند. در اقتصاد، این با این واقعیت مطابقت دارد که نتایج (کارایی) به طور نامتناسبی با تغییرات در مقیاس استفاده از منابع (یا همان مقیاس تولید) افزایش یا کاهش می یابد: به عنوان مثال، به دلیل تقسیم هزینه های تولید در شرکت ها به متغیر و نیمه ثابت. به دلیل اشباع تقاضا برای کالا، زمانی که فروش هر واحد بعدی دشوارتر از واحد قبلی است و غیره.

مسئله برنامه ریزی غیرخطی به عنوان مسئله یافتن بهینه یک تابع هدف معین مطرح می شود

F(x 1،…x n)، اف (ایکس) → حداکثر

زمانی که شرایط برآورده شود

g j (x 1،…x n)≥0، g (ایکس) ≤ ب , ایکس ≥ 0

جایی که ایکس-بردار متغیرهای مورد نیاز.

اف (ایکس) -تابع هدف؛

g (ایکس) - تابع محدودیت (به طور مداوم قابل تمایز).

ب - بردار ثابت های محدودیت.

راه‌حل یک مسئله برنامه‌ریزی غیرخطی (حداکثر یا حداقل جهانی) می‌تواند به مرز یا داخل مجموعه قابل قبول تعلق داشته باشد.

بر خلاف یک مسئله برنامه ریزی خطی، در یک مسئله برنامه ریزی غیرخطی، بهینه لزوماً در مرز منطقه ای که توسط محدودیت ها تعریف شده است، قرار نمی گیرد. به عبارت دیگر، وظیفه انتخاب چنین مقادیر غیر منفی متغیرها، مشروط به سیستمی از محدودیت ها به شکل نابرابری است که تحت آن حداکثر (یا حداقل) یک تابع معین به دست می آید. در این حالت، اشکال تابع هدف و نابرابری ها مشخص نمی شود. ممکن است موارد مختلفی وجود داشته باشد: تابع هدف غیرخطی است، اما محدودیت ها خطی هستند. تابع هدف خطی است و محدودیت ها (حداقل یکی از آنها) غیر خطی هستند. هم تابع هدف و هم قیود غیرخطی هستند.

مسئله برنامه ریزی غیرخطی در علوم طبیعی، مهندسی، اقتصاد، ریاضیات، روابط تجاری و دولت یافت می شود.



به عنوان مثال، برنامه نویسی غیرخطی به یک مشکل اساسی اقتصادی مرتبط است. بنابراین، در مسئله تخصیص منابع محدود، یا کارایی و یا در صورت مطالعه مصرف کننده، در صورت وجود محدودیت هایی که بیانگر شرایط کمبود منابع است، مصرف به حداکثر می رسد. در چنین فرمول بندی کلی، فرمول ریاضی مسئله ممکن است غیرممکن باشد، اما در کاربردهای خاص، شکل کمی همه توابع را می توان مستقیماً تعیین کرد. به عنوان مثال، یک شرکت صنعتی محصولات پلاستیکی تولید می کند. بازده تولید در اینجا با سود اندازه گیری می شود و محدودیت ها به عنوان نیروی کار در دسترس، فضای تولید، بهره وری تجهیزات و غیره تفسیر می شوند.

روش مقرون به صرفه نیز در طرح برنامه ریزی غیرخطی قرار می گیرد. این روش برای استفاده در تصمیم گیری در دولت ایجاد شد. یک کارکرد مشترک کارایی رفاه است. در اینجا دو مشکل برنامه‌ریزی غیرخطی ایجاد می‌شود: اولی به حداکثر رساندن اثر با هزینه‌های محدود، دومی به حداقل رساندن هزینه‌ها به شرطی که اثر بالاتر از یک سطح حداقل معین باشد. این مشکل معمولاً با استفاده از برنامه ریزی غیرخطی به خوبی مدل سازی می شود.

نتایج حل یک مسئله برنامه ریزی غیرخطی در تصمیم گیری دولت کمک کننده است. راه حل به دست آمده، البته توصیه می شود، بنابراین لازم است پیش از تصمیم گیری نهایی، مفروضات و دقت مسئله برنامه ریزی غیرخطی بررسی شود.

مسائل غیرخطی پیچیده هستند؛ آنها اغلب با منتهی به مسائل خطی ساده می شوند. برای انجام این کار، به طور معمول فرض می شود که در یک منطقه خاص، تابع هدف متناسب با تغییر متغیرهای مستقل افزایش یا کاهش می یابد. این روش روش تقریب خطی تکه ای نامیده می شود، اما فقط برای انواع خاصی از مسائل غیرخطی قابل استفاده است.

مسائل غیر خطی تحت شرایط خاص با استفاده از تابع لاگرانژ حل می شوند: با یافتن نقطه زینی آن، راه حل مسئله به این ترتیب پیدا می شود. در میان الگوریتم‌های محاسباتی برای تحقیقات علمی، روش‌های گرادیان جایگاه زیادی را به خود اختصاص می‌دهند. هیچ روش جهانی برای مسائل غیرخطی وجود ندارد و ظاهراً ممکن است وجود نداشته باشد، زیرا آنها بسیار متنوع هستند. حل مشکلات چندگانه به ویژه دشوار است.

یکی از روش هایی که به شما امکان می دهد یک مسئله برنامه ریزی غیرخطی را به حل یک سیستم معادلات تقلیل دهید، روش ضریب های نامشخص لاگرانژ است.

با استفاده از روش ضریب لاگرانژ، اساساً شرایط لازم برای شناسایی نقاط بهینه در مسائل بهینه‌سازی با محدودیت‌های برابری ایجاد می‌شود. در این حالت، مسئله مقید به یک مسئله بهینه‌سازی غیرشرطی معادل تبدیل می‌شود که شامل برخی پارامترهای ناشناخته به نام ضریب لاگرانژ می‌شود.

روش ضریب لاگرانژ شامل کاهش مشکلات در یک انتها مشروط به مشکلات در انتها غیرشرطی یک تابع کمکی است - به اصطلاح. توابع لاگرانژ

برای مشکل اکسترموم یک تابع f(x 1، x 2،...، x n) تحت شرایط (معادلات محدودیت) φ من(x 1، x 2، ...، x n) = 0, من= 1, 2,..., متر، تابع لاگرانژ شکل دارد

L(x 1, x 2… x n, λ 1, λ 2,… λm)=f(x 1, x 2… x n)+∑ i -1 m λ i φ i (x 1, x 2… x n)

ضرب کننده ها λ 1، λ 2، ...، λmتماس گرفت ضرب کننده های لاگرانژ

اگر مقادیر x 1، x 2، ...، x n، λ 1، λ 2، ...، λmماهیت راه حل های معادلاتی که نقاط ثابت تابع لاگرانژ را تعیین می کنند، یعنی برای توابع متمایز، راه حل هایی برای سیستم معادلات هستند.

سپس، تحت مفروضات نسبتاً کلی، x 1، x 2، ...، x n حداکثر تابع f را ارائه می دهد.

مسئله کمینه کردن تابعی از n متغیر را که تحت یک قید به شکل برابری در نظر می گیرند، در نظر بگیرید:

به حداقل رساندن f(x 1، x 2… x n) (1)

تحت محدودیت h 1 (x 1, x 2… x n) = 0 (2)

با توجه به روش ضریب لاگرانژ، این مسئله به مسئله بهینه سازی نامحدود زیر تبدیل می شود:

کوچک کردن L(x,λ)=f(x)-λ*h(x) (3)

که در آن تابع L(x;λ) تابع لاگرانژ نامیده می شود،

λ یک ثابت مجهول است که به آن ضریب لاگرانژ می گویند. هیچ الزامی برای علامت λ وجود ندارد.

اجازه دهید، برای یک مقدار معین λ=λ 0، حداقل نامشروط تابع L(x,λ) نسبت به x در نقطه x=x 0 حاصل شود و x 0 معادله h 1 (x 0)=0 را برآورده کند. . سپس، همانطور که به راحتی قابل مشاهده است، x 0 با در نظر گرفتن (2) (1) را به حداقل می رساند، زیرا برای تمام مقادیر x رضایت بخش (2)، h 1 (x)=0 و L(x,λ)=min f(x).

البته باید مقدار λ=λ 0 را طوری انتخاب کرد که مختصات نقطه حداقل غیرشرطی x 0 برابری (2) را برآورده کند. اگر با در نظر گرفتن λ به عنوان یک متغیر، مینیمم نامشروط تابع (3) را در قالب تابع λ در نظر بگیریم، و سپس مقدار λ را انتخاب کنیم که برابری (2) در آن برآورده شود. اجازه دهید این موضوع را با یک مثال مشخص توضیح دهیم.

f(x)=x 1 2 +x 2 2 =0 را به حداقل برسانید

تحت محدودیت h 1 (x)=2x 1 +x2 -2=0=0

مسئله بهینه سازی نامحدود مربوطه به صورت زیر نوشته شده است:

کوچک کردن L(x,λ)=x 1 2 + x 2 2 -λ(2x 1 +x 2 -2)

راه حل. با برابر کردن دو جزء گرادیان L با صفر، به دست می آوریم

→ x 1 0 =λ

→ x 2 0 =λ/2

برای بررسی اینکه آیا نقطه ثابت x° با حداقل مطابقت دارد یا خیر، عناصر ماتریس هسین تابع L(x;u) را محاسبه می کنیم که به عنوان تابعی از x در نظر گرفته می شود.

که معلوم می شود مثبت قطعی است.

این بدان معناست که L(x,u) تابع محدب x است. در نتیجه، مختصات x 1 0 =λ، ​​x 2 0 =λ/2 نقطه حداقل جهانی را تعیین می کند. مقدار بهینه λ با جایگزین کردن مقادیر x 1 0 و x 2 0 در معادله 2x 1 + x 2 =2 بدست می‌آید که از آن 2λ+λ/2=2 یا λ 0 =4/5 است. بنابراین، حداقل شرطی در x 1 0 = 4/5 و x 2 0 = 2/5 به دست می آید و برابر است با min f(x) = 4/5.

هنگام حل مسئله از مثال، L(x;λ) را تابعی از دو متغیر x 1 و x 2 در نظر گرفتیم و علاوه بر این، فرض کردیم که مقدار پارامتر λ طوری انتخاب شده است که محدودیت برآورده شود. اگر راه حل سیستم

J=1,2,3,…,n

λ را نمی توان به صورت توابع صریح به دست آورد، سپس مقادیر x و λ با حل سیستم زیر متشکل از n+1 معادله با n+1 مجهول پیدا می شود:

J=1,2,3,…,n., h 1 (x)=0

برای یافتن تمام راه حل های ممکن برای یک سیستم داده شده، می توانید از روش های جستجوی عددی (مثلاً روش نیوتن) استفاده کنید. برای هر یک از جواب ها () باید عناصر ماتریس هسین تابع L را که تابعی از x در نظر می گیریم محاسبه کنیم و بفهمیم که آیا این ماتریس معین مثبت (حداقل محلی) است یا معین منفی (حداکثر محلی). ).

روش ضریب لاگرانژ را می توان به مواردی تعمیم داد که مسئله دارای چندین محدودیت در قالب برابری ها باشد. یک مشکل کلی را در نظر بگیرید که نیاز دارد

به حداقل رساندن f(x)

تحت محدودیت h k = 0، k = 1، 2، ...، K.

تابع لاگرانژ به شکل زیر است:

اینجا λ 1، λ 2، ...، λk-ضریب لاگرانژ، یعنی. پارامترهای ناشناخته ای که مقادیر آنها باید تعیین شود. با معادل سازی مشتقات جزئی L نسبت به x به صفر، سیستم n معادله زیر را با n مجهول به دست می آوریم:

اگر یافتن راه حلی برای سیستم فوق در قالب توابع بردار λ دشوار است، می توانید با گنجاندن محدودیت هایی در قالب برابری، سیستم را گسترش دهید.

راه حل سیستم توسعه یافته، متشکل از n + K معادلات با مجهولات n + K، نقطه ثابت تابع L را تعیین می کند. سپس روشی برای بررسی حداقل یا حداکثر اجرا می شود که بر اساس محاسبه انجام می شود. عناصر ماتریس هسین تابع L که به عنوان تابعی از x در نظر گرفته می شود، مشابه همان چیزی است که در مورد مسئله ای با یک محدودیت انجام شد. برای برخی مسائل، یک سیستم توسعه یافته از معادلات n+K با مجهولات n+K ممکن است هیچ راه حلی نداشته باشد و روش ضرب لاگرانژ غیرقابل اجرا باشد. البته باید توجه داشت که چنین کارهایی در عمل بسیار نادر هستند.

اجازه دهید یک مورد خاص از مسئله عمومی برنامه‌ریزی غیرخطی را در نظر بگیریم، با فرض اینکه سیستم محدودیت‌ها فقط شامل معادلات باشد، شرایطی برای منفی نبودن متغیرها وجود ندارد و و و توابع پیوسته همراه با مشتقات جزئی آنها هستند. بنابراین با حل سیستم معادلات (7) تمام نقاطی را که تابع (6) در آنها می تواند مقادیر افراطی داشته باشد به دست می آوریم.

الگوریتم روش ضریب لاگرانژ

1. تابع لاگرانژ را بنویسید.

2. مشتقات جزئی تابع لاگرانژ را با توجه به متغیرهای x J ,λ i بیابید و آنها را با صفر برابر کنید.

3. سیستم معادلات (7) را حل می کنیم، نقاطی را می یابیم که تابع هدف مسئله می تواند در آن ها انتها داشته باشد.

4. در میان نقاط مشکوک برای یک اکستروم، نقاطی را می یابیم که در آنها به اکستروم رسیده است و مقادیر تابع (6) را در این نقاط محاسبه می کنیم.

مثال.

اطلاعات اولیه:طبق برنامه تولید، این شرکت نیاز به تولید 180 محصول دارد. این محصولات را می توان به دو روش تکنولوژیکی تولید کرد. هنگام تولید محصولات x 1 با استفاده از روش اول، هزینه ها 4x 1 + x 1 2 روبل و هنگام تولید محصولات x 2 با استفاده از روش دوم، 8x 2 + x 2 2 روبل است. تعیین کنید با استفاده از هر روش چه تعداد محصول باید تولید شود تا هزینه تولید حداقل باشد.

تابع هدف برای مسئله بیان شده دارای فرم است
® دقیقهتحت شرایط x 1 + x 2 = 180، x 2 ≥0.
1. تابع لاگرانژ را بنویسید
.
2. مشتقات جزئی را با توجه به x 1، x 2، λ محاسبه می کنیم و آنها را با صفر برابر می کنیم:

3. با حل سیستم معادلات حاصل، x 1 = 91، x 2 = 89 را پیدا می کنیم

4. پس از جایگزینی در تابع هدف x 2 = 180-x 1، تابعی از یک متغیر به دست می آوریم، یعنی f 1 = 4 x 1 + x 1 2 + 8 (180-x 1) + (180-x 1) ) 2

ما محاسبه می کنیم یا 4x 1 -364=0،

از این رو x 1 * = 91، x 2 * = 89 داریم.

پاسخ: تعداد محصولات تولید شده با روش اول x 1 = 91، به روش دوم x 2 = 89 است، در حالی که مقدار تابع هدف برابر با 17278 روبل است.

روش ضربلاگرانژ(در ادبیات انگلیسی "روش ضریب های نامشخص لاگرانژ") ˗ یک روش عددی برای حل مسائل بهینه سازی است که به شما امکان می دهد حد "شرط" تابع هدف (مقدار حداقل یا حداکثر) را تعیین کنید.

در صورت وجود محدودیت های مشخص شده بر روی متغیرهای آن در قالب برابری (یعنی محدوده مقادیر مجاز تعریف شده است)

˗ اینها مقادیر آرگومان تابع (پارامترهای قابل کنترل) در دامنه واقعی هستند که در آن مقدار تابع به یک اکسترموم تمایل دارد. استفاده از نام Extremum "شرطی" به این دلیل است که یک شرط اضافی بر روی متغیرها تحمیل می شود که محدوده مقادیر مجاز را هنگام جستجوی حداکثر تابع محدود می کند.

روش ضریب لاگرانژ اجازه می دهد تا مشکل جستجوی یک حد فاصل شرطی یک تابع هدف در مجموعه ای از مقادیر مجاز به مسئله بهینه سازی بدون قید و شرط یک تابع تبدیل شود.

در مورد توابع و به همراه مشتقات جزئی خود پیوسته هستند، در این صورت متغیرهایی λ وجود دارند که همزمان با صفر برابر نیستند، که در آنها شرط زیر برقرار است:

بنابراین، مطابق با روش ضرب‌کننده لاگرانژ، برای یافتن حداکثر تابع هدف در مجموعه مقادیر مجاز، تابع لاگرانژ L(x, λ) را می‌نویسم که بیشتر بهینه‌سازی می‌شود:

که در آن λ ˗ بردار متغیرهای اضافی به نام ضریب لاگرانژ نامشخص است.

بنابراین، مسئله یافتن حد فاصل شرطی تابع f(x) به مسئله یافتن حد فاصل غیرشرطی تابع L(x, λ) تقلیل یافته است.

و

شرط لازم برای حداکثر تابع لاگرانژ توسط یک سیستم معادلات ارائه می شود (سیستم از معادلات "n + m" تشکیل شده است):

حل این سیستم معادلات به ما امکان می دهد تا آرگومان های تابع (X) را تعیین کنیم که در آن مقدار تابع L(x, λ) و همچنین مقدار تابع هدف f(x) با اکستروموم مطابقت دارد.

بزرگی ضرب‌کننده‌های لاگرانژ (λ) در صورتی که محدودیت‌ها به شکلی با یک جمله آزاد در معادله (ثابت) ارائه شوند، مورد توجه عملی است. در این حالت می توان با تغییر مقدار ثابت در سیستم معادلات، مقدار تابع هدف را بیشتر (افزایش/کاهش) در نظر گرفت. بنابراین، ضریب لاگرانژ نرخ تغییر حداکثر تابع هدف را زمانی که ثابت محدود کننده تغییر می کند، مشخص می کند.

چندین روش برای تعیین ماهیت حداکثر تابع حاصل وجود دارد:

روش اول: مختصات نقطه انتهایی و مقدار متناظر تابع هدف باشد. یک نقطه نزدیک به نقطه گرفته می شود و مقدار تابع هدف محاسبه می شود:

اگر ، سپس حداکثر در نقطه وجود دارد.

اگر ، سپس حداقل در نقطه وجود دارد.

روش دوم: یک شرط کافی که از آن بتوان ماهیت اکسترموم را مشخص کرد، علامت دیفرانسیل دوم تابع لاگرانژ است. دیفرانسیل دوم تابع لاگرانژ به صورت زیر تعریف می شود:

اگر در یک نقطه معین کمترین، اگر ، سپس تابع هدف f(x) یک شرطی دارد بیشترین.

روش سوم: همچنین ماهیت منتهی الیه تابع را می توان با در نظر گرفتن هسین تابع لاگرانژ مشخص کرد. ماتریس هسی یک ماتریس مربع متقارن از مشتقات جزئی دوم یک تابع در نقطه ای است که در آن عناصر ماتریس نسبت به قطر اصلی متقارن هستند.

برای تعیین نوع اکسترم (حداکثر یا حداقل یک تابع)، می توانید از قانون سیلوستر استفاده کنید:

1. برای اینکه دیفرانسیل دوم تابع لاگرانژ دارای علامت مثبت باشد لازم است که مینورهای زاویه ای تابع مثبت باشند. در چنین شرایطی، تابع در این نقطه دارای حداقل است.

2. برای اینکه دیفرانسیل دوم تابع لاگرانژ منفی باشد ، لازم است که مینورهای زاویه ای تابع متناوب باشند و اولین عنصر ماتریس باید negativesv باشد. در چنین شرایطی، تابع در این نقطه دارای حداکثر است.

منظور ما از مینور زاویه ای، مینور واقع در اولین k ردیف و k ستون ماتریس اصلی است.

اهمیت عملی اصلی روش لاگرانژ این است که به شما امکان می دهد از بهینه سازی مشروط به بهینه سازی بدون قید و شرط حرکت کنید و بر این اساس، زرادخانه روش های موجود برای حل مشکل را گسترش دهید. با این حال، مشکل حل سیستم معادلاتی که این روش به آن کاهش می‌یابد، در حالت کلی، ساده‌تر از مسئله اصلی یافتن یک اکستریم نیست. چنین روش هایی غیر مستقیم نامیده می شوند. استفاده از آنها با نیاز به دستیابی به یک راه حل برای یک مشکل اکسترمال به شکل تحلیلی (به عنوان مثال، برای محاسبات نظری خاص) توضیح داده می شود. هنگام حل مسائل عملی خاص، معمولاً از روش های مستقیم استفاده می شود که بر اساس فرآیندهای تکراری محاسبه و مقایسه مقادیر توابع بهینه شده است.

روش محاسبه

1 مرحله: تابع لاگرانژ را از تابع هدف و سیستم محدودیت ها تعیین می کنیم:

رو به جلو

برای افزودن نظر خود به مقاله لطفا در سایت ثبت نام کنید.

روش لاگرانژ

روشی برای کاهش یک فرم درجه دوم به مجموع مربع ها، که در سال 1759 توسط J. Lagrange نشان داده شد. بگذار داده شود

از متغیرهای x 0 ، ایکس 1 ،...، x n. با ضرایب از میدان کویژگی ها لازم است این فرم را به شکل متعارف برسانید. ذهن

با استفاده از تبدیل خطی غیر منحط متغیرها. L. m شامل موارد زیر است. می توانیم فرض کنیم که همه ضرایب فرم (1) برابر با صفر نیستند. بنابراین دو مورد امکان پذیر است.

1) برای برخی gمورب سپس

که در آن شکل f 1 (x) دارای متغیر نیست x g 2) اگر همه چیز ولی که


که در آن شکل f 2 (x) شامل دو متغیر نیست x gو x ساعتاشکال زیر علامت مربع در (4) به صورت خطی مستقل هستند. با اعمال تبدیل های فرم (3) و (4)، فرم (1) پس از تعداد محدودی از مراحل به مجموع مربع های اشکال خطی مستقل خطی کاهش می یابد. با استفاده از مشتقات جزئی می توان فرمول (3) و (4) را به شکل نوشت


روشن شد: G a n t m a k h e r F. ر.،نظریه ماتریس ها، ویرایش دوم، M.، 1966; K u r o sh A. G., Course of Higher Algebra, 11th ed., M., 1975; الکساندروف پی اس، سخنرانی‌هایی درباره هندسه تحلیلی ...، M.، 1968. I. V. Proskuryakov.


دایره المعارف ریاضی. - م.: دایره المعارف شوروی. I. M. Vinogradov. 1977-1985.

ببینید "روش لاگرانژ" در فرهنگ های دیگر چیست:

    روش لاگرانژ- روش لاگرانژ روشی برای حل تعدادی از کلاس های مسائل برنامه ریزی ریاضی با یافتن نقطه زینی (x*, λ*) تابع لاگرانژ است که با معادل سازی مشتقات جزئی این تابع نسبت به صفر به دست می آید. ...... فرهنگ لغت اقتصادی-ریاضی

    روش لاگرانژ- روشی برای حل تعدادی از کلاس های مسائل برنامه ریزی ریاضی با یافتن نقطه زینی (x*, ?*) تابع لاگرانژ که با معادل سازی مشتقات جزئی این تابع نسبت به xi و?i به صفر به دست می آید. . رجوع به لاگرانژ شود. )

بهترین مقالات در این زمینه