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

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

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

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

مدل تحلیل پوششی داده ها ‎ ‎(dea)‎ ‎ برای ارزیابی کارایی فعالیت ها معرفی شده و به سرعت در زمینه تئوری و کاربردی گسترش یافته است. علاوه بر ارزیابی عملکرد‏‏، می توان از ‎ dea ‎ در سایر زمینه های تشخیص نیز استفاده نمود. از جمله این موارد‏، کاربرد ‎ dea ‎ در مساله مکان یابی‏، مساله ترابری و برنامه ریزی ‎‏صفر و ‎یک‎ می باشد که در این پایان نامه به آن ها پرداخته می شود. ‎ ‏در این پایان نامه‏ بعد از ...

چکیده ندارد.

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

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

در این مقاله نحوه به کارگیری رویکرد بهینه سازی استوار در. مسأله انتخاب سهام (تک دوره ای) ارایه می شود. هم چنین نشان داده می شود که چگونه مدل استوار بر اساس تابع مطلوبیت سرمایه گذارو عدم قطعیت نرخ بازگشت سهام، منطبق می شود. این مدل می تواند مبتنی بر انتخاب مناسبی از بدنه نرمی و شعاع فضای (پارامترهای) غیر قطعی، تنظیم شود. ارزیابی جواب های تولید شده از نرم های متفاوت lp با تولید 10000 نمونه تصادفی...

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