ورود

نسخه کامل مشاهده نسخه کامل : بهینه سازی خطی



f_1367
14-04-2013, 17:38
سلام دوستان کسی هست بتونه این سوال حل کنه ؟ خیلی اضطراریه لطفا کمک کنید.:n28:
چند وجهی استاندارد {p={x|Ax=b,x≥0 را در نظر بگیرید. فرض کنید A ماتریسی m×n با سطرهای مستق خطی باشد. درستی یا نادرستی هریک از گزاره های زیر را توضیح دهید. در صورت بودن آن را ثابت کنید و در غیر اینصورت یک مثال نقض بزنید.
الف) اگر n=m+1 آنگاه حداکثر دو جواب شدنی پایه ای دارد.
ب) مجموعه جواب های بهینه کراندار است.
پ) در هر جواب بهینه ̗ بیش از m متغیر مثبت نمی تواند وجود داشته باشد.
ت) اگر بیش از یک جواب بهینه وجود داشته باشد , آنگاه تعداد شمارش ناپذیری جواب بهینه وجود دارد.