مسئله (P) بهصورت min z = C^Tx s.t. Ax ≤ b (P) x ≥ 0 را با C ≤ 0 و b ≥ 0 درنظر بگیرید. در اینصورت، ......

(D) میتواند بیکران باشد.

(P) و (D) هر دو جواب بهینه دارند.

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

اهمیت

۰/۵

مسئله (P) به‌صورت

$\min z = C^{T}x$ $\text{s.t.}\quad Ax \le b \qquad (P)$ $x \ge 0$

را با $C \le 0$ و $b \ge 0$ درنظر بگیرید. در این‌صورت، ......

#linear-programming#duality#weak-duality#unbounded-lp#primal-dual#feasibility