ملخص للمحتوى النظري /~ بحوث عمليات [مٌتجدد بإذن الله ]

[يآرب مآخآب من ترجآك]

الفصل السادس
1/مشكله التخصيص هي حاله خاصه من مشكله النقل

2/مايميز التخصيص في مشكله النقل انه يجب تخصيص وظيفه واحده او مهمه واحده فقط لكل فرد او آله ..

3/حالات خاصه لمشكله التخصيص..

&&عدد الوظائف لايساوي عدد الافراد

داله الهدف تتطلب تحقيق اعلى ربح ممكن [ان المصفوفه عباره عن جدول العائد ثم نحوله الى جدول الفرص الضائعه وبعد ذلك نطبق الطريقه الهنغاريه]

^^هناك تخصيصات غير مقبوله كأن يكون احد الافراد ليست لديه معرفه باداء المهام

خطوات حل المشكله بالحاسب للنموذج الخطي:[ 3 خطوآت]
1/في حال كان عدد الافراد اكبر من عدد المهام فمن الطبيعي ان يبقى افراد بدون مهام

ولحل هذه المشكله نضيف اشخاص وهمين ويكون معامل الفرد الوهمي (صفر)


2/في حاله كون المطلوب الحصول على اعلى قيمه لداله الهدف فكل الذي نفعله هو اختيار maxبدلا من min عند حل البرنامج الخطي على سولفر

3/في حال وجود تخصيصات غير مقبوله فكل الذي نفعله هو الغاء المتغير الممثل لذلك التخصيص من البرنامج الخطي ..