دسته بندی | ریاضی |
بازدید ها | 16 |
فرمت فایل | doc |
حجم فایل | 561 کیلو بایت |
تعداد صفحات فایل | 45 |
مینیمم کردن توابع چند متغیره
مقدمه:
یک کاربرد مهم حساب دیفرانسیل، پیدا کردن مینیمم موضعی یک تابع است. مسائل مربوط به ماکزیمم کردن نیز با تئوری مینیمم کردن قابل حل هستند. زیرا ماکزیمم F در نقطه ای یافت می شود که -F مینیمم خود را اختیار می کند.
در حساب دیفرانسیل تکنیک اساسی برای مینیمم کردن، مشتق گیری از تابعی که میخواهیم آن را مینیمم کنیم و مساوی صفر قرار دادن آن است.
نقاطی که معادله حاصل را ارضا می کنند، نقاط مورد نظر هستند. این تکنیک را می توان برای توابع یک یا چند متغیره نیز استفاده کرد. برای مثال اگر یک مقدار مینیمم را بخواهیم، به نقاطی نگاه می کنیم که هر سه مشتق پاره ای برابر صفر باشند.
این روند را نمی توان در محاسبات عدی به عنوان یک هدف عمومی در نظر گرفت. زیرا نیاز به مشتقی دارد که با حل یک یا چند معادله بر حسب یک یا چند متغیر بدست می آید. این کار به همان سختی حل مسئله بصورت مستقیم است.
مسائل مقید و نامقید مینیمم سازی:
مسائل مینیمم سازی به دو شکل هستند:نامقید و مقید:
در یک مسئله ی مینیمم سازی نامقید یک تابع F از یک فضای n بعدی به خط حقیقی R تعریف شده و یک نقطه ی با این خاصیت که
جستجو می شود.
نقاط در را بصورت z, y, x و... نشان می دهیم. اگر نیاز بود که مولفه های یک نقطه را نشان دهیم می نویسیم:
در یک مسئله ی مینیمم سازی مقید، زیر مجموعه ی K در مشخص می شود . یک نقطة
جستجو می شود که برای آن:
چنین مسائلی بسیار مشکل ترند، زیرا نیاز است که نقاط در K در نظر گرفته شوند. بعضی مواقع مجموعه ی K به طریقی پیچیده تعریف می شود.
سهمی گون بیضوی به معادلهی
را در نظر بگیرید که در شکل 1-14 مشخص شده است. به وضوح مینیمم نامقید در نقطه ی
(1و1) ظاهر می شود، زیرا:
اگر
مینیمم مقید 4 است و در (0،0) اتفاق می افتد.
Matlab دارای قسمتی است برای بهینه سازی که توسط اندرو گریس طراحی شده و شامل دستورات زیادی برای بهینه سازی توابع عمومی خطی و غیر خطی است.
برای مثال ما می توانیم مسئله ی مینیمم سازی مربوط به سهمی گون بیضوی نشان داده شده در شکل 1-14 را حل نماییم.
ابتدا یک M-file به نام q1.m می نویسیم و تابع را تعریف می کنیم:
دسته بندی | کامپیوتر و IT |
بازدید ها | 11 |
فرمت فایل | doc |
حجم فایل | 133 کیلو بایت |
تعداد صفحات فایل | 62 |
کاربرد توابع lingo و to در ریاضیات
برای آوردن یک فایل دسته ای LINGO ، به منظور انجام خودکار عملیات مورد استفاده قرار میگیرد. یک مثال از فایل Take در LINGO بصورت زیر میباشد:
MODEL:
! Design a box at minimum cost that meets area. Volume, marketing and aesthetic requirements:
[COST] min=2*(.05*(d*w+d*h)+I*w*h);
[SURFACE] 2*(h*d+r*w+d*w)>=888;
[VOLUME] h* d*w>=1512;
!These two enforce aesthetics:
[NOTNARRO] h/w=.518;
! Mardeting requires a small footprint:
[FOOTPRNT] d*w<=252;
@GIN (d);
@GIN (w);
@GIN (h);
END
! DIVERT The solution to BOXSOLN.TXT;
DIVE C:\MYDIR\BOXSOLN.TEX
!SOLVE the model;
GO
! Close the file BOXSOLN.TXT;
RVRT
در نتیجهی استفاده از این فایل دسته ای، متغیرهای W,d,h مدلی که در حافظه قرار داشته باشد، عدد صحیح خواهد شد. سپس با راه حلی که در پنجرهی گزارشها نمایش داده میشود و راه حل با عنوان فایل BOXSOLN.TXT ذخیره می شود.
Import LINGO File … F12
برای باز کردن فایلی است که شامل یک مدل LINDO (در قالب LINDO TAKE ) میباشد. قرار میگیرد و غیره. (با این همه، در صورت بروز خطا، پیغام خطای 97 یا 98 ظاهر خواهد شد).
مدل تغییر یافته، در یک پنجرهی جدید با همان عنوان فایل اصلی ظاهر می شود و سپس میتواند به عنوان یک فایل LINGO حل شود.
EXIT F10
برای خارج شدن از محیط LINGO استفاده میشود.
منوی EDIT
Undo Ctrl+Z
برای لغو آخرین کار انجام شده بکار می رود.
Cut Ctrl+x
برای پاک کردن متن انتخاب شده و انتقال آن به حافظه بکار میرود.
Copy Ctrl+C
برای کپی کردن متن انتخاب شده به حافظه بکار میرود.
ASTE Ctrl+V
برای چسباندن متن موجود در حافظه در مکان مشخص شده بکار میرود.
Clear Del
برای پاک کردن متن انتخاب شده (بدون قرار دادن آن در حافظه) بکار میرود.
FIND/REPLACE… Ctrl+F
برای جستجو در پنجرهی فعال در مورد متنی که در قسمت «Find What» نوشته میشود – بکار می رود. با کلیک کردن روی Find next در جعبه ارتباطی Find/Replace میتوان نمونهی دیگری را در متن جستجو نمود.
برای جایگزین کردن متنی که در قسمت «Replace» نوشته میشود، با کلیک کردن روی «Replace» عمل جایگزینی یکییکی انجام می شود. با کلیک کردن روی «Replace All» جایگزینی به طور یکجا انجام میشود. فعال کردن «match Case» باعث میشود که بین حروف کوچک و بزرگ تفاوت قائل شود.
Go To LINE…Ctrl+T
برای دادن شماره خطی که شما مایلید به آن بروید کاربرد دارد. اگر عددی بزرگتر از شماره خطهای موجود بدهید، به آخر خط خواهید رفت.
Match Parenthesis Ctrl+P
برای پیدا کردن پرانتزهای باز و بستهی که با هم متناظرند، بکار میرود.