KonkurStudy

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

اهمیت
۰/۵

مسئلهٔ برنامه‌ریزی خطی زیر را در نظر بگیرید و آن را به فرم استاندارد ببرید. اگر ماتریس پایه را BB، ستون متغیر x۲x_۲ را a۲a_۲ و بردار سمت راست را bb بنامیم و y۲=B−۱a۲y_۲ = B^{-۱} a_۲ و بردار سمت راست را با bˉ=B−۱b\bar{b} = B^{-۱} b نمایش دهیم، آنگاه کدام مورد درست است؟

min⁡ x۱−۳x۲s.t. ۳x۱+۴x۲≤۱۲x۱−x۲≥۲x۱, x۲≥۰\begin{aligned} \min\ & x_۱ - ۳x_۲ \\ \text{s.t.}\ & ۳x_۱ + ۴x_۲ \le ۱۲ \\ & x_۱ - x_۲ \ge ۲ \\ & x_۱,\, x_۲ \ge ۰ \end{aligned}

#linear-programming#simplex-method#basis-matrix#b-inverse#standard-form