التخصيص

مشكلة التخصيص
THE ASSIGNMENT
PROBLEM .
• تظهر مشكلة التخصيص في مواقف متعددة من حالات
اتخاذ القرار مثل :-
• مشكلة توزيع الوظائف على الآلات.
• = = رجال المبيعات على المناطق .
• = = المدراء على المشاريع .
• بحيث يستطيع الجميع القيام بالعمل وبهدف :-
• إنجاز العمل بأقل تكلفة ممكنة .
أو أكبر سرعة ممكنة .
أو تحقيق أعلى ربح ممكن .
• تعتبر مشكلة التخصيص حالة خاصة من حالات مشكلة النقل .
• الذي يميز مشكلة التخصيص عن مشكلة النقل هو :-
• أنه يجب تخصيص وظيفة أو مهمة واحدة فقط لكل
فرد أو آلة .
• يمكن حل مشكلة التخصيص بطريقة تسمى :-
الطريقة الهنغـارية .
• يفترض في هذه المشكلة : -
• تساوي عدد أوامر العمل وعدد الآلات والعمال .
• كل أمر عمل يخصص لآلة أو عامل واحد .
• دالة الهدف تكون تقليل التكاليف الخاصة أو تقليل
الوقت ( زمن التشغيل ).
• في حالة عدم تساوي عدد عناصر الصف مع عدد
عناصر العمود: نضيف صفاً وهمياً أو عموداً وهميا







مثال ( 1) : -
أوجدي التخصيص الأمثل للأوامر الإنتاجية الموضحة بالجدول
التالي على الآلات باستخدام التكاليف الموجودة :
1 2 3 4
أ 70 50 50 60
ب 30 30 30 110
ج 30 10 10 60
د 50 20 20 60