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

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

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

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

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

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

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

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

در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

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