ویکی کیو

نمونه سوالات آزمون های دکتری مهندسی صنایع مجموعه دروس تخصصی سال1400

ویکی کیو

۱۴۰۲/۱۰/۱۱

45 تست

پیش نمایش نمونه سوالات مجموعه دروس تخصصی

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

1 - صفحه شطرنجی ۴×۴ به شکل زیر را در نظر بگیرید. فرض کنید ۱۶ گوی داریم که ۱۰ تای آن ها سیاه و ۶ تای باقی مانده سفید هستند. صفحه شطرنجی دارای ۴ سطر، ۴ ستون، یک قطر اصلی و یک قطر فرعی است. می خواهیم به نحوی گوی ها را روی صفحه بچینیم که تعداد سطر یا ستون یا قطرهای همرنگ حداقل باشد. متغیر تصميم صفر و یک xᵢⱼ را به این شکل تعریف کنید که اگر در خانه ی سطر i و ستون j گوی سیاه قرار گیرد مقدار ۱ و در غیر این صورت مقدار صفر بگیرد. متغیر صفر و یک ۲ را برابر ۱ تعریف کنید در صورتی که سطر i هم رنگ شود همچنین متغیر صفرویک cⱼ را برابر ۱ تعریف کنید اگر ستون j هم رنگ شود. به طور مشابه متغیرهای صفرویک d₁ و d₂ را متناظر قطر اصلی و فرعی تعریف کنید. (سطر هم رنگ سطری است که همه گوی های آن هم رنگ باشند.) چه ارتباطی باید بین متغیرهای Yᵢⱼ و d₁ (متغیر صفرویک مرتبط با قطر اصلی) وجود داشته باشد؟

صفحه شطرنجی ۴×۴ به شکل زیر را در نظر بگیرید. فرض کنید ۱۶ گوی داریم که ۱۰ تای آن ها سیاه و ۶ تای باقی مانده سفید هستند. صفحه شطرنجی دارای ۴ سطر، ۴ ستون، یک قطر اصلی و یک قطر فرعی است. می خواهیم به نحوی گوی ها را روی صفحه بچینیم که تعداد سطر یا ستون یا قطرهای همرنگ حداقل باشد. متغیر تصميم صفر و یک xᵢⱼ را به این شکل تعریف کنید که اگر در خانه ی سطر i و ستون j گوی سیاه قرار گیرد مقدار ۱ و در غیر این صورت مقدار صفر بگیرد. متغیر صفر و یک ۲ را برابر ۱ تعریف کنید در صورتی که سطر i هم رنگ شود همچنین متغیر صفرویک cⱼ را برابر ۱ تعریف کنید اگر ستون j هم رنگ شود. به طور مشابه متغیرهای صفرویک d₁ و d₂ را متناظر قطر اصلی و فرعی تعریف کنید. (سطر هم رنگ سطری است که همه گوی های آن هم رنگ باشند.) چه ارتباطی باید بین متغیرهای Yᵢⱼ و d₁ (متغیر صفرویک مرتبط با قطر اصلی) وجود داشته باشد؟

2 - جدول بهینۀ سیمپلکس برای یک مدل برنامه ریزی خطی به شکل زیر است: x₅، x₄و x₆ متغیرهای لقی ( slack variables) برای محدودیت های کوچکترومساوی هستند. به منظور حفظ بهینگی این جدول دامنه تغییرات مجاز مقادیر سمت راست محدودیت اول و دوم برابر کدام است؟

جدول بهینۀ سیمپلکس برای یک مدل برنامه ریزی خطی به شکل زیر است:
x₅، x₄و x₆ متغیرهای لقی ( slack variables) برای محدودیت های کوچکترومساوی هستند. به منظور حفظ بهینگی این جدول دامنه تغییرات مجاز مقادیر سمت راست محدودیت اول و دوم برابر کدام است؟

3 - فرض کنید A₁، ماتریس ضرایب محدودیت ها در مدل بهینه سازی مسئله حمل ونقل با m مبدأ و n مقصد باشد. همچنین A₂ ماتریس ضرایب محدودیت ها در مدل بهینه سازی مسئله تخصیص n فرد به n کار باشد. اگر d₁ وd₂ به ترتیب بیانگر چگالی ماتریس های A₁ و A₂ باشند، نسبت d₁ به d₂ چه مقداری است؟ (چگالی یک ماتریس عبارت است از نسبت تعداد عناصر غیرصفر آن ماتریس به تعداد کل عناصر آن)

4 - مدل زیر را در نظر بگیرید: در مورد این مدل کدام گزینه صحیح است؟

مدل زیر را در نظر بگیرید:
در مورد این مدل کدام گزینه صحیح است؟

5 - جدول سیمپلکس برای حل یک مدل کمینه سازی خطی را در نظر بگیرید ( R₁ و R₂ متغیرهای مصنوعی هستند و M یک عدد مثبت به اندازه کافی بزرگ است). آنگاه مدل:

جدول سیمپلکس برای حل یک مدل کمینه سازی خطی را در نظر بگیرید ( R₁ و R₂ متغیرهای مصنوعی هستند و M یک عدد مثبت به اندازه کافی بزرگ است).
آنگاه مدل:

توضیحات:

این بسته شامل سوالات آزمون دکتری در مجموعه دروس تخصصی مهندسی صنایع است. سوالات شامل مباحث مختلفی از جمله تحقیق در عملیات (برنامه ریزی خطی، برنامه ریزی پویا، شرایط KKT، دوگان)، نظریه گراف، آمار و احتمالات (توزیع گاما، توزیع نرمال)، مکان یابی (مسائل تک تسهیلاتی و چند تسهیلاتی، مدل های پوشش، الگوریتم های Weiszfeld، Elzinga & Hearn، VNZ)، رگرسیون خطی و مسائل انبارداری است.

سوالات متداول (FAQ)
نحوه دسترسی به محتوای سوالات چگونه است؟

پس از خرید، محتوای بسته بلافاصله در پنل کاربری شما در صفحه "بسته‌های من" فعال شده و از طریق تمامی دستگاه‌ها قابل دسترسی است.

آیا سوالات و محتوای بسته بروزرسانی می‌شود؟

بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته به‌روزرسانی‌ شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.

دیدگاه ها
خانهنمونه سوالاتآزمون‌های آنلاینپروفایل