رد: ملخص للمحتوى النظري /~ بحوث عمليات [مٌتجدد بإذن الله ]
الفصل الخامس ..
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
نقوم بتغير داله الهدف ليكون المطلوب الحصول على اعلى قيمه للداله ..
طاقه محدوده او حد ادنى لبعض الطرق :
نضيف قيد للنموذج الخطي يتضمن ذلك
^_^ طرق غير مقبوله او غير مسموح بها..
نقوم بالغاء السهم الذي يمثل الطريق غير المقبول من الشبكه[ اي لانرسم السهم]
ملاحظه /
حل مشاكل النقل باستخدام البرامج المعده لحل البرنامج الخطي هو ممكن للمشاكل ذات الحجم الصغير اما بالواقع فان السمبلكس امرا متعذر وغير عملي لحل مشكلات الواقع...
..
تم .. الباقي عملي,
|