دانلود رایگان نمونه سوالات بهینه سازی غیر خطی با جواب (استخدامی)
برای دانلود رایگان اینجا کلیک کنید
قسمتی از سوالات بهینه سازی غیر خطی :
– یک مسئله برنامه ریزی صحیح دارای 4 قید و 5 متغیر تصمیم است و می خواهیم آن را با روش برش کسری حل کنیم. در مورد تعداد قیدهایی که به جدول اضافه میشود چه می توان گفت؟
الف. تعداد کل قیدهایی که به جدول اضافه میشود نمی تواند از 9 تا بیشتر شود. ☑
ب. تعداد کل قیدهایی که به جدول اضافه میشود حداقل 9 تا است.
ج. تعداد کل قیدهایی که به جدول اضافه میشود می تواند از 20 تا بیشتر شود.
د. تعداد کل قیدهایی که به جدول اضافه میشود حداقل 20 تا است.
– کدام گزینه همیشه درست است؟
الف. الگوریتم جمعی برای مسائل با کمتر از 100 متغیر از راندمان محاسباتی بالایی برخوردار نیست.
ب. هر مسئله صفر یک را میتوان با روش برش کسری حل کرد.
ج. روش برش دارای تقارب زیاد است.
د. روش انشعاب و کران بر روشهای دیگر حل مسائل برنامه ریزی خطی برتری دارد. ☑
– در روش صفحه برش کدام شرط بایستی حتما برقرار باشد؟
الف. تمام ضرایب و سمت راست محدودیت ها عدد صحیح باشند. ☑
ب. همه متغیرها صفر یک باشند.
ج. همه متغیرها عدد صحیح باشند.
د. دوگان مسئله به مسئله صفر یک تبدیل شود.
– با حذف کدام فرض برنامه ریزی خطی مدل به برنامه ریزی صحیح تبدیل می شود؟
الف. فرض بخش پذیری ☑
ب. فرض جمع پذیری
ج. فرض معین بودن
د. فرض تناسب
– در برنامه ریزی پویا چه چیز باعث تبدیل آن به برنامه ریزی پویای احتمالی می شود؟
الف. هدف مسئله به صورت بهینه کردن امید ریاضی مقادیر تابع هدف است.
ب. انتقال وضعیت یک تابع توزیع احتمالی است.
ج. وضعیت در مرحله بعدی حتی توسط وضعیت و تصمیم جاری کاملا مشخص نخواهد بود.
د. همه موارد فوق ☑
– در حل یک مسئله برنامه ریزی خطی با قید و ” متغیر به روش برنامه ریزی پویا این مسئله دارای چند مرحله است؟
الف. n ☑
ب. 2n
ج. 2m
د. m
– در صورت حل برنامه ریزی خطی با محدودیت خطی با 5 محدودیت و امتغیر به روش برنامه ریزی پویا به ترتیب دارای چند مرحله و چند متغیر حالت است؟
الف. 5 مرحله و هر مرحله 1 متغیر
ب. 5 مرحله و هر مرحله 6 متغیر
ج. 6 مرحله و هر مرحله1 ا متغیر ☑
د. 1 مرحله و هر مرحله 5 متغیر
– در مسائل پویای احتمالی تابع توزیع انتقالی وضعیت چه چیز را مشخص می کند؟
الف. این که در هر مرحله در چه وضعیتی قرار می گیریم.
ب. احتمال تغییر وضعیت را از حالت و مرحله جاری به حالت و مرحله بعدی تحت تصمیم مشخص بیان می کند. ☑
ج. اصولا تابعی از مرحله است.
د. نسبت به مقدار تابع هدف در هر مرحله و وضعیت معلوم بی تاثیر است.
– کدام یک از موارد زیر در مورد الگوریتم برش صفحه کلی صحیح نیست؟
الف. اندازه مسئله با افزودن قیدها بزرگ می گردد.
ب. الگوریتم از نقطه نظر همگرایی بسیار سریع است. ☑
ج. برای مسائل برنامه ریزی غیر محدب، کاربردی ندارد.
د. الگوریتم به سادگی قابل اجرا است.
– روش جستجوی مستقیم جزء کدام یک از الگوریتم های زیر است؟
الف. الگوریتم جستجوی هوک و جیوز
ب. الگوریتم برش صفحه لی
ج. الگوریتم غیر خطی نامقید ☑
د. الگوریتم مکمل محوری
– کدام گزینه در مورد الگوریتم صفحه برش صحیح نمی باشد؟
الف.در این روش ابتدا جواب بهینه مساله برنامه ریزی خطی پیوسته محاسبه شده و سپس ناحیه شدنی به تدریج تعدیل می گردد.
ب. در این روش برای بدست آوردن جواب بهینه در هر تکرار تعداد کمی از جوابهای شدنی ناحیه مورد آزمایش قرار می گیرد. ☑
ج. این روش شامل افزودن قیودی است که بیانگر شرایط لازم برای صحیح شدن جوابها در مساله برنامه ریزی خطی می باشد.
د. در این روش در هر مرحله با افزودن نبود ثانویه قسمتی از ناحیه شدنی مساله برنامه ریزی خطی پیوسته برش داده می شود.
– ماتریس هسیان متناظر با یک مساله برنامه ریزی خطی پیوسته با متغیرهای نامنفی در کدام صدق می کند؟
الف. ماتریسی معین مثبت است.
ب. ماتریس صفر است. ☑
ج. ماتریسی معین منفی است.
د. ماتریسی قطری است.
– کدام یک از موارد زیر در مورد الگوریتم برش صفحه کلی صحیح نیست
الف. اندازه مسئله با افزودن قیدها بزرگ می گردد.
ب. الگوریتم به سادگی قابل اجرا است. ☑
ج. الگوریتم از نقطه نظر همگرایی بسیار سریع است.
د. برای مسائل برنامه ریزی غیر محدبه کاربردی ندارد
– روش جستجوی مستقیم جزء کدام یک از الگوریتم های زیر است.
الف. الگوریتم جستجوی هوک و جبور
ب. الگوریتم برش صفحه کلی
ج. الكوريتم غیر خطی نامقید ☑
د. الگوریتم مکمل محوری
– با حذف کدام فرض برنامه ریزی خطی مدل به برنامه ریزی صحیح تبدیل می شود.
الف. جمع پذیری
ب. بخش پذیری ☑
ج. تناسب
د. معین بودن
– علت اصلی استفاده از برنامه ریزی پویا کدام است.
الف. کوچک کردن مسئله به اجزای کوچکتر و حل ساده تر هر یک از آنها نسبت به مسئله اصلی ☑
ب. داشتن چارچوبی استاندارد برای فرموله کردن مسائل
ج. کاربرد فراوان در مسائلی هم چون برنامه ریزی خطی و غیر خطی
د. استفاده از این روش همیشه از نظر زمان و حجم محاسبات مقرون به صرفه است
– کدام یک از عوامل زیر در یک مسئله استفاده برنامه ریزی پویا برای حل آن منجر می شود
الف. اصل بهینگی در طبیعت مسئله
ب. فرآیند تصمیم گیری در تمامی مراحل مسئله خاصیت مارکوفی داشته باشد.
ج. اطلاعات حالت فعلی سیستم منتقل کننده تمامی اطلاعات ضروری مربوط به رفتار قبلی آن برای معین نمودن خط مشی بهینه از این حالت به حالت بعد می باشد.
د. همه موارد ☑
– پیشرو و پسرو بودن حل یک مسئله با برنامه ریزی پویا بر چه اساس تعیین می شود
الف. پسرو و پیشرو حل یک مسئله با روش پویا به نحوه تعریف حالتهای موجود در هر مرحله بستگی دارد. ☑
ب. به نحوه تعریف مرحله ها بستگی دارد.
ج. مسائل پویا را فقط به روش بسرو می توان حل کرد.
د. اگر از مرحله n به مرحله 1 برویم پسرو است و اگر از مرحله 1 به n برویم پیشرو است.
– در برنامه ریزی پویا چه چیز باعث تبدیل آن به برنامه ریزی پویای احتمالی می شود
الف. هدف مسئله به صورت بهینه کردن امید ریاضی مقادیر تابع هدف است.
ب. انتقال وضعیت یک تابع توزیع احتمالی است.
ج. وضعیت در مرحله بعدی حتی توسط وضعیت و تصمیم جاری کاملا مشخص نخواهد بود.
د. همه موارد ☑
– شرایط کاهن تاکر بر مسئله برنامه ریزی غیر خطی برای چه قیودی اعمال می گردد
الف. فقط قیود مساوی
ب. فقط قیود نامساوی ☑
ج. موارد او 2
د. هیچکدام
– روش جستجوی مستقیم جزء کدام یک از الگوریتم های زیر است.
الف. الگوریتم جستجوی هوک و جیور
ب. الگوریتم برش صفحه کلی
ج. الگوریتم غیر خطی نامقید ☑
د. الگوریتم مکمل محوری
– کدام یک از موارد زیر در مورد الگوریتم برش صفحه کلی صحیح نیست
الف. اندازه مسئله با افزودن قیدها بزرگ می گردد.
ب. الگوریتم به سادگی قابل اجرا است.
ج. الگوریتم از نقطه نظر همگرایی بسیار سریع است. ☑
د. برای مسائل برنامه ریزی غیر محذب کاربردی ندارد
– کدام عبارت در مورد روش صفحات برش برای یک برنامه ریزی خطی با اعداد صحیح نادرست است.
الف. در هر تکرار روش نیاز به انجام روش سیمپلکس اولیه داریم ☑
ب. در هر تکرار روش نیاز به انجام روش سیمپلکس دوگان داریم
ج. تعداد تکرارهای روش برای به دست آوردن جواب صحیح نامشخص است.
د. در هر تکرار روش یک محدودیت به مسئله اضافه می شود که قسمتی از ناحیه غیر صحیح را حذف می کند.
– یک مسئله برنامه ریزی صفر یک که دارای ۱۰ متغیر میباشد را در نظر بگیرید این مسئله چه تعدادی جواب موجه و یا غیر موجه دارد ؟
الف. بستگی به تعداد محدودیت های مسئله دارد.
ب. بی نهایت جواب دارد.
ج. تعداد ۲۰ جواب موجه دارد.
د. تعداد ۱۰۳۴ جواب موجه و غیر موجه دارد. ☑
– کدام یک از عبارتهای زیر در مورد روش انشعاب و کران برای یک برنامه ریزی با اعداد صحیح به صورت ماکزیمم سازی نادرست است؟
الف. اگر کران بالای به دست آمده در یک تکرار بیش تر از گران پایین فعلی مسئله نباشد. شاخه مربوط به آن تکرار پیموده می شود.
ب. روش شمارش ضمنی، نوعی روش انشعاب و کران است.
ج. در تکرارهای متوالی روش به دنبال کاهش حد پایین هستیم ☑
د. مقدار تا به هدف به ازای هر خواب امکان علی مسئله اصلی یک گران پایین برای مسئله می باشد.
– پیشرو و پسرو بودن حل یک مسئله با برنامه ریزی پویا بر چه اساس تعیین می شود.
الف. پسرو و پیشرو حل یک مسئله با روش پویا به نحوه تعریف حالتهای موجود در هر مرحله بستگی دارد. ☑
ب. به نحوه تعریف مرحله ها بستگی دارد.
ج. مسائل پویا را فقط به روش بسرو می توان حل کرد.
د. هیچکدام
– کدام یک از عوامل در یک مسئله استفاده برنامه ریزی پویا برای حل آن را منجر می شود
الف. اطلاعات حالت فعلی سیستم منتقل کننده تمامی اطلاعات ضروری مربوط به رفتار قبلی آن برای معین نمودن خط مشی بهینه از این حالت به حالت بعد است.
ب. اصل بهینگی در طبیعت مسئله
ج. فرآیند تصمیم گیری در تمامی مراحل مسئله خاصیت مارکوفی داشته باشد.
د. همه موارد فوق ☑
– علت اصلی استفاده از برنامه ریزی پویا کدام است.
الف. داشتن چارچوبی استاندارد برای فرموله کردن مسائل
ب. استفاده از این روش همیشه از نظر زمان و حجم محاسبات مقرون به صرفه است.
ج. کاربرد فراوان در مسائلی هم چون برنامه ریزی خطی و غیر خطی
د. کوچک کردن مسئله به اجرای کوچکتر و حل ساده تر هر یک از آنها نسبت به مسئله اصلی ☑
– در مسائل پویای احتمالی تابع توزیع انتقالی وضعیت چه چیز را مشخص می کند.
الف. این که در هر مرحله در چه وضعیتی قرار می گیریم
ب. اصولا” تابعی از مرحله است.
ج. نسبت به مقدار تابع هدف در هر مرحله و وضعیت معلوم بی تاثیر است.
د. احتمال تغییر وضعیت از حالت و مرحله جاری به حالت و مرحله بعدی تحت تصمیم مشخص بیان می کند. ☑
– روش جستجوی مستقیم جزء کدام یک از الگوریتم های زیر است؟
الف. الگوریتم غیر خطی نا مفید ☑
ب. الگوریتم جستجوی هوک و جیوز
ج. الگوریتم مکمل محوری
د. الگوریتم برش صفحه کلی
