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

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

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

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

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

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

هماهنگ کردن واحدهای تولیدی با یکدیگر در بازار رقابتی اهمیت زیادی برای کسب درآمد بیشینه دارد. در این مقاله برنامه­ریزی به ­مدار آمدن واحدهای نیروگاهی با در نظر گرفتن واحدهای آبی زنجیره ای و حرارتی در حضور واحدهای تلمبه­ای ذخیره ای مورد بررسی قرار گرفته است. این مسئله یک مدل برنامه­ریزی غیرخطی با توابع هدف نامحدب و ناهموار به منظور کمینه کردن هزینه های بهره برداری و میزان انتشار گازهای آلاینده در...

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

در این رساله با معرفی کردن مفهوم (v,p)-اینوکسیتی در مورد مسائل چندهدفه ناهموار که لیپ شیتس موضعی باشند راه حلی برای یافتن جواب کارا ارائه نمودیم. به این صورت که با استفاده از دو شکل دوگان یعنی دوگان ولف و دوگان موند-ویر فرض های (v,p)-اینوکس نما و (v,p)-شبه اینوکسیتی را در مورد توابع هدف و قیدهای مسئله چندهدفه بررسی نمودیم و سپس با استفاده از نتایج حاصل از قضایای دوگان ضعیف و قوی جواب کارا در مس...

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