سوال ۱۱۹ کنکور ارشد ریاضی ۱۴۰۳
اهمیت
۰/۵
مسئله برنامهریزی خطی (P) را بهصورت زیر درنظر بگیرید.
s.t.
فرض کنید دوگان (P) را با (D) نشان میدهیم و (P) دارای جواب بهینه باشد. اگر بردار ضرایب هزینه از به تغییر کند، آنگاه مسئله جدید اولیه را با (P') و دوگان آن را با (D') نمایش میدهیم. دراینصورت، کدام مورد صحیح است؟
پاسخ صحیح: گزینهٔ D — (D') جواب بهینه دارد یا نشدنی است.
پاسخ تشریحی
آمادهسازی: دوگان یک برنامهٔ خطی همگن
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#linear-programming#duality#cost-perturbation#homogeneous-constraints#feasibility#boundedness