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

اهمیت

۰/۵

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

\begin{aligned}\operatorname{Max}Z&=۳x_۱+۲x_۲\\x_۱+x_۲&\le۳.۵\\x_۱&\le۲\\x_۲&\le۲\\x_۱,x_۲&\ge۰\quad\text{integer}\end{aligned}

#integer-programming#branch-and-bound#lp-relaxation#branching-rule