یک الگوریتم سیمپلکس برای حل مسائل برنامه ریزی کسری قطعه به قطعه خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوتر
- نویسنده معصومه هاشمی
- استاد راهنما حبیبه صادقی منصور سراج
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در مسئله برنامه ریزی کسری خطی ، تابع هدف ، نسبت دو تابع خطی و محدودیت های مسئله توابعی خطی هستند . در سال 1962 برای اولین بار ، چارنز و کوپر نشان دادند که یکمسئله برنامه ریزی کسری خطی با یک مجموعه کراندار از جوابهای شدنی را می توان به یک مسئله برنامه ریزی خطی تبدیل کرد .این نوع برنامه ریزی کاربردهای زیادی دارد ؛ از جمله مینیمم سازی نسبت وام به سرمایه سهام. ابتدا مسئله برنامه ریزی کسری خطی را تعریف کرده و سپس الگوریتم چارنزوکوپر و الگوریتم دینکلبچ و یک الگوریتم دیگر را برای حل آن بیان می کنیم و نهایتا کارایی الگوریتم ها را با مثال عددی شرح می دهیم.در مسئله برنامه ریزی قطعه به قطعه خطی(plp) ، تابع هدف به صورت یک تابع قطعه به قطعه خطی تفکیک پذیر محدب پیوسته و محدودیت ها خطی هستند. در این نوع برنامه ریزی، ابتدا تعاریف مقدماتی را بیان می کنیم و سپس به تحلیل مسئله برنامه ریزی قطعه به قطعه خطی پرداخته و نهایتا یک الگوریتم خاص به نام الگوریتم فورر را برای حل آن ارائه می دهیمو سپس یک مثال عددی برای آن بیان می کنیم.روش سیمپلکس را می توان برای حل مسئلهبرنامه ریزی قطعه به قطعه خطی و مسئله برنامه ریزی کسری خطی، گسترش داد.در این فصل نشان می دهیم که با توسعه ی بیشتر روش سیمپلکس ،می توان مسائل برنامه ریزی کسری قطعه به قطعه خطی(plfp) را نیز حل کرد.مسائلlp، plpو lfpحالت های خاصی ازplfpهستند.در واقع الگوریتمی که برای حل plfp مطرح می شود ، یک چارچوب واحد را برای حل چندین نوع مسئله بهینه سازی مهم تأمین می کند؛لذا در این حالت، ابتدا تعاریف و مفاهیم پایه را بیان کرده وسپس تبدیل plfpبه lpرا شرح می دهیم و پس از ارائه چند قضیه ، یک الگوریتم سیمپلکس را برای حلplfpاستخراج می کنیم و درنهایت کارایی آن را بایک مثال عددی شرح می دهیم. درنهایت مسئله برنامه ریزی کسری خطی و مسئله برنامه ریزی قطعه به قطعه خطی را به همراه دو نمودار، با استفاده از نرم افزارهای mathematica ، c+ + و matlabکدنویسی می کنیم .
منابع مشابه
یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی
در این پایان نامه درباره مسایل برنامه ریزی کسری صحبت می کنیم و یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می دهیم. در فصل 1 کلیتی از مسایل برنامه ریزی خطی را معرفی می کنیم و نکات، تعاریف و احکام پایه ای را بیان می کنیم که در سراسر پایان نامه مورد استفاده قرار می گیرند. در فصل 2 مسایل برنامه ریزی کسری خطی را مورد توجه قرار می دهیم که در آن، تابع هدف کسری از دو تابع ...
15 صفحه اولالگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای
تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه ریزی خطی، برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی ارائه می دهیم.
15 صفحه اولالگوریتم سیمپلکس پایه ناقص اولیه برای مسائل برنامه ریزی خطی
پایه استاندارد که در روش سیمپلکس استفاده می شود تعمیم می یابد تا شامل ماتریس های مستطیلی نیز شود. در این حالت تعداد ستون های ماتریس پایه از تعداد سطرهای ان کمتر است. با استفاده از تجزیه ی lu این ماتریس پایه تجزیه شده و در هر تکرار عامل های lu آن به هنگام می شموند تا بهینگی به دست آید. مزیت این روش نست به روش سیمپلکس استاندارد، اجتناب از دور می باشد. در بخشی از این پایان نامه الگوریتم پیشنهادی ر...
15 صفحه اولیک الگوریتم سیمپلکس برای برنامه ریزی خطی با تابع هدف کسری تکه ای
در این پایان نامه دو الگوریتم جدید برای برنامه ریزی خطی کسری برای دستیابی به جواب بهینه پیشنهاد دادیم. در اولین الگوریتم که برای برنامه ریزی خطی با تابع هدف کسری تکه ای مورد استفاده قرار می گیرد،فرض بر این است که نقاط شکستگی صورت و مخرج تابع هدف یکسان است. این الگوریتم بر پایه سیمپلکس متغیرهای کراندار، پیشنهاد شده است.دومین الگوریتم برای برنامه ریزی خطی با تابع هدف کسری تکه ای فازی کامل مورد اس...
15 صفحه اولحل مسائل برنامه ریزی خطی فازی به روش سیمپلکس
در فصل اول از نظریه فازی، مجموعه ها و اعداد فازی و همچنین حساب فازی روی این اعداد صحبت به میان می آید، سپس در ادامه به معرفی تعدادی تابع رتبه بندی می پردازیم. در فصل بعدی، با کمک تعدادی مفاهیم جواب در مسائل بهینه سازی فازی توانستیم دوگان لاگرانژ را در این محیط فرمول بندی کنیم و تحت این اعمال، قضایای دوگانی از مسائل را به راحتی ثابت نماییم. در ادامه شرایط k.k.t را برای مسائل خطی فازی، با فرض تحد...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023