KonkurStudy

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

اهمیت
۰/۵

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

Max⁡Z=۴x۱−۳x۲−x۳−۴x۴x۱−۳x۲+۳x۳+x۴≥۵۲x۱+۴x۲−۵x۳−۲x۴≤−۶xj∈{۰,۱}\begin{aligned}\operatorname{Max}Z&=۴x_۱-۳x_۲-x_۳-۴x_۴\\x_۱-۳x_۲+۳x_۳+x_۴&\ge۵\\۲x_۱+۴x_۲-۵x_۳-۲x_۴&\le-۶\\x_j&\in\{۰,۱\}\end{aligned}
#balas-algorithm#implicit-enumeration#binary-programming#infeasibility