برنامه‌ریزی عدد صحیح و صفر و یک

در برنامه‌ریزی سه‌پروژه ۱، ۲ و ۳ قید شده است؛ اگر پروژه ۱ یا ۲ انتخاب شود، پروژه ۳ انتخاب نمی‌شود. محدودیت متناظر با این محدودیت کدام است؟ ( X_j : بیانگر انتخاب یا عدم‌انتخاب پروژه jام است.)

در مدل برنامه‌ریزی عدد صحیح زیر، محدودیت برش به‌صورت 4/5s_1 + 3/5s_2 ≥ 2/5 است. این محدودیت جدید به‌صورت کدام محدودیت، در صورت مسئله اصلی ظاهر خواهد شد؟ max Z, = 4x_1 + 9x_2 ; s.t. 3x_1 + 7x_2, ≤ 13…

در یک مسئله برنامه‌ریزی صفر و یک سرمایه‌گذاری در سه پروژه A، B و C، محدودیتی به‌صورت x_A+x_B+x_C≥ ۲ تعریف شده است. کدام جمله در مورد این محدودیت، نادرست است؟

مسئله برنامه‌ریزی با اعداد صحیح و تابلوی نهایی حل آن بدون قید عدد صحیح بودن را در نظر بگیرید ( x_۴ و x_۵ به‌ترتیب متغیرهای کمکی دو محدودیت هستند). در صورتی که متغیر x_۳ برای صحیح شدن انتخاب شود، کدام…

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

مسئله برنامه‌ریزی با اعداد صحیح زیر و تابلو نهایی مربوط به آن را در نظر بگیرید. ( x_4 و x_5 متغیرهای کمکی دو محدودیت هستند.) در صورتی که متغیر x_3 برای عدد صحیح‌شدن انتخاب شود، کدام‌یک از گزینه‌ها…

در مسئله فروشنده دوره‌گرد، خروج از هر شهر فقط از یک مسیر ممکن است. کدام محدودیت بیانگر این موضوع است؟ ( x_ij بیانگر انتخاب یا عدم انتخاب مسیر شهر i به شهر j است.)

در حل مسئله برنامه‌ریزی عدد صحیح زیر به روش انشعاب و تحدید، کدام محدودیت به مسئله فرعی دربرگیرنده جواب بهینه عدد صحیح اضافه شده است؟ MaxZ, =۳x_۱+۲x_۲; x_۱+x_۲, ≤۳.۵; x_۱, ≤۲; x_۲, ≤۲; x_۱,x_۲, ≥۰…

سیاست تولید دو محصول به این صورت تعریف شده است که: «یا از محصول اول تولید نمی‌شود یا اینکه درصورت تولید، ۱۰۰ یا ۲۰۰ واحد بیشتر از محصول دوم تولید می‌شود»، محدودیت متناظر با این سیاست، به‌ترتیب، به…

در حل مسئله برنامه‌ریزی صفر و یک زیر به روش بالاس، در تکرار اول، کدام متغیر برای انشعاب انتخاب می‌شود؟ MaxZ, =۴x_۱-۳x_۲-x_۳-۴x_۴; x_۱-۳x_۲+۳x_۳+x_۴, ≥۵; ۲x_۱+۴x_۲-۵x_۳-۲x_۴, ≤-۶; x_j, ∈ ۰,۱

در مسئله فروشنده دوره‌گرد، اگر فروشنده از شهر i به شهر j برود، نباید دیگر از شهر j به شهر i برگردد، کدام محدودیت بیانگر این شرط است؟

مسئله برنامه‌ریزی خطی و جدول بهینه سیمپلکس آن بدون توجه به عدد صحیح بودن به‌صورت زیر است. محدودیت برش متناظر با این مسئله به چه صورت در مسئله اصلی نمایش داده می‌شود؟ max Z, =۸x_1+۴x_2; s.t. x_1+x_2…

سیاست تولید دو محصول به این صورت است که اختلاف تولید این دو محصول می‌تواند، صفر، ۲۰۰ یا ۵۰۰ واحد باشد. برای مدل‌سازی این سیاست در قالب یک مدل ریاضی به چند متغیر تصمیم نیاز است؟

یک شرکت پیمانکاری با مسئله انتخاب حداقل ۲ پروژه از ۵ پروژه زیر مواجه است. اطلاعات سرمایه مورد نیاز هر پروژه به شرح زیر است: پروژه ۱ ۲ ۳ ۴ ۵ --- --- --- --- --- --- سرمایه لازم ۱۵ ۲۲ ۳۰ ۴۲ ۳۵ با…