سوال ۱۱۹ کنکور ارشد ریاضی ۱۴۰۴ — مسئله برنامه‌ریزی خطی زیر، مفروض است که در آن، A یک ماتریس n× n مربعی…

Question

مسئله برنامه‌ریزی خطی زیر، مفروض است که در آن، $A$ یک ماتریس $n\times n$ مربعی متقارن است. کدام مورد درست است؟

$\begin{aligned}\min\ & cx\\ \text{s.t.}\ & Ax = c\\ & x \ge ۰\end{aligned}$

Accepted Answer

درصورت وجود نقاط شدنی، هر نقطه شدنی بهینه است.

Answer

ناحیهٔ شدنی، تک‌نقطه است.

Answer

مسئله، جواب بهینهٔ دگرین دارد.

Answer

مسئله، بی‌کران است.