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

در سال ‎2005‎ ای و ژانگ برای اولین بار یک الگوریتم بهنگام سازی بزرگ بر اساس همسایگی های وسیع برای مسائل مکملی خطی اکید ارائه دادند که دارای پیچیدگی تئوری یکسان با روش های بهنگام سازی کوچک بود. ‏لیو و همکارانش با اصلاح روش ای-ژانگ، یک الگوریتم اصلاحگر مرتبه دوم برای مسائل برنامه ریزی خطی ارائه دادند. آنها برای بهبود عملکرد الگوریتم ای-ژانگ، در هر تکرار علاوه بر جهت ای-ژانگ یک جهت اصلاحگر را نیز ...

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

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

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

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

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

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

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

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