دانلود رایگان سوالات بهینه سازی غیر خطی با جواب (استخدامی)
قسمتی از سوالات بهینه سازی غیر خطی :
– کدام یک از موارد جزء معایب الگوریتم برش صفحه کلی است.
الف. به سادگی قابل اجراست
ب. روش دوال را به کار می برد.
ج. از نقطه نظر همگرایی بسیار سریع است.
د. اندازه مستنه با افزودن قیدها بزرگ می شود ☑
– کدامیک از مسائل زیر را می توان به صورت یک مسئله برنامه ریزی صفر یک نوشت؟
الف. مسائل حمل ونقل ☑
ب. مسائل حمل و نقل مركب
ج. مسائل تخصیص با واگذاری
د. هیچکدام
– گام اول در حل مساله به روش برنامه ریزی پویا کدام است؟
الف. تعریف متغیرهای تصمیم
ب. تابع انتقال
ج. معرفی مرحله ☑
د. معرفی حالتهای موجود در هر مرحله
– برنامه ریزی پویای قطعی چه زمانی به کار می رود؟
الف. وقتی با گرفتن دو تصمیم در یک مرحله به حالتهای متفاوتی در مرحله ی بعدی برویم
ب. وقتی با گرفتن یک تصمیم در یک حالتی از یک مرحله با احتمالاتی به حالتهای متفاوتی در مرحله ی بعدی برویم
ج. وقتی که با گرفتن یک تصمیم در یک مرحله به حالتهای متفاوتی در مرحله ی بعدی برویم
د. وقتی که با گرفتن یک تصمیم در یک مرحله فقط به یک حالت مرحله ی بعدی برویم ☑
– شرایط کاهن تاکر بر مسئله برنامه ریزی غیر خطی برای چه قیودی اعمال می گردد؟
الف. فقط قیود مساوی
ب. فقط قیود نامساوی ☑
ج. موارد 1 و 2
د. هیچکدام
– تغییر ناحیه ی محدب شدنی مسئله به مجموعه ی محدب از همان ناحیه به طوری که مختصات نقطه ی راسی مناسب اعداد صحیح شوند بیان کننده ی کدام یک از روشهای زیر است؟
الف. روش برش صفحه ☑
ب. روش جستجو
ج. روش انشعاب و کران
د. الگوریتم جمعی
– یک جواب جزئی در درخت انشعاب و کران صفر – یک قطع شده نامیده می شود هر گاه
الف. منجر به مقدار بهتری برای تابع مقعصود نگردد
ب. منجر به یک جواب شدنی نگردد
ج. الف و ب ☑
د. منجر به یک جواب بیکران نگردد
– مسائل برنامه ریزی پویا در حالت کلی به کدام دسته های زیر تقسیم می شوند؟
الف. قطعی و احتمالی ☑
ب. خطی و غیرخطی
ج. قطعی و انتقالی
د. احتمالی و خطی
– کدام یک از گزینه های زیر نشان دهنده خاصیت مارکفی است؟
الف. پیوسته بودن متغیرهای مسئله
ب. وابستگی هر متغیر به مرحله بعد
ج. مستقل بودن هر متغیر هر مرحله از متغیر مرحله بعد
د. انتقال مقدار بهینه از یک مرحله به مرحله بعد ☑
– علت اصلی استفاده از برنامه ریزی پویا کدام است؟
الف. کوچک کردن مسئله به اجزای کوچکتر و حل ساده تر هر یک از آنها نسبت به مسئله اصلی ☑
ب. داشتن چارچوبی استاندارد برای فرموله کردن مسائل
ج. کاربرد فراوان در مسائلی هم چون برنامه ریزی خطی و غیر خطی
د. استفاده از این روش همیشه از نظر زمان و حجم محاسبات مقرون به صرفه است.
– پیشرو و پسرو بودن حل یک مسئله با برنامه ریزی پویا بر چه اساس تعیین می شود؟
الف. پسرو و پیشرو حل یک مسئله با روش پویا به نحوه تعریف حالتهای موجود در هر مرحله بستگی دارد ☑
ب. به نحوه تعریف مرحله ها بستگی دارد
ج. مسائل پویا را فقط به روش پسرو می توان حل کرد
د. اگر از مرحله n به مرحله 1 برویم پیشرو است و اگر از مرحله 1 به n برویم پسرو است
– در برنامه ریزی پویا چه چیز باعث تبدیل آن به برنامه ریزی پویای احتمالی می شود؟
الف. هدف مسئله به صورت بهینه کردن امید ریاضی مقادیر تابع هدف است.
ب. حالت سیاست تصمیم گیری حالت قطعی مرحل بعدی را مشخص نکند
ج. انتقال وضعیت یک تابع توزیع احتمالی است.
د. همه موارد ☑
– کدام یک از عوامل زیر در یک مسئله استفاده برنامه ریزی پویا برای حل آن منجر می شود؟
الف. اصل بهینگی در طبیعت مسئله
ب. فرآیند تصمیم گیری در تمامی مراحل مسئله خاصیت مارکوفی داشته باشد
ج. اطلاعات حالت فعلی سیستم منتقل کننده تمامی اطلاعات ضروری مربوط به رفتار قبلی آن برای معین نمودن خط مشی بهینه از این حالت به حالت بعد می باشد.
د. همه موارد ☑
– شرایط کاهن تاکر بر مسئله برنامه ریزی غیر خطی برای چه قیودی اعمال می گردد؟
الف. فقط قیود مساوی
ب. فقط قیود نامساوی ☑
ج. موارد او 2
د. هیچکدام
– کدام یک از موارد زیر در مورد الگوریتم پرش صفحه کلی صحیح نیست؟
الف. اندازه مسئله با افزودن قیدها بزرگ می گردد
ب. الگوریتم به سادگی قابل اجرا است.
ج. الگوریتم از نقطه نظر همگرایی بسیار سریع است. ☑
د. برای مسائل برنامه ریزی غیر محدب کاربردی ندارد
– روش جستجوی مستقیم جزء کدام یک از الگوریتم های زیر است؟
الف. الگوریتم جستجوی هوک و جیوز
ب. الكوريتم برش صفحه کلی
ج. الكوريتم غیر خطی نامقید ☑
د. الگوریتم مکمل محوری
– کدام الگوریتم در حل مساله برنامه ریزی صفر – یک مناسب است؟
الف. صفحه برشی
ب. جمعی ☑
ج. گرادیان
د. گومری
– کدامی جزو روش های قطع کردن یک شاخه در روش شاخه و کران نمی باشد؟
الف. رسیدن به یک جواب نشدنی
ب. رسیدن به یک جواب شدنی
ج. جواب بدتر از جواب جاری
د. جواب بهتر از جواب جاری ☑
– یک جواب جزیی قطع شده در انشعاب و کراین یعنی جوابی که ……………..
الف. منجر به مقدار بیشتری برای تابع هدف ماکزیمم گردد
ب. منجر به مقدار کمتری برای تابع هدف مینیمم گردد
ج. منجر به یک جواب شدنی گردد
د. منجر به یک جواب نشدنی گردد ☑
– در برنامه ریزی صحیح روش برشی را چه کسی ابداع کرد؟
الف. داکین
ب. لند
ج. گومری ☑
د. دانتزیک
– کدام عبارت در مورد برنامه ریزی پویا نادرست است؟
الف. مساله تصمیم گیری چند مرحله ای به دنباله ای از مسائل تبدیل می شود.
ب. چارچوب استانداردی در حل مسائل وجود ندارد.
ج. برای حل مساله باید حالات مساله شناسایی شود.
د. مساله اصلی لزوما از مسائل جزئی ساده تر نمی باشد. ☑
– یک مساله LP با 5 محدودیت و 8 متغیر با روش برنامه ریزی پویا به ترتیب دارای چند مرحله و متغیر حالت است؟
الف. 5و8
ب. 8و5 ☑
ج. 5و5
د. 8و8
– در بهینه سازی نامقید نقاط پایداری ………………
الف. ریشه های گرادیان هستند ☑
ب. لزوما اکسترمم هستند
ج. نقاط زین اسبی هستند
د. نقاط بازگشت هستند
– کدام روش برای محاسبه نقاط اکسترمال مسائل مقید به کار نمی رود؟
الف. روش گرادیان ☑
ب. روش ژاکوبین
ج. روش لاگرانژ
د. شرایط کاهن تاکر
– کدامیک از روشهای زیر جزو الگوریتم های بهینه سازی مقید نمی باشد؟
الف. برش صفحه کلی
ب. فیبوناتچی ☑
ج. مکمل محوری
د. ژاکوبین
– کدام روش برای حل مسائل با قیود نامساوی کارایی دارد؟
الف. ژاکوبین
ب. گرادیان
ج. ولف
د. لاگرانژ ☑
– ایده اساسی روش برش صفحه در حل مسائل غیر خطی کدام است؟
الف. تولید نقاط متوالی به صورت افزایشی تا رسیدن به نقطه پایداری
ب. کاهش بازه عدم اطمینان به طور سیستماتیک تا رسیدن به بهینگی
ج. محاط کردن هر مجموعه محدب توسط تعداد متناهی قبود خطی ☑
د. تبدیل هر تابع غیر خطی به صورت مجموع توابع جدا شدنی.
