مسئله برنامهریزی خطی و جدول نهایی حل سیمپلکس آن، بهصورت زیر است. جواب بهینه مسئله کدام است؟ max Z, =۲x_۱-x_۲-۲x_۳; s.t. -x_۱-۳x_۲+x_۳, ≤۶۰; ۲x_۱+۴x_۲+۲x_۳, ≤۱۲۰; x_۳, ≥۰, x_۱,x_۲ آزاد در علامت, x_۱^′, x_۲^′, x^′′, x_۳, s_۱, s_۲, RHS; hline Z, , ۰, , ۱۴, ۵, ۷/۲, ; x^′′, , -۱, , ۲, ۱, ۱/۲, ۱۲۰; x_۱^′, , -۱, , ۷, ۳, ۲, ۴۲۰

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

اهمیت

۰/۵

مسئله برنامه‌ریزی خطی و جدول نهایی حل سیمپلکس آن، به‌صورت زیر است. جواب بهینه مسئله کدام است؟

\begin{aligned}\max Z&=۲x_۱-x_۲-۲x_۳\\\text{s.t.}\quad-x_۱-۳x_۲+x_۳&\le۶۰\\۲x_۱+۴x_۲+۲x_۳&\le۱۲۰\\x_۳&\ge۰,\quad x_۱,x_۲\ \text{آزاد در علامت}\end{aligned}

\begin{array}{c|rrrrrr|r}&x_۱^{\prime}&x_۲^{\prime}&x^{\prime\prime}&x_۳&s_۱&s_۲&\mathrm{RHS}\\\hline Z&&۰&&۱۴&۵&۷/۲&\\x^{\prime\prime}&&-۱&&۲&۱&۱/۲&۱۲۰\\x_۱^{\prime}&&-۱&&۷&۳&۲&۴۲۰\end{array}

#simplex-tableau#free-variables#basic-variables#shared-negative-part