‫الحاالت الخاصة في التخصيص(التعيين)‬

‫الحالة االولى‪ :‬الصفوف الوهمية واالعمدة الوهمية ‪ :‬على الرغم من ان مشاكل التخصيص يجب ان يكون‬
‫عدد االفراد مساو الى عدد المهام الستخدام الطريقة الهنغارية اال ان ذلك ق&&د ال يتحق&&ق في الحي&&اة اليومي&&ة‬
‫واذا ما انتظرنا لتحقيق ذلك فقد ال يتحقق وعليه تتم معالجة هذا الموضوع وذل&&ك باس&&تحداث ص&&ف وهمي‬
‫اذا كان عدد االفراد اقل من عدد المهام او استحداث عمود وهمي اذا كان ع&&دد االف&&راد& يف&&وق ع&&دد المه&&ام‬
‫حيث يجب ان تكون ‪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‬‬
‫وهمي‬
‫‪A‬‬ ‫‪0‬‬ ‫‪60‬‬ ‫‪90‬‬ ‫‪0‬‬
‫‪B‬‬ ‫‪20‬‬ ‫‪0‬‬ ‫‪30‬‬ ‫‪0‬‬
‫‪C‬‬ ‫‪50‬‬ ‫‪50‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪D‬‬ ‫‪20‬‬ ‫‪70‬‬ ‫‪60‬‬ ‫‪0‬‬

‫‪Total cost= 100+90+110+0= 300‬‬

‫الحالة الثانية ‪ :‬مشكلة تعظيم االرباح‬

‫تكون بعض مشاكل التخصيص من نوع تعظيم& االرباح حيث ان الهدف هو تخص&&يص المه&&ام لألف&&راد من‬
‫اج&&ل زي&&ادة االرب&&اح‪ ،‬ان مس&&ائل تعظيم االرب&&اح يمكن حله&&ا باس&&تخدام& الطريق&&ة الهنغاري&&ة وذل&&ك بتحوي&&ل‬
‫المص&&فوفة االولي&&ة لألرب&&اح الى مص&&فوفة اولي&&ة للتك&&اليف وعملي&&ة التحوي&&ل ه&&ذه تتم بإح&&دى& الطريق&&تين‬
‫التاليتين ‪-:‬‬
‫‪ :1‬طرح جميع قيم مصفوفة االرباح االولية من اعلى قيمة للمصفوفة ثم اضافة الصف او العمود ال&&وهمي‬
‫لجعل عدد الصفوف مساوياً& الى عدد االعمدة وبالعكس )هذه االضافة تتم اذا لم تكن المشكلة متوازنة(‬
‫‪ :2‬اضافة الصف او العمود الوهمي اذا كانت مشكلة التخصيص غير متوازنة ثم طرح قيم كل‬
‫عمود من اعلى قيمة في ذلك العمود ‪.‬‬
‫بعد اتباع هاتين الطريقتين يتم اتباع الطريق&&ة الهنغاري&&ة لتحقي&&ق الح&&ل االمث&&ل ‪ ،‬ان عملي&&ة التخص&&يص في‬
‫حالة اقل خسارة الفرص تقود الى نفس النتائج لتعظيم االرباح كما في المشكلة االصلية‪.‬‬
‫مث ال (‪ )1‬الج دول االتي ت رغب اح دى المعام ل بتخص يص أربع ة مهندس ين إلنج از اربع ة مش اريع‬
‫والجدول االتي يمثل االرباح المتعلقة بإنجاز كل مهمة عن طريق المهندسين بالدينار‪.‬‬

‫المهندسين‬ ‫المشاريع‬
‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪A‬‬ ‫‪5000‬‬ ‫‪8000‬‬ ‫‪6000‬‬ ‫‪7000‬‬

‫‪B‬‬ ‫‪6000‬‬ ‫‪7000‬‬ ‫‪8000‬‬ ‫‪9000‬‬
‫‪C‬‬ ‫‪10000‬‬ ‫‪9000‬‬ ‫‪9000‬‬ ‫‪6000‬‬
‫‪D‬‬ ‫‪4000‬‬ ‫‪3000‬‬ ‫‪5000‬‬ ‫‪5000‬‬

‫الخطوة األولى‪ :‬تحويل المسالة من أرباح الى تكاليف‬

‫المهندسين‬ ‫المشاريع‬
‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪A‬‬ ‫‪5000‬‬ ‫‪2000‬‬ ‫‪4000‬‬ ‫‪3000‬‬

‫‪B‬‬ ‫‪4000‬‬ ‫‪3000‬‬ ‫‪2000‬‬ ‫‪1000‬‬
‫‪C‬‬ ‫‪0‬‬ ‫‪1000‬‬ ‫‪1000‬‬ ‫‪4000‬‬
‫‪D‬‬ ‫‪6000‬‬ ‫‪7000‬‬ ‫‪5000‬‬ ‫‪5000‬‬

‫الخطوة الثانية‪ :‬طرح اقل قيمة في كل صف ومن جميع القيم في الصف‬

‫المهندسين‬ ‫المشاريع‬
‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪A‬‬ ‫‪3000‬‬ ‫‪0‬‬ ‫‪2000‬‬ ‫‪1000‬‬

‫‪B‬‬ ‫‪3000‬‬ ‫‪2000‬‬ ‫‪1000‬‬ ‫‪0‬‬
‫‪C‬‬ ‫‪0‬‬ ‫‪1000‬‬ ‫‪1000‬‬ ‫‪4000‬‬
‫‪D‬‬ ‫‪1000‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬
‫الخطوة الثالثة ‪ :‬طرح اقل قيمة في كل عمود ومن جميع قيم العمود‬
‫المهندسين‬ ‫المشاريع‬
‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪A‬‬ ‫‪3000‬‬ ‫‪0‬‬ ‫‪2000‬‬ ‫‪1000‬‬

‫‪B‬‬ ‫‪3000‬‬ ‫‪2000‬‬ ‫‪1000‬‬ ‫‪0‬‬
‫‪C‬‬ ‫‪0‬‬ ‫‪1000‬‬ ‫‪1000‬‬ ‫‪4000‬‬
‫‪D‬‬ ‫‪1000‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬

‫الخطوة الرابعة ‪ :‬تغطية االصفار باقل عدد ممكن من الخطوط‬

 ‫المهندسين‬ ‫المشاريع‬
‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪A‬‬ ‫‪3000‬‬ ‫‪0‬‬ ‫‪2000‬‬ ‫‪1000‬‬

‫‪B‬‬ ‫‪3000‬‬ ‫‪2000‬‬ ‫‪1000‬‬ ‫‪0‬‬
‫‪C‬‬ ‫‪0‬‬ ‫‪1000‬‬ ‫‪1000‬‬ ‫‪4000‬‬
‫‪D‬‬ ‫‪1000‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬

‫نبدأ بالتخصيص‬

‫المهندسين‬ ‫المشاريع‬
‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪A‬‬ ‫‪3000‬‬ ‫‪0‬‬ ‫‪2000‬‬ ‫‪1000‬‬

‫‪B‬‬ ‫‪3000‬‬ ‫‪2000‬‬ ‫‪1000‬‬ ‫‪0‬‬
‫‪C‬‬ ‫‪0‬‬ ‫‪1000‬‬ ‫‪1000‬‬ ‫‪4000‬‬
‫‪D‬‬ ‫‪1000‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Total profit= 8000+9000+10000+5000=32000‬‬

‫الحالة الثالثة‪ :‬وجود قيد على التخصيص‬

‫مثال‪ :‬مطلوب تخصيص أربعة اطباء للعمل على أربعة اقسام‪ ،‬بحيث يكون مجموع‬
‫ساعات العمل اقل ما يمكن بافتراض إن األجور متساوية‪ ،‬اعتمد البيانات الموجودة‬
‫في الجدول االتي‪ ‬‬

‫االقسام‬
‫االطباء‬ ‫‪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‬‬

‫‪TOTAL COST= 195‬‬

 ‫الحالة الرابعة‪ :‬تعدد الحلول المثلى (وجدود أكثر من حل أمثل)‬

‫مثال‪ :‬مطلوب تخصيص أربعة اطباء للعمل على أربعة اقسام‪ ،‬بحيث يكون مجموع ساعات‬
‫العمل اقل ما يمكن بافتراض إن األجور متساوية‪ ،‬اعتمد البيانات الموجودة في الجدول‬
‫االتي‬
‫‪ ‬‬

‫االقسام‬
‫االطباء‬ ‫‪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‬‬ ‫‪10‬‬ ‫‪70‬‬ ‫‪20‬‬ ‫‪0‬‬
‫‪X‬‬ ‫‪60‬‬ ‫‪80‬‬ ‫‪90‬‬ ‫‪0‬‬
‫‪Y‬‬ ‫‪20‬‬ ‫‪30‬‬ ‫‪60‬‬ ‫‪0‬‬
‫‪Z‬‬ ‫‪10‬‬ ‫‪40‬‬ ‫‪20‬‬ ‫‪0‬‬

‫الخطوة الثانية‪ :‬طرح االعمدة‬

 ‫االقسام‬
‫االطباء‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬
‫‪F‬‬ ‫‪0‬‬ ‫‪40‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪X‬‬ ‫‪50‬‬ ‫‪50‬‬ ‫‪70‬‬ ‫‪0‬‬
‫‪Y‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪40‬‬ ‫‪0‬‬
‫‪Z‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪0‬‬

‫الخطوة الثالثة‪ :‬تغطية االصفار باقل عدد ممكن من المستقيمات االفقية او‬
‫العامودية‬

‫االقسام‬
‫االطباء‬ ‫‪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‬‬

‫التخصيص الثاني‬ ‫التكلفة للثاني‬ ‫التخصيص االول‬ ‫التكلفة لألول‬

‫‪F…..C‬‬ ‫‪90‬‬ ‫‪F…….A‬‬ ‫‪80‬‬
‫‪X….D‬‬ ‫‪90‬‬ ‫‪X…..D‬‬ ‫‪90‬‬
‫‪Y…..B‬‬ ‫‪130‬‬ ‫‪Y……B‬‬ ‫‪130‬‬
‫‪Z……A‬‬ ‫‪110‬‬ ‫‪Z……C‬‬ ‫‪120‬‬
‫‪Total Cost‬‬ ‫‪420‬‬ ‫‪Total Cost‬‬ ‫‪420‬‬