میانترم تخقیق در عملیات پیشرفته 1 دانشگاه شاهرود دکتر فتحعلی
رای دهی: 5 / 5
نام آزمون: میانترم تحقیق در عملیات پیشرفته 1
نام استاد: دکتر جعفر فتحعلی
دانشگاه: صنعتی شاهرود
دانشکده: ریاضی
سوال 1: نشان دهید مجموعه نقاط راسی مجموعه ناتهی 
، ناتهی است.
سوال 2. مساله 
در روش M- بزرگ را به صورت زیر در نظر بگیرید:
نشان دهید اگر در جواب بهینه این مساله داشته باشیم
آنگاه مساله اصلی (P) دارای جواب نامتناهی است.
سوال 3. دو تعریف برای نقاط راسی مجموعه ارائه کرده و یکی از این تعاریف را فرض کرده، تعریف دیگر را به دست آورید.
سوال 4. دستگاه زیر را در نظر بگیرید:
نقطه 
یک نقطه شدنی است.
آیا این نقطه، پایه ای نیز هست؟ در غیر این صورت با استفاده از این نقطه، یک نقطه پایه ای به دست آورید.
سوال 5. دو مساله زیر را در نظر بگیرید و فرض کنید ناحیه جواب آن ها کراندار است.
و 
که 
مؤلفه nام بردار x است.
فرض کنید مقادیر بهینه این دو مساله به ترتیب 
و 
باشند و 
.
نشان دهید یک نقطه شدنی مانند 
برای این دو مساله وجود دارد به قسمی که مؤلفه nام آن برابر 
است، یعنی 
.
موفق باشید.
لیست نمونه سوالات تحقیق در عملیات پیشرفته
