KonkurStudy

سوال ۱۱۸ کنکور ارشد ریاضی ۱۴۰۲

اهمیت
۰/۵

فرض کنید یک جدول سیمپلکس مربوط به یک پایه B\mathbf{B}، m×mm \times m، برای یک مسئله برنامه‌ریزی خطی استاندارد در دست است. قرار است متغیر غیرپایه‌ای به‌جای یک متغیر پایه‌ای قرار داده شود. با فرض اینکه B−1\mathbf{B}^{-1} در دست است، وارون ماتریس پایه‌ای جدید را می‌توان با کدام مرتبهٔ عملیات اصلی (ضرب، جمع و تقسیم) به‌دست آورد؟

#simplex-method#basis-matrix#b-inverse#eta-matrix#sherman-morrison#operation-count