æ tbd | ×wih . WWW20FILE.ORG انشتاه پیام نور کارشناسی =
«А:»» مر=ح--ز آزمون و سنجش
S!! 2
-> -->
-
|
Z NS
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۵۰ تشریحی : ۷۰ سری سوال : یک ۱
عن-وان درس : تحقیق در عملیات ۲
رشته تحصیلی /کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۴
استفاده از ماشین حساب ساده ، ماشین حساب مهندسی مجاز است
۱- قیود یک مسئله برنامه ریزی عبارتند از:
|-క2 {x్న క4 0 حيدا در این صورت ناحیه شدنی این مسئله مقطع چند زیر فضا خواهد بود؟ * . . + . r \ . Y ャ 。い ۲- بردار 0 2 d و 0 خ d را جهت دور شونده گوییم، هرگاه Vx HA > 0 (x e S => (x + Ad) e S) : Vx HA > 0 (x e S => (x – Ad) e S) V Vx VA 2.0 (xe S => (x + Ad)e S) " Vx VA 2.0 (xe S => (x – Ad)e S) ' ۳- در روش فاز دوگانه، اگر در انتهای فاز اول بردار متغیرهای تصنعی مخالف صفر باشد، آنگاه ۱. مسئله اصلی دارای جواب شدنی نیست. ۲. با حذف متغیرهای تصنعی از پایه به فاز دوم می رویم. ۳. مسئله اصلی دارای جواب تبهگن است. ۴. مسئله اصلی دارای جواب منحصر بفرد است.
ץמו ו"ו. ו. ון. ו. ו
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۱ از ۷
***
- i oth . WWWy,20FILE.ORG coryn کاخ دانشحه پیام نه. کارشناسی
«А:»» مر=ح--ز آزمون و سنجش
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۵۰ تشریحی : ۷۰ سری سوال : ۱ یک
عن-وان درس : تحقیق در عملیات ۲
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۴
Min z = Cx —f
اگر بخواهیم مسئله برنامه ریزی خطی St. A = b) را به روش M-بزرگ حل کنیم، مسئله را به چه صورتی می
| Y → () نویسیم؟ Min z = cx + M (1x„) *' Min z = cx — M (1x,) ·' s.t. Ax + x.a = b s.t. Ax + x.a = b х, x, 2 0 Min z = cx + M (1x,) *' Min z = cx — M (1x,) " s.t. Ax + x.a = b s.t. Ax = b х, х, > 0 х, x, 2 0 ----------------- را اولیه شدنی گویند هرگاه ............... و آن را دو آل شدنی گویند در صورتی که B ۵- پایه c„B'N – c, > 0 B"b>0 " c„B'N + c, > 0 , Bob > 0 ° օգBN-cy = 0 , B-b<0 ՝ cąB 'N > 0 , B b > 0 ۶- برای حل مسئله برنامه ریزی صحیح به روش برشی، اگر مقدار 4-= α باشد، حاصل / کدام است؟
... )
1 .v 2 .x 1.
3 3 3 3
۷- کدام گزینه در مورد الگوریتم صفحه ی برش صحیح است؟ ۱. در هر برش، ناحیه ی محدب شدنی مسئله به مجموعه ای مقعر تبدیل خواهد شد.
۲. در هر برشی، ناحیه ی بریده شده از ناحیه ی اصلی، چند نقطه ی با مختصات صحیح را در بر دارد.
۲. در هر برش داده شده، هیچ نقطه ی شدنی با مختصات صحیح از ناحیه خارج نخواهد شد.
t
در هر برش، ناحیه ی مقعر شدنی مسئله به مجموعه ای محدب تبدیل خواهد شد.
۱۰۱۰/۱۰۱۰۳۱۱۵۲ = نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۲ از ۷
***
æ tbd | ×wih . WWW20FILE.ORG کاو شنا را به خانههای
業 = انش متاه پیام نور
«А:»» مر=حا-ز آزمون و سنجش দ্বাক্ষ تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۵۰ تشریحی : ۷۰ سری سوال : ۱ یک
عن-وان درس : تحقیق در عملیات ۲ رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۴
۸- در یک مسئله برنامه ریزی خطی صحیح محض، کدام یک از سطرهای زیر به عنوان سطر منابع انتخاب می شود؟
인, سطر از || > دكتب 22° 22 °4 2 1 سطر د: احمد له مدE 22** 22 * * ۰ ۔v2 ۱. سطری که کمترین کسر سمت راست را دارد. سطر ان. ۳. یکی از سطرها به دلخواه انتخاب می شود سطرون
۹- در روش انشعاب و کران، روند انشعاب تا جایی ادامه پیدا می کند که ... ۱. برای مسئله جزئی یک جواب نشدنی به دست آید. ۲. برای مسئله جزئی یک جواب کسری به دست آید.
۳. یا برای مسئله جزئی یک جواب صحیح به دست آید، یا شواهدی موجود باشد که جواب بهتری از آن مسئله جزئی به دست نمی آید.
۴. برای مسئله جزئی یک جواب به دست آید که بهتر از جواب صحیح موجود باشد.
۱۰- در هر گره از درخت انشعاب و کران، یک متغیر دودویی را آزاد می نامیم اگر
۱. این متغیر به وسیله هر شاخه ای که به این گره می رسد، در سطحی از صفر یا یک تثبیت شده باشد.
۲. این متغیر به وسیله هر شاخه ای که به این گره می رسد، در سطحی از صفر تثبیت شده باشد. ۳. این متغیر به وسیله هر شاخه ای که به این گره می رسد، در سطحی از یک تثبیت شده باشد.
۴. این متغیر به وسیله هیچ شاخه ای که به این گره می رسد، در سطحی از صفر یا یک تثبیت نشده باشد.
---------------------- ۱۱- در برنامه ریزی پویا به روش پسرو، روند حل مسئله با پیدا کردن خط مشی بهینه برای هر .................... از شروع می گردد. ۱. حالت - مرحله ی نهایی ۲. مرحله - حالت نهایی
۳. حالت - مرحله ی اول ۴. مرحله - حالت اولی
ץמו ו"ו. ו. ון. ו. ו نیمسال دوم *同1*{*–气 صفحه ۳ از ۷ ـحف

***
æ tbd | ×wih . WWW20FILE.ORG کاو شنا را به خانههای
業 = انش متاه پیام نور
«А:»» مر=حا-ز آزمون و سنجش দ্বাক্ষ تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۵۰ تشریحی : ۷۰ سری سوال : ۱ یک
عن-وان درس : تحقیق در عملیات ۲ رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۷۴
۸- در یک مسئله برنامه ریزی خطی صحیح محض، کدام یک از سطرهای زیر به عنوان سطر منابع انتخاب می شود؟
인, سطر از || > دكتب 22° 22 °4 2 1 سطر د: احمد له مدE 22** 22 * * ۰ ۔v2 ۱. سطری که کمترین کسر سمت راست را دارد. سطر ان. ۳. یکی از سطرها به دلخواه انتخاب می شود سطرون
۹- در روش انشعاب و کران، روند انشعاب تا جایی ادامه پیدا می کند که ... ۱. برای مسئله جزئی یک جواب نشدنی به دست آید. ۲. برای مسئله جزئی یک جواب کسری به دست آید.
۳. یا برای مسئله جزئی یک جواب صحیح به دست آید، یا شواهدی موجود باشد که جواب بهتری از آن مسئله جزئی به دست نمی آید.
۴. برای مسئله جزئی یک جواب به دست آید که بهتر از جواب صحیح موجود باشد.
۱۰- در هر گره از درخت انشعاب و کران، یک متغیر دودویی را آزاد می نامیم اگر
۱. این متغیر به وسیله هر شاخه ای که به این گره می رسد، در سطحی از صفر یا یک تثبیت شده باشد.
۲. این متغیر به وسیله هر شاخه ای که به این گره می رسد، در سطحی از صفر تثبیت شده باشد. ۳. این متغیر به وسیله هر شاخه ای که به این گره می رسد، در سطحی از یک تثبیت شده باشد.
۴. این متغیر به وسیله هیچ شاخه ای که به این گره می رسد، در سطحی از صفر یا یک تثبیت نشده باشد.
---------------------- ۱۱- در برنامه ریزی پویا به روش پسرو، روند حل مسئله با پیدا کردن خط مشی بهینه برای هر .................... از شروع می گردد. ۱. حالت - مرحله ی نهایی ۲. مرحله - حالت نهایی
۳. حالت - مرحله ی اول ۴. مرحله - حالت اولی
ץמו ו"ו. ו. ון. ו. ו نیمسال دوم *同1*{*–气 صفحه ۳ از ۷ ـحف

***
æ tbd | ×wih . WWW20FILE.ORG کاو شنا را به خانههای
業 = انش متاه پیام نور
«А:»» مر=حا-ز آزمون و سنجش দ্বাক্ষ تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۵۰ تشریحی : ۷۰ سری سوال : ۱ یک
عن-وان درس : تحقیق در عملیات ۲
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض )۱۱۱۱۰۷۴
۱۲- سازمان بهداشت جهانی به منظور بهبود بهداشت و آموزش پزشکی در کشورهای جهان سوم، در نظر دارد که ۵ گروه پزشکی خود را به ۳ کشور اعزام نماید. این سازمان باید تعیین کند که به هر کشور، چند گروه اختصاص دهد تا کارایی کلی ۵ گروه حداکثر شود. در حل مسئله به روش پسرو، کدام گزینه بیانگر حالت است؟ ۱. تعداد گروههای پزشکی ۲. تعداد گروههایی که در مراحل پیشین هنوز تخصیص نیافته اند. ۳. تعداد کشورها ۴. تعداد گروههای تخصیص یافته به مرحله ی nام.
۱۳- در حل مسئله برنامه ریزی خطی زیر به کمک برنامه ریزی پویا، نیاز به چند متغیر تصمیم داریم؟ Max z = 3x +5x2
s.t. x < 4 2x, s 12 3x +2x, s 18 χι, χ2 Σ 0 ) . \ y . r ャ.Y ۴. صفر ۱۴- انتقال مقدار بهینه از یک مرحله به مرحله بعد را چه می نامند؟ ۱. متغیر تصمیم ٠٢ روش پسرو ۳. متغیر حالت ۴. خاصیت مارکفی ۱۵- گام های حل هر مسئله ی برنامه ریزی پویا شامل ۱. معرفی متغیر تصمیم - معرفی فرایند محاسبات - تعریف احتمالات - تعریف حالت ۲. معرفی فرایند محاسبات - معرفی تابع انتقال - تعریف حالت - تعریف احتمالات ۳. معرفی مرحله - معرفی حالت - تعریف متغیر تصمیم - تعریف تابع انتقال ۴. معرفی مرحله - معرفی فرایند محاسبات - تعریف احتمالات - تعریف تابع انتقال ۱۶- کدام یک از روش های زیر برای حل مسائل برنامه ریزی غیرخطی با قیود تساوی به کار می رود؟ ۱. کاهن - تاکر ۰۲ ژاکوبین ۳. کاهن - تاکر و لاگرانژ ۰۴ لاگرانژ و ژاکوبین
۱۷- شرط کافی برای آنکه یک نقطه پایدار نقطه مینیمم باشد آن است که، ماتریس هسیان محاسبه شده در این نقطه
۱. معین مثبت باشد. ۲. نامعین باشد. ۳. معین منفی باشد. ۴. قطری باشد.
= صفحه ۴ از ۷
۱۰۱۰/۱۰۱۰۳۱۱۵۲ = نیمسال دوم ۹۴-۱۳۹۳
***