دانلود نمونه سوالات بهینه سازی خطی (استخدامی)

دانلود رایگان نمونه سوالات بهینه سازی خطی با جواب (استخدامی)

قسمتی از سوالات بهینه سازی خطی :

 – در یک مسئله برنامه ریزی خطی ۱۸ محدودیت کارکردی ۲۲ متغیر تصمیم ۸ متغیر کمکی و متغیر مصنوعی به کار رفته  است. این مسئله چند متغیر اساسی در جدول سیمپلکس دارد؟ 

الف. ۲۲ 

ب. ۸ 

ج. ۱۱ 

د. ۱۸  ☑

 – کدامیک از مجموعه های زیر محدب نیست؟ 

الف. مجموعه تمام نقاط واقع بر دایره کامل  ☑

ب. مجموعه تمام نقاط واقع بر محیط دایره 

ج. مجموعه تمام نقاط واقع بر پاره خط واصل بین دو نقطه دلخواه 

د. مجموعه همه جوابهای قابل قبول مسئله برنامه ریزی خطی

 – اگر در جدول متغیر مصنوعی با مقدار غیر صفر در پایه باقی بماند مسئله ………….. است.

الف.  دارای جواب بهینه چندگانه

ب. دارای جواب بهینه نامحدود 

ج. دارای جواب تباهیده

د. فاقد جواب موجه  ☑

 – اگر در قاعده مینیم انتخاب کمترین عنصر ستون گره اتفاق بیافتد یعنی با مقادیر مساوی روبه رو شویم و یکی از مقادیر را  به دلخواه انتخاب بکنیم در جدول بعدی سیمپلکس یک جواب . خواهیم داشت. 

الف. تباهیده  ☑

ب. چندگانه 

ج. نامحدود 

د. غیر موجه

 – در صورتی که در جدول سیمپلکس بهینه ضریب متغیری غیر اساسی در سطر صفر باشد. آنگاه جواب ……. داریم. 

الف. بهینه نامحدود 

ب. ناموجه 

ج. تباهیده 

د. بهینه چند گانه  ☑

 – کدام گزینه معرف متغیر خروجی در روش پله سنگ است؟ 

الف. در مسیر حلقه از بین خانه های کاهش یافته متغیری که دارای کوچکترین مقدار باشد.  ☑

ب. در مسیر حلقه از بین خانه های افزایش یافته متغیری که دارای کوچکترین مقدار باشد. 

ج. در مسیر حلقه از بین خانه های کاهش یافته متغیری که دارای بزرگترین مقدار باشد. 

د. در مسیر حلقه از بین خانه های افزایش یافته متغیری که دارای بزرگترین مقدار باشد. 

 – اگر یک مسئله حمل و نقل با ۶ میدا و ۵ مقصد به صورت یک مسئله برنامه ریزی خطی فرموله گردد. آنگاه این مدل  دارای….. است. 

الف. ۶ متغیر و ۵ محدودیت کارکردی 

ب. ۵ متغیر و ۶ محدودیت کار کردی 

ج. ۳۰ متغیر و ۱۱ محدودیت کارکردی  ☑

د. ۱۱ متغیر و ۳۰ محدودیت کارکردی 

 – تعداد خطوط پوشش مسئله تخصیص بهینه کدام است؟ ( nتعداد سطرها یا تعداد ستون ها )

الف. مساوی ۱-n 

ب. مساوی n  ☑

ج. کوچکتر از n 

د. بزرگتر از n  

 – تعداد محدودیتهای یک مسئله تخصیص با شغل و ۶ نفر در صورتی که به یک مسئله برنامه ریزی خطی تبدیل شود. 

الف. ۶

ب. ۱۲  ☑

ج. ۱۸

د. ۳۶

 –  کدام یک در مفروضات برنامه ریزی خطی محسوب نمی شود؟ 

الف. معین بودن 

ب. تناسب 

ج. جمع پذیری 

د. ضرب پذیری  ☑

 – علت استفاده از روش M بزرگ در حل یک مسئله برنامه ریزی خطی چیست؟ 

الف. جواب اولیه در دسترس نباشد.  ☑

ب. مسئله پیچیده نباشد.    

ج. مسئله از نوع ماکزیمم سازی باشد. 

د. مسئله از نوع مینمم سازی باشد. 

 – در یک مسئله برنامه ریزی خطی ۱۱ محدودیت کارکردی ۲۰ متغیر تصمیم ۷ متغیر کمکی و ۲  متغیر مصنوعی به کار رفته  است. این مسئله چند متغیر اساسی در جدول سیمپلکس دارد؟ 

الف. ۴

ب. ۵

ج. ۶

 د. ۷  ☑

 – یک مسئله برنامه ریزی خطی دارای جواب بهینه تبهکن است ثانویه آن کدام حالت را دارد؟ 

الف. جواب بهینه ندارد. 

ب. جواب بهینه نامحدود دارد. 

ج. جواب بهینه تبهگن دارد. 

د. جواب بهینه چندگانه دارد. ☑

 – کدام مورد تحلیل حساسیت که بعد از به دست آوردن جواب بهینه انجام می شود، صحیح است؟ 

الف. تغییر در ضرایب تابع هدف  ☑

ب. تغییر در مقادیر سمت چپ 

ج. کاهش یک متغیر 

د. افزایش یک محدودیت 

 – تغییر در ضرایب فنی متغیرها بر کدام یک از موارد زیر می تواند تاثیر بگذارد ؟ 

الف. بهینگی  ☑

ب. حساسیت 

ج. موثر بودن 

د. علائم محدودیت ها 

 – هر گاه یک مدل و حمل و نقل که از ۳ مبدا و ۳ مقصد تشکیل شده باشد و به صورت یک مدل برنامه ریزی خطی فرموله  شود. آنگاه کدام یک از حالت زیر را خواهد داشت ؟ 

الف. ۹ متغیر تصمیم (اصلی) و ۶ محدودیت خواهد داشت.  ☑

ب. ۶ متغیر تصمیم (اصلی) و (۶) محدودیت خواهد داشت. 

ج. ۳ متغیر تصمیم (اصلی) و ۳ محدودیت خواهد داشت. 

د. ۳ متغیر تصمیم (اصلی) و (۶) محدودیت خواهد داشت. 

 – کدام یک از روشهای زیر بدون هزینه ترابری یک جواب موجه آغازین برای مسئله حمل و نقل پیدا می کند؟ 

الف. روش و گل  ☑

ب. روش حداقل هزینه 

ج. روش حداقل سطر 

د. روش گوشه شمال غربی

 – تعداد خطوط پوشش مسئله تخصیص که در آن جواب میرسد کدام است ؟ (۱۱) تعداد سطرها یا تعداد ستون ها) 

الف. n  ☑

ب. n-1 

ج. بزرگتر از n باشد. 

د. کوچکتر از n باشد. 

 – جواب مساله حمل و نقل میتواند ……………. باشد. 

الف. بهینه چندگانه  ☑

ب. بیکران 

ج. نشدنی 

د. ناموجه

 – کارخانه ای تحت ۶ محدودیت امکان تولید ۹ نوع محصول را دارد حداکثر تعداد محصولی که مدل برنامه ریزی خطی در  جدول بهینه سیمپلکس برای تولید توصیه می کند : 

الف. بین ۶ تا ۹ محصول است. 

ب. ۹ محصول است. 

ج. ۶ محصول است.  ☑

د. کمتر از ۹ محصول است. 

 – در صورتی که میزان منابع لازم برای تولید یک واحد محصول ۱۰۰ هزار تومان و برای دو واحد از همین محصول ۱۵۰ هزار  تومان باشد کدام یک از مفروضات برنامه ریزی خطی نقض شده است؟ 

الف. فرض معین بودن 

ب. فرض جمع پذیری 

ج. فرض بخش پذیری 

د. فرض تناسب  ☑

 – برای حل یک مسئله برنامه ریزی خطی در صورتی از روش سیمپلکس – بزرگ استفاده می شود که 

الف. مسئله از نوع ماکزیمم سازی باشد. 

ب. مسئله از نوع مینیمم سازی باشد. 

ج. مسئله پیچیده باشد. 

د. جواب اولیه ای در دست نباشد.  ☑

 – در یک مسئله برنامه ریزی خطی ۱۳ محدودیت کارکردی ۱۹ متغیر تصمیم ۶ متغیر کمکی و ۳ متغیر مصنوعی به کار رفته  است. این مسئله چند متغیر اساسی در جدول سیمپلکس دارد؟ 

الف. ۱۹

ب. ۱۳  ☑

ج. ۶

د. ۳

 – گوشه بهینه در یک مدل برنامه ریزی خطی با تابع هدف مینیمم سازی 

الف. نزدیکترین گوشه موجه به مبدا مختصات است. 

ب. گوشه موجهی میباشد که کمترین مقدار تابع هدف را بدهد.  ☑

ج. دورترین گوشه موجه به مبدا مختصات است. 

د. الف و ب

محصولات مرتبط:

نمونه سوالات بهینه سازی مصرف انرژی در ساختمان (استخدامی) دانلود نمونه سوالات مبانی ماتریس ها و جبر خطی (استخدامی) نمونه سوالات سیستم های کنترل خطی (استخدامی) نمونه سوالات جبر خطی عددی (استخدامی) دانلود نمونه سوالات یکپارچه سازی کاربردهای سازمانی (استخدامی) دانلود نمونه سوالات منظر سازی (استخدامی) دانلود نمونه سوالات کنسرو سازی (استخدامی) دانلود نمونه سوالات مصالح بومی و روشهای ساختمان سازی (استخدامی) نمونه سوالات تونل سازی (استخدامی) نمونه سوالات مبانی کامپیوتر و برنامه سازی (استخدامی)