KonkurStudy
ریاضی 1404
سوال 116سوال 118

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

مبانی آنالیز عددیسختبرنامه‌ریزی خطی
اهمیت
۰/۵

در مسئله‌ی برنامه‌ریزی خطی زیر، نقطه‌ی (0,2)(0,2) یک جواب بهینه است، اگر و تنها اگر:

max⁡c1x1+c2x2s.t.∣−x1+x2∣≤2x1, x2≥0\begin{aligned}\max\quad & c_1 x_1 + c_2 x_2\\ \text{s.t.}\quad & \left|-x_1 + x_2\right| \le 2\\ & x_1,\ x_2 \ge 0\end{aligned}

#linear-programming#optimization#feasible-region#optimal-vertex#recession-cone#kkt