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

‎aselineskip = 7.7mm‎ در این پایان نامه ما علاقه مند به مینیمم کردن ماکزیمم جریان در یک شبکه با حذف کردن یال ها و راس ها با مقداری بودجه ی محدود هستیم. این مساله اساساً به عنوان ممانعت شبکه یا ممانعت از جریان در شبکه شناخته شده است. گاهی اوقات اصطلاح منع شبکه به کار برده شده است. می توان حذف جرئی یال ها را تعریف کرد و یا تعریف نکرد. در هرحال تکنیک ها و نتایج اساساً فرقی نمی کنند. ما علاقه مند به حالت بدون حذف یال جزئی هستیم. مساله ی پیدا کردن ‎k‎ حیاتی ترین یال یک جریان شبکه حالت خاصی از مساله ی ممانعت از جریان در شبکه است که k‎ یال باید حذف شوند به طوری که ماکزیمم جریان تا حد ممکن کاهش یابد.

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

چکیده ندارد.

چکیده ندارد.