1. مقدمة
مسألة التخصيص تهدف إلى توزيع المهام على الموارد (مثل الموظفين أو الآلات) بحيث نحقق أقل تكلفة أو أقصى ربح.
-
مثال: توزيع 3 مهام على 3 موظفين بطريقة تحقق أقل تكلفة إجمالية.
-
كل موظف يمكنه تنفيذ مهمة واحدة فقط.
2. المشكلة
لدينا 3 موظفين (E1, E2, E3) و3 مهام (T1, T2, T3).
تكاليف أداء كل موظف لكل مهمة:
| الموظف / المهمة | T1 | T2 | T3 |
|---|---|---|---|
| E1 | 9 | 2 | 7 |
| E2 | 6 | 4 | 3 |
| E3 | 5 | 8 | 1 |
المطلوب:
-
إيجاد التوزيع الأمثل للمهام على الموظفين.
-
تحديد أقل تكلفة ممكنة.
3. خطوات الحل باستخدام WIN QSB مع الصور
الخطوة 1: فتح البرنامج واختيار نموذج التخصيص
-
شغل البرنامج
-
من القائمة الرئيسية اختر: Modules → Assignment Problem
-
اضغط New Problem
الخطوة 2: إدخال عدد الموظفين والمهام
-
Number of Agents (موظفين) = 3
-
Number of Tasks (مهام) = 3
-
اضغط Next
الخطوة 3: إدخال جدول التكاليف
| T1 | T2 | T3 | |
|---|---|---|---|
| E1 | 9 | 2 | 7 |
| E2 | 6 | 4 | 3 |
| E3 | 5 | 8 | 1 |
-
أدخل القيم في جدول البرنامج
-
اضغط Solve
الخطوة 4: عرض الحل الأمثل
بعد الضغط على Solve، يظهر البرنامج توزيع المهام:
| الموظف | المهمة المعينة |
|---|---|
| E1 | T2 |
| E2 | T3 |
| E3 | T1 |
أقل تكلفة إجمالية:
Z = 2 + 3 + 5 = 10 دج
النتيجة النهائية
-
الموظف E1 يقوم بالمهمة T2
-
الموظف E2 يقوم بالمهمة T3
-
الموظف E3 يقوم بالمهمة T1
أقل تكلفة إجمالية = 10 دج
آخر تعديل: الاثنين، 9 مارس 2026، 10:23 PM