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

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

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

چکیده ندارد.

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

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

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

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

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