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

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

اهمیت

۰/۵

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

\begin{aligned} \max Z&=۸x_1+۴x_2\\ \text{s.t.}\quad x_1+x_2&\le۱۰\\ ۵x_1+x_2&\le۱۵\\ x_1,x_2&\ge۰,\quad \text{عدد صحیح} \end{aligned}

\begin{array}{c|cccc|c} \text{متغیرهای اساسی}&x_1&x_2&s_1&s_2&\mathrm{RHS}\\\hline Z&&&۳&۱&\\ x_2&&&\frac{۵}{۴}&-\frac{۱}{۴}&\frac{۳۵}{۴}\\ x_1&&&-\frac{۱}{۴}&\frac{۱}{۴}&\frac{۵}{۴} \end{array}

#gomory-cutting-plane#fractional-part#slack-variables#cut-in-original-variables