در تکرار اول حل مسئله صفر و یک زیر با الگوریتم بالاس (شمارش ضمنی)، کدام متغیر را برای انشعاب باید انتخاب کرد؟ min Z, =۸x_۱+۲x_۲+۴x_۳+۷x_۴+۵x_۵; s.t. ۳x_۱+۳x_۲-x_۳-۲x_۴-۳x_۵, ≥۲; ۵x_۱+۳x_۲+۲x_۳+x_۴-x_۵, ≥۴; x_۱,x_۲,x_۳,x_۴,x_۵, ∈ ۰,۱

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

اهمیت

۰/۵

در تکرار اول حل مسئله صفر و یک زیر با الگوریتم بالاس (شمارش ضمنی)، کدام متغیر را برای انشعاب باید انتخاب کرد؟

\begin{aligned}\min Z&=۸x_۱+۲x_۲+۴x_۳+۷x_۴+۵x_۵\\\text{s.t.}\quad۳x_۱+۳x_۲-x_۳-۲x_۴-۳x_۵&\ge۲\\۵x_۱+۳x_۲+۲x_۳+x_۴-x_۵&\ge۴\\x_۱,x_۲,x_۳,x_۴,x_۵&\in\{۰,۱\}\end{aligned}

#balas-algorithm#implicit-enumeration#binary-variables#branching-rule#infeasibility