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

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

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

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

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

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

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

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

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

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