به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+2 امتیاز
1,394 بازدید
در دانشگاه توسط reza91 (97 امتیاز)
ویرایش شده توسط wahedmohammadi

با یک مثال نشان دهید که عکس نتیجه زیر برقرار نیست:

اگر مسئله اولیه (دوگان) نامحدود باشد آنگاه مسئله دوگان (اولیه) نشدنی است.

1 پاسخ

+3 امتیاز
توسط wahedmohammadi (1,612 امتیاز)
انتخاب شده توسط reza91
 
بهترین پاسخ

در مثال زیر مسئله اولیه نشدنی است و مسئله دوگان متناظر آن نیز نشدنی است پس زمانی که مسئله دوگان نشدنی است نمی‌توان در مورد نامحدود بودن آن هیچ نظری داد در واقع محدود بودن یا نامحدود بودن یک مسئله روی فضای شدنی معنا دارد

$max \ \ x_1+x_2 \qquad \qquad \qquad$

$s.t \qquad \qquad \qquad \qquad$

$-x_1+x_2 \geqslant 1 \qquad \qquad$

$x_1-x_2 \geqslant 1 \qquad \qquad$

$x _1,x_2 \geqslant 0 \ \ \ \ \qquad \qquad$

مسئله دوگان:

$min \ \ -y_1-y_2 \qquad \qquad \qquad$

$s.t \qquad \qquad \qquad \qquad$

$y_1-y_2 \geqslant 1 \qquad \qquad$

$-y_1+y_2 \geqslant 1 \qquad \qquad$

$y _1,y_2 \leqslant 0 \ \ \ \qquad \qquad$

برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...