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

تحقیق در عملیاتمتوسطبرنامه‌ریزی عدد صحیح و صفر و یک

اهمیت

۰/۵

در مدل برنامه‌ریزی عدد صحیح زیر، محدودیت برش به‌صورت $\frac{4}{5}s_1 + \frac{3}{5}s_2 \ge \frac{2}{5}$ است. این محدودیت جدید به‌صورت کدام محدودیت، در صورت مسئله اصلی ظاهر خواهد شد؟

\begin{aligned} \max Z &= 4x_1 + 9x_2 \\ \text{s.t.}\quad 3x_1 + 7x_2 &\le 13 \\ x_1 + 4x_2 &\le 5 \\ x_1,\; x_2 &\ge 0 \;\;\text{و عدد صحیح} \end{aligned}

#gomory-cutting-plane#integer-programming#slack-variables#cut-in-original-variables#fractional-part#operations-research