KonkurStudy

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

اهمیت
۰/۵

جواب بهینه مسئله برنامه‌ریزی خطی زیر، (۲،۰،۰،۴)(۲،۰،۰،۴) است. جواب بهینه مسئله ثانویه آن، کدام است؟

max⁡Z=۲x۱+ax۲+bx۳+۳x۴s.t.x۱+۲x۲+۲x۳+x۴≤c−x۱+x۲−x۳+x۴≤dx۱,x۲,x۳,x۴≥۰\begin{aligned}\max Z&=۲x_۱+ax_۲+bx_۳+۳x_۴\\\text{s.t.}\quad x_۱+۲x_۲+۲x_۳+x_۴&\le c\\-x_۱+x_۲-x_۳+x_۴&\le d\\x_۱,x_۲,x_۳,x_۴&\ge۰\end{aligned}
#duality#complementary-slackness#shadow-price#positive-variables