سوال ۱۵۸ کنکور ارشد مدیریت ۱۴۰۰
اهمیت
۰/۵
جدول حمل‌ونقل حداقل‌سازی زیر را در نظر بگیرید. اگر مقدار برابر با ۱ باشد، مقدار و چقدر است؟
در هر خانهٔ پرشده، عدد داخل دایره مقدار تخصیص و عدد دیگر هزینه است؛ خانه‌های فاقد عدد خالی‌اند.
| مبدأ / مقصد | ۱ | ۲ | ۳ | |
|---|---|---|---|---|
| ۱ | هزینه: ؟ | تخصیص: ۱۰۰؛ هزینه: ۴ | ۵ | |
| ۲ | تخصیص: ۲۰۰؛ هزینه: ؟ | تخصیص: ۰؛ هزینه: ۶ | ۷ | |
| ۳ | تخصیص: ۵۰؛ هزینه: ۷ | تخصیص: ۲۰؛ هزینه: ۵ | ۴ | |
| ۳ | −۴ | ۱ |
پاسخ صحیح: گزینهٔ A —
پاسخ تشریحی
پاسخ: گزینهٔ ۱. در روش پتانسیلها (MODI)، هزینهٔ کاهشیافته (reduced cost) برای مسئلهٔ حداقل‌سازی برابر است با:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#transportation#modi-method#reduced-cost#dual-values#degeneracy