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

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

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

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

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

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

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

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

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

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...