مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...

موضوع مهم در این کار تحقیقاتی بدست آوردن یک روش منظم سازی مناسب برای مسئله گرمای غیر خطی پسرو می باشد به علاوه تخمین خطا برای این روش یک قاعده انتخاب برای پارامتر منظم سازی را فراهم می کند و این روش نتایج قبلی را اصلاح می کند. در این کار تحقیقاتی معادله گرمای پسرو غیر خطی زیر را در نظر می گیریم: u_t-u_xx=f(x,t,u(x,t)) , (x,t)?( 0,?) ×(0,t u( 0,t)=u(?,t)= 0 , t?(0,t u(x,t)=?(x) , x?(0,? که...

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

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

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

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