WWWy 2pFIL E. ORG . - :7ץ:/"זריזו
= انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
SN 丝
-
Z ད༽ངོ་
o
|
-
7تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : یک ۱
عن-وان درس : بهینه سازی خطی، تحقیق در عملیات ۱
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۲- ، آمار و کاربردها، ریاضی کاربردی (آنالیز عددی )، ریاضی کاربردی (تحقیق در عملیات )، ریاضیات و کاربردها، علوم کامپیوتر ۱۱۱۱۳۲۶
استفاده از ماشین حساب ساده ، ماشین حساب مهندسی مجاز است
۱- کدام گزینه به عنوان محدودیتی از یک برنامه ریزی خطی می تواند مطرح شود؟
- < 。ャ ..) xixs +sin(x2) < 10 2x +* <10 33 f .* 10 x + x s 10 ك يد5 + 1/3 3х,
۲- نقطه ی گوشه ای که محل تلاقی بیش از 11 معادله معرف باشد، چه نام دارد؟
۱. چندگانه ۲. مجاور ۳. تبهگن ۰۴ بهینه نامحدود
۳- در یک مسئله ی برنامه ریزی خطی ۱۴ محدودیت کارکردی، ۲۰ متغیر تصمیم، ۷ متغیر کمکی و ۲ متغیر مصنوعی به کار رفته است. این مسئله چند متغیر اساسی در جدول سیمپلکسی دارد؟
ү t ャ・.Y A Y \ Y . ) ۴- در مسئله ی ماکزیمم سازی، جهت یکه کردن جدول ابتدایی در روش M- بزرگ: )مجموع متغیرهای مصنوعی) Znew = Z -FM X سطر
ャ。 (مجموع متغیرهای مصنوعی) Znew = Z - MX سطر
„la. Znew = Z + M × )مجموع سطرهای مصنوعی , , V
" (مجموع سطرهای مصنوعی) × Z=Z - M سطر
۵- در حل مسئله ی برنامه ریزی خطی، جدول نهایی ................. هیچ گاه نامحدود نخواهد بود. ۱. روشی M- بزرگ ۲. مرحله اول روش دو مرحله ای ٠٢ روش سیمپلکس دوگان ٠٢ مرحله دوم روش دو مرحله اى
\•\•|\•\•የ\•ለየ
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۱ از ۹***
WWWy 2pFIL E. ORG . - :7ץ:/"זריזו
= انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
SN 丝
-
o
|
-
Z ད༽ངོ་
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عن-وان درس : بهینه سازی خطی، تحقیق در عملیات ۱ رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۲- ، آمار و کاربردها، ریاضی کاربردی (آنالیز عددی )، ریاضی کاربردی (تحقیق در عملیات )، ریاضیات و کاربردها، علوم کامپیوتر ۱۱۱۱۳۲۶
۶- در جدول سیمپلکس اگر تمام عناصر ستون لولا منفی یا صفر باشند، نشان دهنده ی آن است که : ۱. جواب چندگانه دارد. ۲. ناحیه موجه نامحدود بوده و جواب بهینه نیز نامحدود است. ۳. جواب تباهیده دارد. ۴. ناحیه موجه نامحدود بوده و جواب بهینه محدود است. ۷- در صورتی که در جدول سیمپلکس بهینه ضریب متغیری غیر اساسی در سطر 22 صفر باشد، آنگاه: ۱. جواب بهینه چندگانه به دست می آید. ۲. جواب بهینه نامحدود به دست می آید. ۳. جواب بهینه تبهگن به دست می آید. ۴. جواب ناموجه به دست می آید. ۸- در صورتی که Z مقدار تابع هدف یک مسئله ماکزیمم سازی و W مقدار تابع هدف مسئله همزاد آن باشد ZP W Y Z = W . ) Z3W Y ۴. مقدار Z و W ارتباطی با هم ندارد
۹- جواب های شدنی (II, ) و ( y, y) برای مسائل اولیه و دوگان بهینه می باشند، اگر و تنها اگر:
yx + VII = 0 -* ট্য + yn = 0 ' yū = 0 . 可灭=0 ۱۰- اگر یک مسئله جواب شدنی ولی نامحدود داشته باشد، آنگاه مسئله ی همزاد آن: ۱. جواب بهینه معین دارد. ۲. جواب شدنی دارد.
۳. جواب نامحدود دارد. ۰۴ جواب شدنی ندارد.
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۲ از ۹
\•\•|\•\•የ\•ለየ***
WWWy 2pFIL E. ORG . - :7ץ:/"זריזו
= انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
SN 丝
-
o
|
-
Z ད༽ངོ་
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عن-وان درس : بهینه سازی خطی، تحقیق در عملیات ۱ رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۲- ، آمار و کاربردها، ریاضی کاربردی (آنالیز عددی )، ریاضی کاربردی (تحقیق در عملیات )، ریاضیات و کاربردها، علوم کامپیوتر ۱۱۱۱۳۲۶
۶- در جدول سیمپلکس اگر تمام عناصر ستون لولا منفی یا صفر باشند، نشان دهنده ی آن است که : ۱. جواب چندگانه دارد. ۲. ناحیه موجه نامحدود بوده و جواب بهینه نیز نامحدود است. ۳. جواب تباهیده دارد. ۴. ناحیه موجه نامحدود بوده و جواب بهینه محدود است. ۷- در صورتی که در جدول سیمپلکس بهینه ضریب متغیری غیر اساسی در سطر 22 صفر باشد، آنگاه: ۱. جواب بهینه چندگانه به دست می آید. ۲. جواب بهینه نامحدود به دست می آید. ۳. جواب بهینه تبهگن به دست می آید. ۴. جواب ناموجه به دست می آید. ۸- در صورتی که Z مقدار تابع هدف یک مسئله ماکزیمم سازی و W مقدار تابع هدف مسئله همزاد آن باشد ZP W Y Z = W . ) Z3W Y ۴. مقدار Z و W ارتباطی با هم ندارد
۹- جواب های شدنی (II, ) و ( y, y) برای مسائل اولیه و دوگان بهینه می باشند، اگر و تنها اگر:
yx + VII = 0 -* ট্য + yn = 0 ' yū = 0 . 可灭=0 ۱۰- اگر یک مسئله جواب شدنی ولی نامحدود داشته باشد، آنگاه مسئله ی همزاد آن: ۱. جواب بهینه معین دارد. ۲. جواب شدنی دارد.
۳. جواب نامحدود دارد. ۰۴ جواب شدنی ندارد.
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۲ از ۹
\•\•|\•\•የ\•ለየ***
WWWy 2pFIL E. ORG . - :7ץ:/"זריזו
= انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
SN 丝
-
Z ད༽ངོ་
o
|
-
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک عن-وان درس : بهینه سازی خطی، تحقیق در عملیات ۱
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۲- ، آمار و کاربردها، ریاضی کاربردی (آنالیز عددی )، ریاضی کاربردی (تحقیق در عملیات )، ریاضیات و کاربردها، علوم کامپیوتر ۱۱۱۱۳۲۶
۱۱- جدول زیر دو تکرار پی در پی سیمپلکسی را نشان می دهد، مقدار b برابر است با:
Z | x1 x2 S1 S2 S3 B
Z \ _Y
x2 –) Y
S2 • r
S3 f b
Z • —f
x2 • f
S2 • r
S1 \ Y
* : * z . Y ャ.Y 人.1
\•\•|\•\•የ\•ለየ
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۳ از ۹***
WWWy 2pFIL E. ORG . - :7ץ:/"זריזו
S = انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
s 丝
NS
-
|
Z
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک عن-وان درس : بهینه سازی خطی، تحقیق در عملیات ۱
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۲- ، آمار و کاربردها، ریاضی کاربردی (آنالیز عددی )، ریاضی کاربردی (تحقیق در عملیات )، ریاضیات و کاربردها، علوم کامپیوتر ۱۱۱۱۳۲۶
۱۲- مسئله زیر و جدول آن که یک تکرار روش M- بزرگ است را در نظر بگیرید: Min Z = 4x + x2
S.l. 3x + x2 = 3 4xi +3x2 - xa = 6 A +2A3 S4 0 < و X , و x1, X Z| x1 x2 x3 S3 R1 R2 5 Z | } | . • 4. YM4 £ 1 1 3:1 • \ 3. • • 3 • \ R 5 4. 2 • 4. 3. \– • Tठु \ Y 5 1 S3 • 3 4. \ Tठु 4. r بردار متغیرهای غیر پایه ای کدام است؟ - 。ャ ... ) ! -y, ”) (M”) 3 3 3 3 . Y. - . Y. м." -м 1+2м м і 7M 3 3 3 3
------ ۱۳- ناموجه شدن یک مسئله بعد از تحلیل حساسیت می تواند به دلیل
۱. تغییر در ضرایب فنی باشد. ۲. تغییر در مقادیر سمت راست باشد.
۳. اضافه شدن یک محدودیت جدید باشد. ۴. هر سه مورد فوق
\•\•|\•\•የ\•ለየ
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۴ از ۹

***