برنامه ریزی چندسطحی به مسائل بهینه سازی سلسله مراتبی اشاره دارد که نهادهای مختلف تصمیم گیری در هر سطح، سعی در بهینه کردن اهداف فردی خود دارند ولی توسط اعمال و کنترل های جزئی اعمال شده به وسیله واحدهای تصمیم گیری موجود در سطح دیگر تحت تأثیر قرار می گیرند. روش های حل برنامه ریزی چندسطحی بسیار مهم می باشند. در بین مسائل برنامه ریزی چندسطحی برنامه ریزی خطی سه سطحی ‎(ltlp)‎ از بیشترین کاربرد برخور...

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

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

چکیده ندارد.

چکیده ندارد.

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

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

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

مساله های برنامه ریزی خطی با قیدهای مکمل خطی جزء مساله های پرکاربرد در رشته تحقیق در عملیات هستند. ‏ما سه الگوریتم را برای حل این مسایل بررسی می کنیم. در ابتدا,‎ ‎‏الگوریتم‎ فانگ و همکارانش که یک الگوریتم جدیدی برای حل این مسایل است را توضیح می دهیم. در ادامه الگوریتم فانگ و همکارانش را برای مسایل ناتباهیده توضیح خواهیم داد و سپس الگوریتم بحث شده ی فانگ و همکارانش ‏را توسعه می دهیم. همچنین الگو...

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