دانلود رایگان سوالات بهینه سازی خطی با جواب (استخدامی)
قسمتی از سوالات بهینه سازی خطی :
– نا موجه شدن یک مسئله بعد از تحلیل حساسیت می تواند به دلیل
الف. تغییر در ضرایب تابع هدف باشد.
ب. تغییر در ضرایب فنی باشد. ☑
ج. اضافه شدن یک متغیر جدید باشد.
د. هر سه مورد
– در الگوریتم روش سیمپلکس اصلاح شده گام دوم چه می باشد؟
الف. تعیین متغیر های پایه ای
ب. تعیین متغیرهای غیرپایه ای
ج. تعیین عناصر ورودی و خروجی ☑
د. تعیین اولین عنصر لولا
– کدام گزینه در مورد روش و گل در مسئله حمل و نقل درست نیست؟
الف. در مرحله اول هم جریمه سطری و هم جریمه ستونی محاسبه می شود.
ب. محاسبه جریمه برای سطر یا ستون حذف شده در مراحل بعد انجام می گیرد. ☑
ج. در صورتیکه سطر حذف شود محاسبه جریمه سطری در مرحله بعد لازم نیست.
د. در صورتیکه ستون حذف شود محاسبه جریمه ستونی در مرحله بعد لازم نیست.
– اضافه کردن متغیرهای مصنوعی به محدودیتهای بزرگتر یا مساوی موجب کدام حالت می شود؟
الف. هیچ تاثیری در منطقه موجه ندارد.
ب. کاهش منطقه موجه
ج. افزایش منطقه موجه ☑
د. بستگی به علامت M در تابع هدف دارد.
– تغییر در اعداد سمت راست یک مسئله در کدام یک از موارد زیر اثر می گذارد؟
الف. موجه بودن مسئله ☑
ب. بهینگی مسئله
ج. ضرایب متغیر غیر پایه
د. تباهیدگی
– تعداد محدودیتهای یک مدل تخصیص با 6 شغل و فرد در صورتی که به صورت یک مدل برنامه ریزی خطی فرموله شود کدام است؟
الف. 12 ☑
ب. 11
ج. 6
د. 36
– در صورتی که میزان منابع لازم برای تولید یک واحد محصول 200 دلار و برای دو واحد از همین محصول 350 دلار باشد. کدامیک از مفروضات برنامه ریزی خطی نقض گردیده است؟
الف. فرض بخش پذیری
ب. فرض معین بودن
ج. فرض جمع پذیری
د. فرض تناسب ☑
– در یک مسئله برنامه ریزی خطی 8 متغیر تصمیم ۲ محدودیت کارکردی 2 متغیر مصنوعی و 4 متغیر کمکی به کار رفته است. این مسئله چند متغیر اساسی در جدول سیمپلکس دارد؟
الف. 8
ب. 4
ج. 3
د. 5 ☑
– در روش سیمپلکس دو مرحله ای جدول نهایی مرحله اول با فرض محدود بودن ناحیه موجه بیانگر کدام گوشه است؟
الف. شامل مبدا مختصات
ب. لزوما بهینه
ج. غیر موجه
د. موجه ☑
– اضافه کردن یک محدودیت جدید به مسئله در مسئله جدید چه تغییری ایجاد می کند؟
الف. در موجه بودن مسئله تأثیر دارد. ☑
ب. در بهینه بودن مسئله تأثیر دارد.
ج. تأثیری بر مسئله ندارد.
د. بستگی به مقدار متغیرهای کمکی دارد.
– در صورتی که یک مسئله حمل و نقل با 1 میدا و 7 مقصد با استفاده از روش سیمپلکس حل گردد تعداد متغیرهای اساسی غیر صفر آن کدام است؟
الف. 12
ب. 23
ج. 10 ☑
د. 3
-کدام گزینه در مورد مسائل حمل و نقل درست است؟
لف. در مسئله حمل و نقل ممکن است مسئله نامحدود شود.
ب. در مسئله حمل و نقل ممکن است مسئله نشدنی شود.
ج. در مسئله حمل و نقل ممکن است مسئله دارای جواب بی نهایت شود.
د. در مسئله حمل و نقل ممکن است مسئله دارای جواب بهینه چندگانه شود. ☑
– برای یافتن جواب بهینه از جواب اولیه در مسائل حمل و نقل معمولا کدام یک از روشهای زیر تعداد جدول کمتری تا رسیدن به جدول نهایی لازم دارد؟
الف. روش گوشه شمال غربی
ب. روش حداقل سطر
ج. روش حداقل هزینه
د. روش و کل ☑
– مدلی که برای مسایل کمیت پذیر در دنیای واقعی مطرح می گردد. کدام است؟
الف. قیاسی
ب. ریاضی ☑
ج. شمایلی
د. فیزیکی
– فرموله کردن مساله شامل کدام مرحله نمی شود؟
الف. تعیین تابع هدف
ب. تعیین متغیر تصمیم
ج. تعیین نظر تصمیم گیرنده ☑
د. تعیین محدودیت های مساله
– در مسئله برنامه ریزی خطی با n متغیر تصمیم نقطه گوشه ای که محل تلاقی بیش از n معادله باشد، نقطه………………….. نامیده می شود.
الف. نقطه شدنی
ب. نقطه تبهکن ☑
ج. نقطه محاور
د. نقطه بهینه
– این موضوع که جواب مساله برنامه ریزی خطی هر مقداری ممکن است باشد دلالت بر کدام فرض دارد؟
الف.. جمع پذیری
ب. تناسب
ج. معین بودن
د. بخش پذیری ☑
– جواب بهینه مساله برنامه ریزی خطی در ناحیه محدود …….. است.
الف. نقطه داختی
ب. نقطه نشدنی
ج. نقطه گوشه ای موجد ☑
د. نقطه مرزی ناموجه
– اگر مساله برنامه ریزی خطی شامل ۳ محدودیت کارکردی و ۲ متغیر تصمیم باشد در این صورت تعداد نقاط گوشه ای مساله برابر است با
الف. 10 ☑
ب. 15
ج. 20
د. 25
– ترتیب گام تکرار در روش سیمپلکس به کدام صورت است؟
الف. لولا گیری- تعیین عنصر ورودی- تعین عنصر خروجی – بررسی بهینگی
ب. تعیین عنصر ورودی- تعیین عنصر خروجی – لولا گیری – بررسی بهینگی ☑
ج. بررسی بهینگی- تعیین عنصر ورودی- تعیین عنصر خروجی – لولا گیری
د. تعیین عنصر خروجی- تعیین عنصر ورودی – بررسی بهینگی – لولا گیری
– کدام گزینه میتواند مقادیر تابع هدف مساله برنامه ریزی خطی در طی مراحل حل سیمپلکس باشد؟
الف. 1-9-6-4
ب. 7-2-4-3
ج. 8-5-7-1
د. 7-5-3-0 ☑
– ضریب متغیر مصنوعی در تابع هدف مساله برنامه ریزی خطی از نوع ماکزیمم سازی به چه صورت است؟
الف. 1
ب. M
ج. -1
د. -M ☑
– کدام متغیر بعد از خروج از پایه دیگر وارد پایه نمی شود؟
الف. متغیر کمکی
ب. متغير تصميم
ج. صغیر مازاد
د. متغیر مصنوعی ☑
– اگر قیمت سایه منبع اول و دوم به ترتیب ۵ ۱ و ۱۰ باشد و قیمت به واحد از منابع در بازار به ترتیب ۱۰ و ۱۵ واحد باشد کدام منبع را می توان افزایش داد؟
الف. منبع اول ☑
ب. منبع دوم
ج. هر دو منبع
د. هیچکدام
– اگر در مساله برنامه ریزی خطی یک محدودیت تساوی داشته باشیم آنگاه متغیر متناظر آن در مساله دوگان به چه صورتی خواهد بود؟
الف. نا منفی
ب. مثت
ج. نا مقید ☑
د. منفی
– به معادلات و محدودیتهای متناظر با نقطه گوشه ای بهینه…………گویند.
الف. زائد
ب. ضروری
ج. الزام آور ☑
د. غير رائد
