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