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