در تکرار نهایی حل مسئله برنامهریزی خطی پارامتریک زیر، متغیرهای اساسی s_۱; x_۲ و B^(-۱)= ۱, -۱; ۰, ۱ است. بهازای چه مقادیری از heta ، جواب بهینه تغییر نمیکند؟ max Z, =(۴+۱۰θ)x_۱+(۸+۴θ)x_۲; s.t. x_۱+x_۲, ≤۴; ۲x_۱+x_۲, ≤۳-θ; x_۱,x_۲, ≥۰

سوال ۱۴۶ کنکور ارشد مدیریت ۱۴۰۴

اهمیت

۰/۵

در تکرار نهایی حل مسئله برنامه‌ریزی خطی پارامتریک زیر، متغیرهای اساسی $\begin{pmatrix}s_۱\\x_۲\end{pmatrix}$ و $B^{-۱}=\begin{pmatrix}۱&-۱\\۰&۱\end{pmatrix}$ است. به‌ازای چه مقادیری از $heta$ ، جواب بهینه تغییر نمی‌کند؟

\begin{aligned}\max Z&=(۴+۱۰\theta)x_۱+(۸+۴\theta)x_۲\\\text{s.t.}\quad x_۱+x_۲&\le۴\\۲x_۱+x_۲&\le۳-\theta\\x_۱,x_۲&\ge۰\end{aligned}

#parametric-lp#sensitivity-analysis#reduced-cost#b-inverse#optimal-basis