روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

در مدل های رگرسیون آماری، پیوستگی متغیر پاسخ یک شرط اساسی است. بنابراین، هنگامی که متغیر پاسخ شرط پیوستگی را نداشته باشد، این مدل ها قابلیت کافی برای مدل سازی داده ها را نخواهند داشت. در چنین شرایطی یک رده ی مهم از مدل های آماری، برای مدل سازی و پیش بینی، مدل های رگرسیون لجستیک است. مدل های رگرسیون لجستیک آماری مبتنی بر چند فرض اساسی به ویژه دو شرط: الف) مشاهدات دقیق ب) روابط دقیق بین متغیرها، ...

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

چکیده ندارد.

در تحلیل پوششی داده ها، اندازه ی کارایی در حالت ورودی محور و خروجی محور مورد تحلیل قرار می گیرد. برای مدل های شعاعی کارآیی در حالت ورودی محور و خروجی محور بطور جداگانه بررسی می شود. در مقابل مدل های شعاعی، مدل های غیر شعاعی قرار دارند که اندازه ی کارآیی برای این مدل ها در هر دو حالت ورودی محور و خروجی محور بطور همزمان بررسی می شود. در چهارچوب مدل های غیر شعاعی اندازه ی راسل (rm) مطرح شد. در این...

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

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

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

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

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