Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

علی خانی، بهروز خیرفام

Similar theses

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهسمانه یوسفی

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

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

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضیسهیلا خاوری

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

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

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

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

  • حل مسائل برنامه ریزی خطی فازی با استفاده از الگوریتم تجزیه

    Thesis2009دانشگاه تربیت معلم - سبزوار - دانشکده علوم پایهاعظم ابراهیمی

    به کرات دیده می شود که در یک مدل مدیریت شرکتی یا در یک مدل تدارکاتی، برنامه ریزی خطی با چندین هزار سطر و تعداد زیادی ستون ایجاد می شود. در چنین مسائلی باید روشی به کار گرفته شود که مسئله های بزرگ تبدیل به یک یا چند مسئله کوچکتر شود. تکنیک تجزیه دنتزیگ - وُلف دقیقاً همین کار را ان

  • تجزیه دولماگ-مندلسون برای محاسبه پایه پوچ تنک و کاربرد آن در مسائل برنامه ریزی خطی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوممهدی خیری

    ‏در این پایان نامه یک الگوریتم موثر برای محاسبه یک پایه پوچ تنک ‏ارائه کرده و با آوردن چندین جدول مربوط به نتایج عددی کارایی آن را با مقایسه این الگوریتم با الگوریتم ‏موثر کولمن و پوتن که قبلاً در این زمینه ارائه شده است نشان می دهیم. سپس به عنوان کاربردی از الگوریتم در مسائل برن

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

    Thesis2015وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترحسین عالمی

    در این پایان نامه، انواع مسائل برنامه ریزی خطی فازی معرفی و سپس مروری بر روش های حل آن ها ارائه شده است. سپس ‎رهیافتی نوین جهت حل مسائل برنامه ریزی خطی به طور کامل فازی‏ بر اساس روش سیمپلکس‎ معرفی شده است. در این روش از اعداد فازی مثلثی ‏و تابع رتبه بندی استفاده شده و بدون تبدیل

Similar items