یک شیوه تجزیه و تحلیل پارامتری کلی و اجرای آن در تحلیل حساسیت روشهای نقطه درونی
/سولماز سلاخ نیک نژاد
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
۷۱ص
چاپی
کارشناسی ارشد
ریاضی کاربردی
۱۳۸۴/۰۶/۲۵
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
آدلرو مونتیرو (۱۹۹۲) شیوه تحلیل پارامتری را که طبیعتا به هندسه برنامه ریزی خطی مربوط بود گسترش دادند .این شیوه بر مبنای وجود جواب اولیه ثانویه ای که در شرط مکمل اکید صدق کند، استوار می باشد .در این کار، شیوه ای هندسی برای تحلیل پارامتری ارائه می دهیم، که نیازی نیست، جواب بهینه ای موجود باشد، که در شرط مکمل اکید صدق کند .این شیوه تحلیل پارامتری برای گسترش روشهایی برای تحلیل برد و تحلیل حاشیه ای، که در روشهای نقطه درونی مناسب است، بکار می رود .دو روش به نامهای تجزیه و روش مقیاس آفینی گسترش داده می شود
Adler and Monteiro (1992) developed a parametric analysis approach that is naturally related to the geometry of the linear program. This approach is based on the availability of primal and dual optimal solutions satisfying strong complementarity.Here, we develop an alternative geometric approach for parametric analysis which does not require the strong complementarity condition. This parametric approach is used to develop range and mariginal analysis techniques which are suitable for interior point methods. Two approaches are developed , namely the LU factorization approach and the affine scaling approach