KonkurStudy

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

اهمیت
۰/۵

مسئله برنامه‌ریزی خطی (P) را به‌صورت زیر درنظر بگیرید.

Min cTx\text{Min } c^{T}x

s.t.

Ax=0(P)Ax = 0 \quad (P) x≥0x \ge 0

فرض کنید دوگان (P) را با (D) نشان می‌دهیم و (P) دارای جواب بهینه باشد. اگر بردار ضرایب هزینه از cc به c′c' تغییر کند، آنگاه مسئله جدید اولیه را با (P') و دوگان آن را با (D') نمایش می‌دهیم. دراین‌صورت، کدام مورد صحیح است؟

#linear-programming#duality#cost-perturbation#homogeneous-constraints#feasibility#boundedness