پ.ر.223

كارشناسي ارشد

رياضي كاربردي

پيام نورشيراز

94-1393

18/12/1393

115ص.

ملكي ،حميدرضا

يوسفي،بهمن

كتابنامه :ص.115

يكي از مهمترين و اساسي‌ترين مفاهيم در روش سيمپلكس، مفهوم پايه است. پايه، يك ماتريس مربعي است كه رتبه آن دقيقاً برابر با تعداد سطرهاي ماتريس ضرايب است . چنين انحناناپذيري مي‌تواند منبع گام‌هايي به طول صفر كه به وسيله روش سيمپلكس در حل مسأله‌هاي برنامه ريزي خطي كه معمولا تباهيده هستند، باشد. براي برطرف كردن اين اشكال، ما ابتدا پايه را به حالت ناقص تعميم مي‌دهيم. پايه ناقص پايه‌اي است كه تعداد ستون‌هاي آن كمتر از سطرهاي ماتريس ضرايب است. تغييرات روش سيمپلكس اوليه و دوگان را بر اساس چنين پايه‌اي به دست مي‌آوريم و تعداد ستون‌ها به طور پويا تغيير مي‌كنند.

29101