. کارشناسی
= دانشگاه پیام نور --- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۵۰ سری سوال : یک ۱
تعداد سوالات : تستی : ۲۵ تشریحی : ۳ درسی : تحقیق در عملیات ۲ رشته تحصیلی / کد درسی : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲ استفاده از ماشین حساب ساده مجاز است ۱- کدام گزاره صحیح است؟ ۱. برنامه ریزی اعداد صحیح یک مدل برنامه ریزی غیر خطی است که در آن تمام متغیر ها باید به شکل عدد صحیح باشد ۲. برنامه ریزی اعداد صحیح مختلط یک مدل برنامه ریزی غیر خطی است که در آن بعضی از متغیرها حتماً صفر و یک و بعضی دیگر به صورت عدد حقیقی می باشند.
۳. برنامه ریزی اعداد صحیح یک مدل برنامه ریزی خطی است که در آن تمام متغیر ها باید به شکل عدد صحیح باشد
۴. برنامه ریزی صفر و یک، یک مدل برنامه ریزی غیر خطی است که در آن متغیرها از نوع دوتایی صفر و یک می باشند
۲- در صورتی که بخواهیم سه محدودیت از پنج محدودیت کوچکتر -مساوی برقرار باشد، (0,1 = y ) 2,3,4,5 و 1=i، کدام
گزینه باید انتخاب گردد؟ 5
Σ у; = 2 ام و i به سمت راست محدودیت М (1– y, ) اضافه کردن
i–1
5 Y Σ y = 3 ام و i به سمت راست محدودیت M (1- y ( اضافه کردن i=1
5 - Σ y = 3 ام و i به سمت راست محدودیت My اضافه کردن .
i-1
r
5 - Σ y = 2 ام و i به سمت راست محدودیت My اضافه کردن
i-1
t
۲- اگر . و بنا به ترتیب متغیرهای صفر و یک برای پروژه K ،m باشند، کدام گزینه در رابطه با محدودیت 1 = , ,X -- یا صحیح است؟ ۱. پروژه Ill ،k هیچ کدام نمی توانند انتخاب شوند. ۲. اگر پروژه ril انتخاب شده باشد پروژه K باید انتخاب شود ۳. اگر پروژه K انتخاب شده باشد پروژه Ill نمی تواند انتخاب شود ۴. پروژه Ill نمی تواند انتخاب شود مگر اینکه پروژه K انتخاب شده باشد. ۴- جواب بهینه یک مدل برنامه ریزی عدد صحیح، همواره معادل کدام یک از گزینه های زیر می باشد؟ ۲. یک نقطه غیر گوشه ای است.
۱. یک گوشه است.
۳. با جواب بهینه برنامه ریزی خطی برابر است ۴. یک نقطه موجه است (گوشه ای غیر گوشه ای)
صفحه ۱ از ۶
o
۱۱/۱۸۴۰ = نیمسال اول ۹۱-۱۳۹۰***
مرکز آزمون و سنجش
. - - دانشگاه پیام نور کارشناسی = 藥
حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست
تعداد سوالات : تستی : ۲۵ تشریحی : ۳ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۵۰ سری سوال : ۱ یک درسی : تحقیق در عملیات ۲
رشته تحصیلی / کد درسی : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲
۵- مقدار تابع هدف یک مسأله حداکثرسازی در برنامه ریزی عدد صحیح همواره چه حالتی از مقدار تابع هدف مسأله برنامه
ریزی خطی است؟ ۱. کوچکتر- مساوی آ، بزرگتر- مساوی ۳. مساوی - نابرابر ۴ ، کوچکتر-بزرگتر
۶- اینکه در هر مسئله برنامه ریزی پویا باید مشخصی شود که از هر وضعیت یک مرحله به کدام وضعیت مرحله بعدی انتقال می یابیم، معادل کدام گزینه است؟ ۱. عایدی ۲. تابع انتقال وضعیت
". رویه ۴. ارزش یک وضعیت
۷- با توجه به جدول زیر که جدول مرحله سوم در حل مسئله برنامه ریزی زیر از طریق برنامه ریزی پویا می باشد، مقادیر مجهول به ترتیب از چپ به راست برابرند با:
max x (x,-1)* (x, –2)3 x+2 x, 4 x, so
x1, x, x, 20 n=3 * |x|x| fool foi)=(x,−2°4 sci-x) K=4 || K=3 || K= | K=1 | K=0 | 1 2 ۲.۱ و ۲ و ۲ و ۸ ۲۰۲ و ۰ و ۰ و ۴ ۰۰۳ و ۰ و ۴و۸ ۲۰۲ و ۰ و ۰ و ۸
۸- حل مدل ریاضی سوال قبل با برنامه ریزی پویا، چند مرحله خواهد داشت؟ (متغیرها همگی عدد صحیح هستند)
* : * * .x. ャ.Y \ . )
۹- یک کارگاه تولیدی مایل به خرید m دستگاه تراش و m دستگاه فرز مشابه بوده و مقادیر m و n حتماً بزرگتر و یا مساوی یک هستند. قیمت هر دستگاه تراشی ۱۰۰ واحد پول و هر دستگاه فرز ۱۵۰ واحد پول است. بودجه تخصیص داده شده برای این خرید حداکثر ۶۰۰ واحد پول بوده و قابلیت اطمینان دستگاه های تراش و فرز به ترتیب ۹۰ و ۹۵ درصد است. چنانچه مایل به حداکثر ساختن
قابلیت اطمینان باشیم، تابع هدف این مسئله به چه صورت فرموله می شود؟
max (1–(1–0/9)") (1–(1–0/95)”) \ max (1–0/9)" (1–0/95)” "
f . Y.
max 0/9/lı 0/95/l2 min 0/971, 0/95/13
صـ ۱۱/۱۸۴۰ = نیمسال اول ۹۱-۱۳۹۰ = صفحه ۲ از ۶***
. کارشناسی
藥 = دانشگاه پیام نور مرکز آزمون و سنجش حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۲۵ تشریحی : ۳ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۵۰ سری سوال : ۱ یک درسی : تحقیق در عملیات ۲ رشته تحصیلی / کد درسی : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲ ۱۰- حداقل مسیر در شبکه مقابل کدام مسیر است؟ ү_Y_Ү_e_ү f ү_ү_у ү . Y ү_ү у_ү Y ү_ү 9 ү . صفحه ۳ از ۶
۱۱- در مساله کوتاهترین مسیر هدف: ۱. یافتن حداقل درخت پوششی است. ۲. تعیین کوتاهترین فاصله بین مبدا و مقصد است. ۳. تعیین مسیری است که حداقل تعداد گره ها را شامل شود.
آ، اتصال کلیه گره های موجود در شبکه با حداقل مسافت طی شده می باشد.
۱۲- هزینه حداقل درخت پوششی در شبکه زیر کدام است؟
ャ% Y \ \ . Y ** .۱۳- حداکثر جریان در شبکه معادل است با: ۱. بزرگترین مقدار از ظرفیت برشهای انجام شده در شبکه
۲. ظرفیت اولین برش که از سمت گره مبدا بدست آمده است
۳. ظرفیت آخرین برش که از سمت مقصد بدست آمده است.
۴. کوچکترین مقدار از ظرفیت برشهای انجام شده در شبکه.
ات= ۱۱/۱۸۴۰ = نیمسال اول ۹۱-۱۳۹۰

***
مرکز آزمون و سنجش
. - - دانشگاه پیام نور کارشناسی = 藥
حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست
تعداد سوالات : تستی : ۲۵ تشریحی : ۳ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۵۰ سری سوال : ۱ یک درسی : تحقیق در عملیات ۲ رشته تحصیلی / کد درسی : مهندسی صنایع، مهندسی صنایع (چند بخشی ) ۱۱۲۲۰۲۲
۱۴- کدام گزینه صحیح نمی باشد؟ ۱. یکی از تکنیک های مورد استفاده در امر تصمیم گیری چند منظوره، برنامه ریزی آرمانی است ۲. توابع هدف مسائل آرمانی شامل متغیرهای تغییرات آرمانی هستند. ۳. برنامه ریزی آرمانی یک مدل برنامه ریزی غیر خطی می باشد ۴. برنامه ریزی آرمانی یکی از ابتدایی ترین روش های حل مسائل چند هدفه می باشد ۱۵- در صورتی که از روش انشعاب و تحدید برای حل یک مسأله برنامه ریزی صحیح با تابع هدف Min استفاده شود. کدام یک از موارد زیر صحیح است؟
۱. تمام جوابهای موجه مورد ارزشیابی قرار می گیرند.
ャ
. تمام جوابهای غیر موجه مورد ارزشیابی قرار می گیرند.
Y.
، از تمام جوابهایی که منجربه هزینه هایی کمتر از حد بالای موجود، که غیر موجه است شوند، صرف نظر میشود. ۴. تنها جواب های موجه که کمتر از حدود پایین مسأله هستند، مورد ارزشیابی قرار می گیرد.
با توجه به مسئله زیر به سوالات ۱۵ تا ۱۷ پاسخ دهید: در بازی ماتریسی ۲×۲ زیر، بازیکن A سطرها و بازیکن B ستون ها را انتخاب می کند.
–4 o 6 10' ۱۶- استراتژی بهینه بازیکن A کدام است؟ ) . 1 1 Y 2 1 ۳. (۱ و ۰) ۴. (۰و۱) (ー」ター) (ー」ター) 3 °3 2 *2
۱۷- استراتژی بهینه بازیکن B کدام است؟ ) . 1 1 Y 3 1 ۳. (۰و۱) ۴. (۱ و ۰)
(ثورث ) (-و - ) 4 '4 2 °2
۱۸- ارزشی این بازی برابر است با: 1 . ) 2
صـ ۱۱/۱۸۴۰ = نیمسال اول ۹۱-۱۳۹۰ = صفحه ۴ از ۶***