به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+2 امتیاز
1,393 بازدید
در دانشگاه توسط 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$

یکی از اولین و بهترین وظایف معلم این نیست که به شاگردانش این احساس را القا کند که مسائل ریاضی ارتباط کمی با یکدیگر دارند و اصلا هیچ ارتباطی با چیزی دیگ ندارند. هنگامی که دوباره به راه حل مساله نگاه می کنیم از موقعیتی طبیعی برای تحقیق در مورد ارتباط های بین یک مساله برخوردار می شویم.
...