KonkurStudy

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

اهمیت
۰/۵

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

min⁡  z=x1−x2s.t.x1−x2=1x1+x2=0x1, x2≥0\begin{aligned}\min\; z &= x_1 - x_2\\ \text{s.t.}\quad x_1 - x_2 &= 1\\ x_1 + x_2 &= 0\\ x_1,\, x_2 &\ge 0\end{aligned}

را در نظر بگیرید و دوگان آن را (D) بنامید. در این‌صورت، ......

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