هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...

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

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

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

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

برای یک گروه محدب موضعی g ابتدا یک توپولوژی روی جبر اندازه m(g) معرفی می کنیم و سپس دوگان دوم آن را مجهز به نوعی از ضرب آرنز کرده و خواص آن را به عنوان یک جبر باناخ مورد مطالعه قرار می دهیم. علاوه بر این به بررسی مساله یکریختی های طولپا روی آن می پردازیم.

در این پایان نامه ابتدا به معرفی مسأله برنامه ریزی حمل و نقل سه بعدی پرداخته و مراحل مختلف حل مسأله را بررسی می کنیم. سپسمسأله مذکور را با پارامترهای غیرقطعی (بازه ای و یا فازی) مورد مطالعه قرار می دهیم برای حل چنین مسایلی ابتدا آنها را به شکل یک مسأله حمل و نقل سه بعدی با پارامتر های قطعی درآورده سپسبا روش های ارایه شده در بخش اول حل می نماییم. در انتها پارادوکس حمل بیشتر برای کمتر برای مسأ...

در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

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

درا?نپا?اننامهبهمعرف?سهمدلشبکهعصب?برایحلمسائلبرنامهر?زیغ?رخط?محدب می پرداز?م. ا?ده اصل? در مدل اول [1] و دوم [2] بر مبنای شرا?ط به?نگ? کاروش کان تاکر و مدل سوم[3] تبد?ل کردن مسأله،به ?ک مسأله م?ن?مم سازی نامق?د، به کمک تابع شا?ستگ?(fb)، است. پا?داری وهمگرا?? در انتهای هر مدل، به طور مفصل بررس? شده است. در فصل پنجم ن?ز، با ارائه چند مثال، سرعت و دقت همگرا?? شبکههای عصب? پا?ش شده است.