Professional Documents
Culture Documents
الحالات الخاصة في التخصيص
الحالات الخاصة في التخصيص
الحالات الخاصة في التخصيص
الحالة االولى :الصفوف الوهمية واالعمدة الوهمية :على الرغم من ان مشاكل التخصيص يجب ان يكون
عدد االفراد مساو الى عدد المهام الستخدام الطريقة الهنغارية اال ان ذلك ق&&د ال يتحق&&ق في الحي&&اة اليومي&&ة
واذا ما انتظرنا لتحقيق ذلك فقد ال يتحقق وعليه تتم معالجة هذا الموضوع وذل&&ك باس&&تحداث ص&&ف وهمي
اذا كان عدد االفراد اقل من عدد المهام او استحداث عمود وهمي اذا كان ع&&دد االف&&راد& يف&&وق ع&&دد المه&&ام
حيث يجب ان تكون m=n
مثال ( )1الجدول االتي ترغب احدى المعامل بتخصيص أربعة مهندسين إلنجاز ثالثة مش اريع والج دول
االتي يمثل التكاليف المتعلقة بإنجاز كل مشروع عن طريق المهندسين االربعة بالدينار.
الجدول()1
المهندسين المشاريع
1 2 3
A 100 150 200
B 120 90 140
C 150 140 110
D 120 160 170
المهندسين المشاريع
1 2 3 4وهمي
A 100 150 200 0
B 120 90 140 0
C 150 140 110 0
D 120 160 170 0
المهندسين المشاريع
1 2 3 4
وهمي
A 100 150 200 0
B 120 90 140 0
C 150 140 110 0
D 120 160 170 0
الخطوة الثالثة :طرح اقل قيمة في كل عمود ومن جميع قيم العمود
المهندسين المشاريع
1 2 3 4
وهمي
A 0 60 90 0
B 20 0 30 0
C 50 50 0 0
D 20 70 60 0
نبدأ بالتخصيص
المهندسين المشاريع
1 2 3 4
وهمي
A 0 60 90 0
B 20 0 30 0
C 50 50 0 0
D 20 70 60 0
المهندسين المشاريع
1 2 3 4
نبدأ بالتخصيص
المهندسين المشاريع
1 2 3 4
مثال :مطلوب تخصيص أربعة اطباء للعمل على أربعة اقسام ،بحيث يكون مجموع
ساعات العمل اقل ما يمكن بافتراض إن األجور متساوية ،اعتمد البيانات الموجودة
في الجدول االتي
االقسام
االطباء A B C D
F 50 M 45 60
X M 70 75 45
Y 75 55 65 75
Z 65 55 45 M
طرح الصفوف
االقسام
االطباء A B C D
F 5 M 0 15
X M 25 30 0
Y 20 0 10 20
Z 20 10 0 M
طرح االعمدة
االقسام
االطباء A B C D
F 0 M 0 15
X M 25 30 0
Y 15 0 10 20
Z 15 10 0 M
الخطوة الثالثة :تغطية االصفار باقل عدد ممكن من المستقيمات االفقية او
العامودية
االقسام
االطباء A B C D
F 0 M 0 15
X M 25 30 0
Y 15 0 10 20
Z 15 10 0 M
مثال :مطلوب تخصيص أربعة اطباء للعمل على أربعة اقسام ،بحيث يكون مجموع ساعات
العمل اقل ما يمكن بافتراض إن األجور متساوية ،اعتمد البيانات الموجودة في الجدول
االتي
االقسام
االطباء A B C D
F 80 140 90 70
X 150 170 180 90
Y 120 130 160 100
Z 110 140 120 100
الخطوة الثالثة :تغطية االصفار باقل عدد ممكن من المستقيمات االفقية او
العامودية
االقسام
االطباء A B C D
F 0 40 0 0
X 50 50 70 00
Y 10 00 40 0
Z 0 10 0 0
المصفوفة الرئيسة
االقسام
االطباء A B C D
F 80 140 90 70
X 150 170 180 90
Y 120 130 160 100
Z 110 140 120 100