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

این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...