.
= دانشگاه پیام نور کارشناسی مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است 2– - - تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : یک ۱
عن-وان درس : تحقیق در عملیات ۲، تحقیق در عملیات ۲ رشته تحصیلی / کد درس : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲ - ، مهندسی راه آهن - بهره برداری ۱۳۱۴۰۵۰ استفاده از ماشین حساب مهندسی مجاز است
۱- فرض کنید X متغیر صفر یا یکی باشد که صفر شدن آن به معنی عدم انجام فعالیت i ام و یک شدن آن به منزله انجام آن فعالیت می باشد. کدام محدودیت بیانگر آن است که متغیرهای ۱ و ۲ دلخواه و انتخابی می باشند که حداکثر می توان یکی
از آنها را اجرا کرد و یا می توان هیچ یک از آنها را اجرا نکرد؟ | х, –х, > 0 " x +x。> I " x +x < l " х, + x, = 1 - 1
I 2 – I 2 – I 2 — I 2
۲- شرط تشکیل یک کلاس درس، به حد نصاب رسیدن آن است که این حد نصاب باید حداقل a نفر باشد. در غیر این صورت
کلاسی تشکیل نمی شود. در مدلی برای برنامه ریزی کلاس ها، این محدودیت چگونه نوشته می شود در حالیکه X تعداد داوطلبان واجد شرایط برای تشکیل کلاسی در نظر گرفته شود؟
x – My >0, x – ay < 0, ye (0,1) Y x > 0, x – a 2.0 . )
x – My < 0, x – ay > 0, ye (0,1) * x – My > 0, x – ay > 0, ye (0,1) * ۳- در حل مسائل برنامه ریزی خطی با اعداد صحیح فرض کنید از دو محدودیت 3 کارت E-2 و 4 که 3 F-انا می خواهیم یا
محدودیت اول و یا محدودیت دوم برقرار شود. در این صورت کدام مجموعه محدودیت های زیر می تواند منعکس کننده
این واقعیت باشد؟
2x + x, + Му <3 Y 2x + x, — Mys3 ... ) x +3x, — М(1+ y)<4 x +3x, — M.(1-y).<4 ye (0,1) ye (0,1)
2x + x, + Mys4 f 2x + x, — Mys3 .* x +3x, — M(1–y).<3 x +3x, — М(1 — y)>4 ye (0,1) ye (0,1)
۴- فرض کنید ۸ X، X، و X c به ترتیب معرف سرمایه گذاری و یا عدم سرمایه گذاری بر روی پروژه های A، B و C بوده و هر یک از آنها ماهیت صفر یا یک داشته باشند. اگر قرار باشد در صورت انتخاب پروژه C، پروژه های A و B حتما" انتخاب شده باشند با چه محدودیتی می توان این خواسته را نشان داد؟
x 4 + xn + x < 2 \ χΛ + χρ Σ 2x. "
x 4 + xn + x = 0 ; x 4 + xn + x = 2 "
نیمسال دوم ۹۳-۱۳۹۲ صفحه ۱ از ۱۱
\•\•|\•\•የ•\የf



***
.
尤 پیام نور کارشناسی مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ عن-وان درس : تحقیق در عملیات ۲، تحقیق در عملیات ۲ رشته تحصیلی / کد درس : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲ - ، مهندسی راه آهن - بهره برداری ۱۳۱۴۰۵۰ ۵- اگر در یک مسئله برنامه ریزی صفر یا یک، بخواهیم تولید کالای A منوط به تولید کالای B باشد و از بین کالاهای B، C و D حداکثر دو گونه تولید شود کدام گزینه این وضعیت را نشان می دهد؟
As B : B + C + D = 2 . Y As B : B + C < 2D . ) B < AB ; B + C + D > 2 . * B's A: 2(B+C + D.)> 1 . "
۶- در یک مسئله صفر یا یک، کارفرما می خواهد در یک خیابان بیش از دو فروشگاه ساخته نشود (حداکثر دو فروشگاه ساخته شود). محدودیت مربوطه کدام است؟
Iz, + z。K2 " z = 2z2 . Y. z, +z。=2 Y z, +z2 <2 ・)
۷- در یک مسئله برنامه ریزی صفر یا یک ، ده متغیر وجود دارد. این مسئله کلا چه تعداد جواب اعم از موجه یا غیر موجه
دارد؟ Y・ 。い ۲. بینهایت
い・ャや . f ۳. به تعداد محدودیت ها بستگی دارد
۸- قسمتی از حل مسئله صفر یا یک زیر توسط روش شمارش ضمنی به قرار زیر است. مسئله فرعی A: MaxZ=—10x, — 20x, —30x, S.l. 3x, — 5x, — 2x, s–6
–2x, -8X, − x, s–7
χι, χ2, χα, χι = 0 or 1
Z = 0
s, -–6; s, =–7
B
Z = –20
si = -1; s2 = 1
. به ته رسیده است زیرا موجه است. به ته رسیده است زیرا امکان به دست آمدن جواب موجه در این شاخه وجود ندارد. به ته رسیده است زیرا متغیری برای انشعاب وجود ندارد.
. به ته نرسیده است.
= صفحه ۲ از ۱۱
የ•\የf•\•\|•\•\ نیمسال دوم ۹۳-۱۳۹۲
***
.
= دانشگاه پیام نور کارشناسی مرکز آزمون و سنجش
حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک عن-وان درس : تحقیق در عملیات ۲، تحقیق در عملیات ۲
رشته تحصیلی /کد درس : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲ - ، مهندسی راه آهن - بهره برداری ۱۳۱۴۰۵۰
۹- در مدل برنامه ریزی عدد صحیح اگر حل مدل برنامه ریزی خطی آن به صورت 375 = 1 و 2.25 = و . باشد. جواب متناظر با شاخه 4 = / کدام خواهد بود؟ Max Z = 8x + 5x, S.l. х, + x, < 6 9x +5.x <45
x, x2 > 0 and x, integer A = 4; x2 = 4; Z = 42 。ャ A =4; x2 = 7.8;Z=4I い
^- 42 =x, = 5; x, = 1; Z ۴. جواب بهینه مسئله از این شاخه به دست می آید
۱۰- برای مسئله زیر که یک مرحله حلی آن نشان داده شده است کدامیک از گزینه ها برای این مرحله قابل قبول است؟ MaxZ=28x, + 11x, S.t. 14x, +6x, s 25
x, x2 > 0 and integers
A. x1-1 x1-2 B
Z
B۰۱: جواب غیر موجه، Z = 42 A : # = و ۲ : / = /۲
x = 1; x2 =#; Z 40; :A ،جواب موجه :B 。ャ
" ؛ B: جواب غير موجه، Z = 48# A : = ولد : 1 = راد
= صفحه ۳ از ۱۱
የ•\የf•\•\|•\•\ نیمسال دوم ۹۳-۱۳۹۲
***
.
尤 پیام نور کارشناسی مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۲۵ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰
عن-وان درس : تحقیق در عملیات ۲، تحقیق در عملیات ۲
رشته تحصیلی / کد درس : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲ - ، مهندسی راه آهن - بهره برداری ۱۳۱۴۰۵۰
۱۱- در حل یک مسئله برنامه ریزی عدد صحیح به روش شاخه و کران:
۱. چنانچه تابع هدف حداقل سازی باشد از تمام جواب هایی که منجر به مقدار تابع هدف بیشتر از حد بالای موجود در مسئله می شوند صرفنظر می شود.
۲. چنانچه تابع هدف حداکثر سازی باشد از تمام جواب هایی که منجر به مقدار تابع هدف کمتر از حد پایین موجود در مسئله می شوند صرفنظر می شود.
۳. مقدار تابع هدف در یک شاخه دائما در حالی بدتر شدن است.
۴. هر سه گزینه.
۱۲- در یک مسئله برنامه ریزی عدد صحیح با تابع هدف حداقل سازی، حد بالای تابع هدف:
۱. با حل مسئله برنامه ریزی خطی مربوط به آن حاصل می شود.
۲. با حل مسئله برنامه ریزی خطی مربوط به آن و گرد کردن مقادیر حاصل می شود. ۳. با یافتن یک جواب موجه برای مسئله برنامه ریزی عدد صحیح حاصل می شود.
۴. گزینه های ۲ یا ۳.
- ت د دا ات دي ن c نامه ۱ ده ع، عدد ناد ۱ ست است ؟ ۱۳- کدام عبارت در مورد روش صفحات برشی برای یک مسئله برنامه ریزی عدد صحیح نادرست است؟ ۱. در هر تکرار روش، نیاز به انجام روش سیمپلکس است. ۲. در هر تکرار روش، نیاز به انجام روش سیمپلکسی دوگان (ثانویه) است. ۳. تعداد تکرارهای روش برای به دست آوردن جواب عدد صحیح نامشخص است.
۴. در هر تکرار روش، یک محدودیت به مسئله اضافه می شود که قسمتی از ناحیه غیر عدد صحیح را حذف می کند.
የ•\የf•\•\|•\•\ نیمسال دوم ۹۳-۱۳۹۲ صفحه ۴ از ۱۱








***