KonkurStudy

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

اهمیت
۰/۵

۱۲۴- فرض کنید مسألهٔ برنامه‌ریزی خطی (P)(P) به‌صورت

min⁡Z=cTxs.t.Ax=b(P)    x≥0\begin{aligned} &\min Z = c^{T}x\\ &\text{s.t.}\quad Ax = b \qquad (P)\\ &\qquad\;\; x \ge 0 \end{aligned}

جواب بهینه دارد. قیدی از مسألهٔ (P)(P) را حذف کنید و مسألهٔ جدید را (Pˉ)(\bar{P}) بنامید. دوگان (Pˉ)(\bar{P}) ................

#lp-duality#strong-duality#constraint-relaxation#unbounded-vs-infeasible#standard-form