از آنجاکه مدل¬های ریاضی معمولاً نمی¬توانند مسائل واقعی را بصورت دقیق و کامل پوشش دهند، پس برای تقریب این پدیده¬ها از مدل¬های تقریبی استفاده می¬شود؛ بنابراین بررسی جواب¬های تقریبی در بهینه¬سازی از اهمیت ویژه-ای برخوردار است. به دلیل اینکه مدل¬های چند¬هدفه از نظر عملی بسیار جامع و وسیع می¬باشند، پرداختن به جواب-های کارای تقریبی در بهینه¬سازی چند¬هدفه از اهمیت دوچندانی برخوردار است. در این پایان¬...

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

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

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

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

در این رساله به یافتن جواب بهینه سازگار یک مساله حمل و نقل چندهدفه(motp)می پردازیم.روش های متعددی برای یافتن این جواب وجود داردکه از جمله میتوان به روشهای برنامه ریزی آرمانی و برهم کنشی اشاره نمود که هر یک به نوبه خود دارای محدودیتهایی هستند.روش منتخب دیگر روش فازی میباشد.در این روش تابع عضویت برای هر یک از اهداف تعریف میشود و با استفاده از عملگر مینیمم بلمن-زاده مساله بفرم یک مساله برنامه ریزی...

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

امروزه،تحقیق در عملیات که یکی از زمینه های بسیار مهم در مسائل عملی است،در مسائل تصمیم گیری جهان واقعی به کاربرده می شود.اما از آنجا که بیشتر مسائل جهان واقعی خوش تعریف نیستند،لذا نمی توان آنها را بصورت دقیق تعریف کرد.از اینرو،امکان دارد استفاده از رویکردهای رایج در تحقیق در عملیات برای حل اینگونه مسائل مناسب نباشد. معمولا" برای برسی این عدم دقت،از نظریه مجموعه های فازی استفاده می گردد. این نظر...

در این پایان نامه در ابتدا ساخت خمی بیضوی با درجه جادهی مناسب روی میدان متناهی بررسی می شود. برای این منظور ابتدا معادله ای به نام cm را در نظر می گیریم. با استفاده از داده های بدست آمده از معادله ی cm خمی بیضوی را تولید می کنیم. در پایان نیز به معرفی زوجیت تیت و الگوریتمی جهت محاسبه کارا از آن پرداخته می شود.

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