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

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

الفصل الخامس ..

1/النقل هي حاله خاصه من المشكله الخطيه ..[مثل نقل البضائع وتوزيعها]

2/عناصر مشكله النقل :
1/مواقع توزيع [ مستودعات / مصانع ]
2/موقع طلب [مراكز تجاريه / زبائن محدده اماكنهم ]
3/هناك تكلفه نقل محدده مسبقا لنقل البضائع من فئه 1 الى فئه 2
4/كميه العرض = كميه الطلب شرط مهم ولكن صعب بالحياة العمليه لذا نقوم بحيله رياضيه لحلها ..

3/عند حل مشكله النقل يجب ان يتساوى مجموع الطلب مع مجموع العرض..

4/بصفه عامه تكتب متغيرات مشكله النقل التي تحوي م مركز عرض ، ن مركز طلب كالتالي
س ص ع <<ص ع صغيره ماعرفت اكتبها = عدد الوحدات المشحونه من نقطه التوزيع ص الى نقطه الطلب ع ...
حيث ص = 1, 2 , 3 ..........م
ع = 1, 2, 3، ...................ن

5/بالنسبه لمشكله القيود فإن لمشاكل النقل مجموعتين من القيود عددها يساوي عدد دوائر الطب والعرض معاً ..

6/المتغيرات في مشكله النقل هي الكميات المنقوله من كل مركز عرض الى كل مركز طلب..

7/داله الهدف هي مجموع تكاليف النقل الناتجه من مجموع حاصل ضرب كل كميه منقوله من كل مركز نقل الى كل مركز طلب في السعر المناظر لنقل الوحده الواحده..

8/القيود هناك مجموعتين من القيود , قيود عرض وقيود طلب..

9/قيود العرض هي حاصل جمع الكميات المنقوله من كل مركز عرض ويجب ان لاتتجاوز الكميه المتوفره في مركز العرض المناظر

10/قيود الطلب تمثل حاصل جمع الكميات المطلوبه من كل مركز طلب ويجب ان تساوي الكميه المطلوبه تماما ,,

11/قيود عدم السلبيه هي ان جميع المتغيرات موجبه

12/حالات خاصه لمشكله النقل ..
#مجموع الكميه المعروضه لاتساوي مجموع الكميه المطلوبه
#داله الهدف تكون تحقيق اكبر قيمه maxبدلا من اقل قيمه min
*طاقه محدوده او حد ادنى لبعض الطرق
&طررق غير مقبوله..

كيف يتم علاج الاختلافات في نماذج النقل؟
الطلب لايساوي العرض ...

&اذا كان العرض اكبر من الطلب لايلزم اتخاذ اي اجراء [متغيرات راكده]
^& اذا كان الطلب اكثر من العرض فاننا نحصل على حل غير ممكن [ لحله نضيف مركز عرض وهمي يحتوي على كميه تمثل الفرق بين الطلب والعرض ونحدد سعر التلكفه لنقل الوحده من هذا المركز الوهمي الى كافه مراكز الطلب بصفر]

$%داله الهدف max
نقوم بتغير داله الهدف ليكون المطلوب الحصول على اعلى قيمه للداله ..

طاقه محدوده او حد ادنى لبعض الطرق :
نضيف قيد للنموذج الخطي يتضمن ذلك
^_^ طرق غير مقبوله او غير مسموح بها..
نقوم بالغاء السهم الذي يمثل الطريق غير المقبول من الشبكه[ اي لانرسم السهم]

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

..


تم .. الباقي عملي,

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

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

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

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

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

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

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

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

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


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

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