برای مسئله (P) بهصورت min , z = x_۱ + x_۲ - x_۳; s.t. , -x_۱ - x_۲ = -۱ (P);, x_۱, x_۲, x_۳ ≥ ۰ و مسئله (D) ، دوگان (P) ، داریم: ......

(P) بیکران و (D) ناشدنی هستند.

(P) و (D) ناشدنی هستند.

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

(P) و (D) بیکران هستند.

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

اهمیت

۰/۵

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

$\begin{aligned}\min\; & z = x_۱ + x_۲ - x_۳\\ \text{s.t.}\; & -x_۱ - x_۲ = -۱ \qquad (P)\\ & x_۱,\, x_۲,\, x_۳ \ge ۰\end{aligned}$

و مسئله $(D)$ ، دوگان $(P)$ ، داریم: ......

#linear-programming#duality#weak-duality#unbounded-lp#infeasibility#unbounded-vs-infeasible