سوال ۱۵۰ کنکور ارشد مدیریت ۱۴۰۲

تحقیق در عملیاتسختمدل‌های حمل‌ونقل و تخصیص

اهمیت

۰/۵

در جدول هزینه تخصیص زیر، کار ۲ را نمی‌توان با ماشین D و کار ۳ را نمی‌توان با ماشین C انجام داد، حداقل هزینه تخصیص چقدر است؟ ( $a$ ، یک عدد ثابت و مثبت است.)

ماشین / کار	A	B	C	D
۱	$a+۲$	$۲a-۳$	$a$	$a+۱$
۲	$۲a-۱$	$a+۴$	$a+۲$	$M$
۳	$a+۱$	$۲a-۴$	$M$	$a-۱$
۴	$a$	$a+۳$	$۲a-۲$	$a+۲$

#assignment#forbidden-cells#parametric-cost#minimum-cost