پایان ترم تحقیق در عملیات پیشرفته فردوسی مشهد دکتر قنبری بهمن 92
رای دهی: 5 / 5
نام آزمون: پایان ترم تحقیق در عملیات پیشرفته
نام استاد: دکتر قنبری
تاريخ برگزاري: بهمن ماه 1392
دانشگاه : فردوسی مشهد
دانشکده: ریاضی و علوم کامپیوتر
دانلود فایل PDF سوالات در انتهای مطلب
سوال 1. فرض کنید مساله برنامه ریزی خطی مینیمم سازی 
بر 
و 
شدنی بوده و هزینه بهینه آن متناهی باشد. در این صورت، بردار p یک جواب بهینه برای مساله دوگان است اگر و تنها اگر p یک زیر گرادیان هزینه بهینه F در نقطه 
باشد که در آن
.
سوال 2. آ) نقاط و شعاع های فرین چندوجهی 
را پیدا کنید.
ب) اگر تابع هدف 
باشد، شرایط لازم و کافی برای این که هزینه بهینه متناهی باشد، بیابید (اثبات هم کنید).
سوال 3. الگوریتم اولیه-دوگان را در نظر بگیرید. نشان دهید پایه بهینه مساله محدود شده در تکرار پیش را می توان به عنوان پایه شروع، در حل مساله محدود شده جدید در نظر گرفت.
سوال 4. نشان دهید در الگوریتم تجزیه دانتزیک- ولف دست کم یکی از متغیرهای 
در یک جواب پایه ای مساله اصلی پایه ای است.
سوال 5. یک تکرار الگوریتم مقیاس بندی آفینی را با شروع از 
روی مساله زیر انجام دهید:
توجه کنید که :
. 
پیروز باشید.
هر آن چشمی که گریان است در عشق دلارامی
بشارت آیدش روزی ز وصل او به پیغامی
دانلود فایل PDF پایان ترم تحقیق در عملیات پیشرفته فردوسی مشهد دکتر قنبری بهمن 92