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

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

ارایه دو مقاله روش های جدیدی برای حل مساله ی برنامه ریزی خطی ارایه کرد. اولین مقاله در سال 1979 توسط خاچیان نوشته شد. وی با معرفی روش بیضوی از مرتبه o(nˆ4l) ثابت کرد که مسایل برنامه ریزی خط با پیچیدگی چندجمله ای قابل حل می باشد. گرچه از دیدگاه نظری پیچیدگی چندجمله ای بودن روش ثابت شد ولی این روش از دیدگاه عملی نتایج موثری در پی نداشت. دومین مقاله در سال 1984 توسط کارماکار ارایه شد. روش ارایه شد...

امروزه تصمیم¬های بشر، بیشتر از هر زمان دیگری مبتنی بر اطلاعات می¬باشد. اما بیشتر این اطلاعات قطعی نیست و در این وضعیت، تصمیم¬گیری منطقی بر اساس این عدم قطعیت بسیار دشوار می¬باشد. از روش¬های متفاوتی برای نمایش این عدم قطعیت استفاده می¬شود که از جمله می¬توان به نمایش این اطلاعات توسط اعداد فازی اشاره کرد. در سال 1965 مفهوم جدیدی از تصمیم¬گیری در محیطی به نام فازی، توسط بلمن و زاده پیشنهاد شد. ...

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

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

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