پایان‌نامه

یک الگوریتم سیمپلکس برای برنامه ریزی خطی با تابع هدف کسری تکه ای

زینب مهبودی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

محبوبه حسین یزدی، جهانگیر چشم آور

پایان‌نامه‌های مشابه

  • الگوریتم تصویر برنامه ریزی خطی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضیسیده پریسا موسوی

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

  • یک الگوریتم سیمپلکس پایه ناقص اولیه برای برنامه ریزی خطی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهسمانه یوسفی

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

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

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضیسهیلا خاوری

    برنامه ریزی خطی فازی در مسائل بهینه سازی صنعتی کاربرد فراوانی دارد. در این پایان نامه نخست به بیان مقدماتی از مجموعه های فازی و رتبه بندی فاز یمی پردازیم. در فصل سوم با استفاده از توابع رتبه بندی خطی ابتدا مفاهیم جواب شدنی پایه ای و بهینه برای مائل برنامه ریزی خطی با اعداد فازی (

  • الگوریتم سیمپلکس پایه ناقص اولیه برای مسائل برنامه ریزی خطی

    پایان‌نامه۲۰۱۰دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهسمیه فیضی

    پایه استاندارد که در روش سیمپلکس استفاده می شود تعمیم می یابد تا شامل ماتریس های مستطیلی نیز شود. در این حالت تعداد ستون های ماتریس پایه از تعداد سطرهای ان کمتر است. با استفاده از تجزیه ی lu این ماتریس پایه تجزیه شده و در هر تکرار عامل های lu آن به هنگام می شموند تا بهینگی به دست

  • مدیریت پایدار زباله های جامد شهری با استفاده از مدل برنامه ریزی خطی کسری تصادفی،شهر یزد

    پایان‌نامه۲۰۱۳موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده صنایع و سیستمهافهیمه فارغ

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

  • حل مسائل برنامه ریزی خطی فازی به روش سیمپلکس

    پایان‌نامه۲۰۱۰دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوترسمیه میرزایی

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

اسناد مشابه