جدولهای آغازین و بهینه یک مسئله برنامهریزی خطی بهصورت زیر است. بازه تغییرات c_(x_3) (ضریب متغیر x_3 در تابع هدف) برای آنکه جواب بهینه تغییر نکند، کدام است؟ جدول آغازین: z x_1 x_2 x_3 s_1 s_2 s_3 RHS --- --- --- --- --- --- --- --- --- z ۱ -۳ -۲ -۵ ۰ ۰ ۰ ۰ s_1 ۰ ۱ ۲ ۱ ۱ ۰ ۰ ۴۳۰ s_2 ۰ ۰ ۳ ۱ ۰ ۱ ۰ ۴۶۰ s_3 ۰ ۱ ۴ ۰ ۰ ۰ ۱ ۴۲۰ جدول بهینه: z x_1 x_2 x_3 s_1 s_2 s_3 RHS --- --- --- --- --- --- --- --- --- z ۱ ۲ ۸ ۰ ۵ ۰ ۰ ۲۱۵۰ x_3 ۰ ۱ ۲ ۱ ۱ ۰ ۰ ۴۳۰ s_2 ۰ -۱ ۱ ۰ -۱ ۱ ۰ ۳۰ s_3 ۰ ۱ ۴ ۰ ۰ ۰ ۱ ۴۲۰

سوال ۱۲۰ کنکور ارشد ریاضی ۱۴۰۵

اهمیت

۰/۵

جدول‌های آغازین و بهینه یک مسئله برنامه‌ریزی خطی به‌صورت زیر است. بازه تغییرات $c_{x_3}$ (ضریب متغیر $x_3$ در تابع هدف) برای آن‌که جواب بهینه تغییر نکند، کدام است؟

جدول آغازین:

	$z$	$x_1$	$x_2$	$x_3$	$s_1$	$s_2$	$s_3$	RHS
$z$	۱	-۳	-۲	-۵	۰	۰	۰	۰
$s_1$	۰	۱	۲	۱	۱	۰	۰	۴۳۰
$s_2$	۰	۰	۳	۱	۰	۱	۰	۴۶۰
$s_3$	۰	۱	۴	۰	۰	۰	۱	۴۲۰

جدول بهینه:

	$z$	$x_1$	$x_2$	$x_3$	$s_1$	$s_2$	$s_3$	RHS
$z$	۱	۲	۸	۰	۵	۰	۰	۲۱۵۰
$x_3$	۰	۱	۲	۱	۱	۰	۰	۴۳۰
$s_2$	۰	-۱	۱	۰	-۱	۱	۰	۳۰
$s_3$	۰	۱	۴	۰	۰	۰	۱	۴۲۰

#linear-programming#simplex-method#sensitivity-analysis#cost-perturbation#objective-coefficient#basic-variable

صورت‌بندی مسئله