1. مقدمة

مسألة التخصيص تهدف إلى توزيع المهام على الموارد (مثل الموظفين أو الآلات) بحيث نحقق أقل تكلفة أو أقصى ربح.

• مثال: توزيع 3 مهام على 3 موظفين بطريقة تحقق أقل تكلفة إجمالية.

• كل موظف يمكنه تنفيذ مهمة واحدة فقط.

2. المشكلة

لدينا 3 موظفين (E1, E2, E3) و3 مهام (T1, T2, T3).
تكاليف أداء كل موظف لكل مهمة:

المطلوب:

1. إيجاد التوزيع الأمثل للمهام على الموظفين.

2. تحديد أقل تكلفة ممكنة.

3. خطوات الحل باستخدام WIN QSB مع الصور

الخطوة 1: فتح البرنامج واختيار نموذج التخصيص

• شغل البرنامج

• من القائمة الرئيسية اختر: Modules → Assignment Problem

• اضغط New Problem

الخطوة 2: إدخال عدد الموظفين والمهام

• Number of Agents (موظفين) = 3

• Number of Tasks (مهام) = 3

• اضغط Next

الخطوة 3: إدخال جدول التكاليف

• أدخل القيم في جدول البرنامج

• اضغط Solve

الخطوة 4: عرض الحل الأمثل

بعد الضغط على Solve، يظهر البرنامج توزيع المهام:

أقل تكلفة إجمالية:

Z = 2 + 3 + 5 = 10 دج

النتيجة النهائية

• الموظف E1 يقوم بالمهمة T2

• الموظف E2 يقوم بالمهمة T3

• الموظف E3 يقوم بالمهمة T1

أقل تكلفة إجمالية = 10 دج