|
آزمون نهایی تحقیق در عملیات 1 دکتر فراهی 5/11/1385 |
|
|
|
نمونه سوالات امتحاني -
نمونه سوالات امتحانات تحقيق در عمليات
|
|
Written by حسن ایزدی مهر
|
|
Saturday, 10 March 2007 |
|
نام آزمون : پایان ترم تحقیق در عملیات 1
نام استاد : دکتر فراهی
تاریخ برگزاری : 5/11/1385
دانشگاه : فردوسی مشهد
دانشکده : علوم ریاضی
۱. مساله L-P زیر را در نظر بگیرید :
الف – ناحیه شدنی ( موجه ) را رسم کنید و نقاط فرین موجه را بدست آورید.
ب – در هر نقطه ی فرین ( موجه ) متغیرهای پایه ای را بنویسید و ماتریس پایه را مشخص کنید. ( از شکل کمک بگیرید. )
۲. مساله L-P زیر را در نظر بگیرید :
بعد از افزودن متغیر های کمکی  و حل مساله به روش سیمپلکس ، جواب بهینه ئ زیر حاصل شده است :
اکنون فرض کنیم ضریب x2 در تابع هدف یعنی  به  تغییر یافته و مقادیر سمت راست قید اول یعنی  به  تغییر یابد. جواب بهینه ئ جدید را بدست آورید. ( اگر سوال به تغییراتی لازم دارئ خودتان آن تغییرات را انجام دهید.)
۳. یک مساله L-P از نوع بیشینه سازی بعد از افزودن متغیرهای کمکی  به قیود اول ، دوم و سوم به روش سیمپلکس حل شده و جدول بهینه ئ زیر حاصل گردیده است :
الف – مساله ئ اصلی ( آغازین ) را بنویسید.
ب – در صورتی که مساله ئ اصلی به شکل زیرباشد :
اکنون اگر ضرایب تابع هدف به صورت  و  و تغییر یابد ، q در چه بازه ای تغییر کند تا جواب فعلی در پایه باقی بماند.
۴. مساله کارگماری Assignment زير را به روش مجاری حل کنید.
۵. در مساله ئ حمل و نقل زیر ، تقاضای کل بیش از عرضه کل است. فرض کنید هزینه ها برای هر واحد تقاضای برآورده نشده برای مقصدهای 1و2و3 به ترتیب 5و3و2 باشد.
الف : جواب آغازین را به روش وگل محاسبه کنید.
ب : جواب بهینه را به روش مضارب بدست آورید.
|
|
Last Updated ( Saturday, 20 February 2010 )
|
