سوال ۱۱۶ کنکور ارشد ریاضی ۱۴۰۳

اهمیت

۰/۵

مسئله زیر را درنظر بگیرید:

$\text{Min } c^{T}x$ $\text{s.t.}$ $Ax + Is = b \quad (P)$ $x \ge 0,\; s \ge 0$

فرض کنید $b \ge 0$ و جدول متناظر با یکی از تکرارهای الگوریتم سیمپلکس برای حل این مسئله بهصورت زیر است. مقدار $c_1$ (ضریب $x_1$ در تابع هدف) کدام است؟

	$Z$	$x_1$	$x_2$	$s_1$	$s_2$	$s_3$	RHS
$Z$	۱	۸	۰	۰	$-۲$	۰
$s_1$	۰	۷	۰	۱	$-\tfrac{5}{3}$	۰	۵
$x_2$	۰	$-۱$	۱	۰	$\tfrac{1}{3}$	۰	۱
$s_3$	۰	۱	۰	۰	۰	۱	۴

#simplex-method#reduced-cost#linear-programming#tableau#basis-matrix

برپایی مسئله