سوال ۱۴۷ کنکور ارشد مدیریت ۱۴۰۳
اهمیت
۰/۵
هزینه انجام ۴ کار با ۴ ماشین بهصورت زیر است. کدام تخصیص جزء جواب بهینه نیست؟
| کار / ماشین | A | B | C | D |
|---|---|---|---|---|
| ۱ | ۷ | ۵ | ۳ | ۴ |
| ۲ | ۶ | ۴ | ۲ | ۳ |
| ۳ | ۸ | ۶ | ۴ | ۵ |
| ۴ | ۵ | ۳ | ۱ | ۳ |
پاسخ صحیح: گزینهٔ A — کار ۴ به ماشین D
پاسخ تشریحی
پاسخ: گزینهٔ ۱ — کار ۴ به ماشین D. از کاهش سطری و ستونی در مدل تخصیص (assignment model؛ روش مجارستانی، Hungarian method) استفاده می‌کنیم. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#assignment-problem#hungarian-method#reduced-cost#alternative-optima