حل مسئله تخصیص در اکسل

 

از حل کننده در اکسل استفاده کنید تا تخصیص افراد را به وظایفی که کل هزینه را به حداقل برساند، پیدا کنید.

 

دانلود فایل اکسل این آموزش assignment-problem

 

فرمول بندی مدل

مدل اکسل ما به صورت زیر در نظر گرفته شده است.

1. برای تدوین این مسئله تخصیص ، به سه سوال زیر پاسخ دهید.

a. تصمیمات اتخاذ می شود؟ برای این مشکل، ما نیاز به اکسل برای پیدا کردن که شخص اختصاص به آن وظیفه (بله = 1، بدون = 0). به عنوان مثال، اگر ما اختصاص 1 شخص به وظیفه 1، سلول C10 برابر است 1. اگر نه، سلول C10 برابر 0 است.

b. محدودیت های این تصمیمات چیست؟ هر شخص تنها می تواند یک کار انجام دهد (تامین = 1). هر کار فقط به یک نفر نیاز دارد (تقاضا = 1).

c. اندازه گیری کلی عملکرد برای این تصمیمات چیست؟ اندازه گیری کلی عملکرد کل هزینه انتساب است، بنابراین هدف این است که این مقدار را به حداقل برسانیم.

2. برای ایجاد مدل ساده تر، می توانید محدوده های زیر را نام ببرید.

نام محدوده سلول ها
Assignment C10:E12
PersonsAssigned C14:E14
Demand C16:E16
TasksAssigned G10:G12
Supply I10:I12
TotalCost I16

3. توابع زیر را وارد کنید.

توضیح: توابع SUM محاسبه تعداد وظایف اختصاص داده شده به یک فرد و تعداد افراد اختصاص داده شده به یک کار است. هزینه کل برابر با مقادیر هزینه و تخصیص است.

آزمون و خطا

با استفاده از این فرمولاسیون، هر راه حل آزمایشی آسان می شود.

به عنوان مثال، اگر ما فرد 1 را به وظیفه 1، شخص 2 به وظیفه 2 و شخص 3 تا وظیفه 3 اختصاص دهیم، وظایف اختصاصی برابر با عرضه و افراد اختصاص داده شده برابر با تقاضا است. این راه حل دارای مجموع هزینه 147 است.

استفاده از آزمایش و خطا لازم نیست. ما بعدا توضیح خواهیم داد که چگونه می توان از حلال اکسل برای یافتن راه حل بهینه استفاده کرد.

مدل را حل کنید

برای پیدا کردن راه حل بهینه، مراحل زیر را اجرا کنید.

1. در بخش داده، در گروه آنالیز، روی Solver کلیک کنید.

توجه: دکمه حل کننده را نمی توان پیدا کرد؟ برای بارگیری افزونه Solver اینجا را کلیک کنید .

پارامترهای حل کننده را وارد کنید (به عنوان خوانده شده). نتیجه باید با تصویر زیر سازگار باشد.

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

2. TotalCost را برای هدف وارد کنید.

3. روی Min کلیک کنید.

4. تخصیص را برای تغییر سلول های متغیر وارد کنید.

5. برای وارد کردن محدودیت زیر، روی افزودن کلیک کنید.

توجه: متغیرهای باینری 0 یا 1 هستند.

6. برای وارد کردن محدودیت زیر، روی افزودن کلیک کنید.

7. برای وارد کردن محدودیت زیر، روی افزودن کلیک کنید.

8. بررسی کنید که متغیرهای غیر مجاز غیر منفی را انتخاب کرده و Simplex LP را انتخاب کنید.

9. در نهایت، روی حل کلیک کلیک کنید.

نتیجه:

راه حل بهینه:

نتيجه گيري: به ترتيب اولويت دادن شخص 1 به وظيفه 2، شخص 2 تا وظيفه 3 و شخص 3 تا وظيفه 1 است. اين راه حل حداقل به 129 مي رسد. تمام محدوديت ها راضي هستند.

 

 

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *