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

چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...

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

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

در این رساله ما ابتدا مشتقات تعمیم یافته توابع ناهموار و شرایط بهینگی تعمیم یافته برای مسائل حساب تغییرات را بررسی می کنیم. و بعد از آن یک مشتق تعمیم یافته کاربردی برای توابع ناهموار یک و چند متغیره معرفی میکنیم و به وسیله این مشتق تعمیم یافته معادله اویلر- لاگرانژ را در حساب تغییرات ناهموار تعمیم داده و آن را برای حل تقریبی مسائلی از حساب تغییرات ناهموار مورد استفاده قرار می دهیم.

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

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

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

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

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