این پایان نامه، که بر اساس مرجع ‎[1]‎ تنظیم شده است‏، به تحلیل خطای a posteriori‎ معادلات با مشتقات جزیی به روش باقیمانده وزن های دوگان ‎‎می پردازد. به این صورت‎‎ که‏، ابتدا معادلات را به روش المان های محدود گالرکین مبتنی بر توابع پیوسته قطعه وار خطی در فضا و توابع ناپیوسته قطعه وار ثابت در زمان، حل می کنیم. سپس خطا ی ‎a posteriori‎ را برای معادلات به روش باقیمانده‎‎ وزن های دوگان بدست می آوریم...

در این پایان نامه، روی سه مساله زمان بندی ماشین های موازی نامرتبط به منظور کمینه سازی مجموع هزینه های زودرسی و دیرکرد متمرکز می شویم. مدل پلاتو و ریوس - سولیس برای فرمول بندی این سه مساله به عنوان برنامه ریزی درجه دوم( نامحدب) دودویی تحت قیود خطی را بررسی می کنیم. ابتدا چند نقص این مدل و سپس چند پیشنهاد برای اصلاح این نقص ها را بیان می کنیم. سپس روش اسکوتلا و dpm را برای محدب سازی دو نوع از سه ...

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

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

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

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

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

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