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

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

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

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

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

برنامه ریزی چندسطحی به مسائل بهینه سازی سلسله مراتبی اشاره دارد که نهادهای مختلف تصمیم گیری در هر سطح، سعی در بهینه کردن اهداف فردی خود دارند ولی توسط اعمال و کنترل های جزئی اعمال شده به وسیله واحدهای تصمیم گیری موجود در سطح دیگر تحت تأثیر قرار می گیرند. روش های حل برنامه ریزی چندسطحی بسیار مهم می باشند. در بین مسائل برنامه ریزی چندسطحی برنامه ریزی خطی سه سطحی ‎(ltlp)‎ از بیشترین کاربرد برخور...

در این پایان نامه روشی را برای بدست آوردن مقدار هدف فازی از یک مساله حمل و نقل فازی ارایه می دهیم، که در آن پارامترهای ضرایب هزینه و مقادیر عرضه و تقاضا اعداد فازی هستند. بر اساس اصل گسترش زاده یک جفت برنامه ریاضی برای محاسبه کران پایین و بالای هزینه کل حمل و نقل فازی در سطح امکان ??[0,1]، تدوین می کنیم. از مقادیر مختلف?، تابع عضویت مقدار هدف را می سازیم. دو نوع مختلف از مساله حمل و نقل فازی را...

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

چکیده ندارد.

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