یک شیوه تجزیه و تحلیل پارامتری کلی و اجرای آن در تحلیل حساسیت روشهای نقطه درونی
First Statement of Responsibility
/سولماز سلاخ نیک نژاد
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۷۱ص
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
ریاضی کاربردی
Date of degree
۱۳۸۴/۰۶/۲۵
Body granting the degree
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
SUMMARY OR ABSTRACT
Text of Note
آدلرو مونتیرو (۱۹۹۲) شیوه تحلیل پارامتری را که طبیعتا به هندسه برنامه ریزی خطی مربوط بود گسترش دادند .این شیوه بر مبنای وجود جواب اولیه ثانویه ای که در شرط مکمل اکید صدق کند، استوار می باشد .در این کار، شیوه ای هندسی برای تحلیل پارامتری ارائه می دهیم، که نیازی نیست، جواب بهینه ای موجود باشد، که در شرط مکمل اکید صدق کند .این شیوه تحلیل پارامتری برای گسترش روشهایی برای تحلیل برد و تحلیل حاشیه ای، که در روشهای نقطه درونی مناسب است، بکار می رود .دو روش به نامهای تجزیه و روش مقیاس آفینی گسترش داده می شود
Text of Note
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