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

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

در این پایان نامه از تکنیک های کنترل فازی چندجمله ای در جهت بهبود تحلیل پایداری و کنترل سیستم های غیرخطی استفاده می گردد. چارچوب اصلی کار بر اساس مدل های فازی چندجمله ای و تکنیک های مجموع مربعات (برنامه ریزی نیمه معین) برای اثبات پایداری می باشد.

در این پایان نامه ابتدا نشان می دهیم که ماتریس های لوئنر متناظر با تابع عملگری محدب روی (1,1-) لزومی ندارد که به طور مشروط معین منفی باشند. سپس نشان می دهیم که ماتریس های لوئنر متناظر با تابع f(t) = t^r به ترتیب برای r در فواصل [0,1]، [1,2] و [2,3] نیمه معین مثبت، به طور مشروط معین منفی و به طور مشروط معین مثبت هستند. علاوه بر ماتریس های لوئنر ماتریس های کونگ نیز بسیار مورد توجه قرار گرفته اند....

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

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

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

در این پایان نامه الگوریتم تقریب تصادفی را برای مساله برش بیشینه و مساله max-2sat ارائه می دهیم که جواب هایی با امید ریاضی حداقل 87856/0برابر مقدار بهینه به وحود می آورد. این الگوریتم از یک تکنیک ظریف وساده استفاده می کند که به طور تصادفی جواب را به رهاسازی بهینه سازی غیر خطی گرد می کند. بهترین الگوریتم تقریبی شناخته شده برای این مسائل تضمین عملی 5/0برای مساله برش بیشینه و75/0برای مساله max-2...

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