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

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

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

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

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

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

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

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

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

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