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

[أحلى عبوره]

شكرا لكي بس انا عند نسرين ملا معرف من وين المذاكره

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

اهلين صبايا..

ياليت ملخص

هذا قسم الملخصات ابحثي عن ملخص حسان الطيار + سهام العتيبي بس الملخصات مااحسها كافيه ..

http://www.skaau.com/vb/forumdisplay.php?f=121

ههههههههه اش اسوي خلاصصص مليت من الكتب عالعموم ماااقصرتي ويعطيك الف عافيه

الله يعينك ..

شكرا لكي بس انا عند نسرين ملا معرف من وين المذاكره

والله اللي اعرفه ان نسرين لها ملخص خاص فيها ..
بس تأكدي من الموضوع ..

.
.

[Zanetti]

مشكــــــــــــــــــــــــــوره

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

الفصل الثاني ..

1/تتمثل اهميه البرمجه الخطيه في مساعده المديرين على اتخاذ القرارات بهدف تحقيق
اقصى عائد ممكن او اقل تكلفه ممكنه..

2/مجالات تطبيق البرمجه الخطيه (5) الصناعه/التحليل المالي/التسويق/توزيع ونقل البضائع/قياس الكفاءه النسبيه للوحدات الاداريه المتماثله للاهداف..

3/خواص البرمجه الخطيه
1/تحقيق اقصى كميه او تقليل كميه ما مثال : تحقيق اقصى عائد على الاستثمار
او تخفيض تكاليف النقل الكليه ..
2/وجود قيود على امكانيه تحقيق الهدف
3/عدم السلبيه..(جميع المتغيرات موجبه))

4/البرنامج الخطي هو نموذج رياضيه يهدف الى تحقيق اقصى او ادنى قيمه لداله خطيه تعرف باسم داله الهدف..

5/القيود هي معادلات او متراجحات تقيد بداله الهدف..((من الدرجه الاولى))

6/هناك اكثر من طريقه حل لحل البرنامج الخطي بيانيا وجبريا وطريقه السمبلكس وكارماركر
7/حل البرنامج الخطي بياينا من اسهل طرق الحل وعيبها انها لاتستخدم لمشاكل تتضمن اكثر من مجهولين

8/منطقه الحلول الممكنه هي المنطقه المظلله وهي الحلول التي ترضي جميع القيود

9/الحل الامثل لمشكله البرمجه الخطيه هو الحل الممكن الذي يحقق افضل قيمه لداله الهدف..

10/ان جميع خطوط الربح تكون متوازيه+كلما ارتفع الربح كلما ابتعد الخط المناظر له عن نقطه الاصل (الصفر)

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

12/الحل الامثل يقع في كل مره على احد اركان منطقه الحلول الممكنه ( اي نقاط تقاطع القيود)= نسمي هذه الاركان النقاط القصوى ..

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

14/رياضيا المتغير الراكد يمثل الفرق بين الطرف الايمين والايسر للمتراجحه ..

15/س1,س2,ك1,ك2,ك3,ك4 اكبر او تساوي صفر<<~الصيغه القياسيه
.
.
باقي الفصل محذوف مع الدكتوره اسماء..
+
الفصل الثآلث محذوف..نلتقي مع الفصل الرابع قريباً بإذن الله .~

[لمسات]

من جد نسرين لها ملخص يابناااات نسرين الي عندها الملخص تنقذنا

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

الفصل الرابع

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

2/الهدف من تحليل الحساسيه هي التغلب على مشكله عدم ثبات المعلومات خاصه ان البيئه المحيطه سريعه التقلب ..[مثال انقطاع الموظفين عن العمل الفجائي مثلا ,, تغير الطلب بالزياده او النقص ]

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

4/تحليل الحساسيه يتم عن طريق التمثيل البياني [ متغيرين فقط ] اما اكثر [ الحاسب الالي]

5/ان تطور بحوث العمليات ارتبط بتطور الحاسب الالي <<مهم

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

7/سعر الظل هو السعر المقابل نفسه حينما تكون داله الهدف من نوع تحقيق اقصى قيمه
اما في حاله تقليل الداله فان سعر الظل يساوي معكوس قيمه السعر المقابل اي ان سعر الظل = - السعر المقابل

8/نطاق داله الهدف هو المدى لقيمه المعامل الذي يمكن ان يتغير خلاله كل من معاملات داله الهدف دون ان يتغير وضع الحل من كونه افضل حل ممكن..(نطاق امثله الحل)

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

.
باقي الفصل رياضيا,,

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

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

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/في حال وجود تخصيصات غير مقبوله فكل الذي نفعله هو الغاء المتغير الممثل لذلك التخصيص من البرنامج الخطي ..

[عبق الورد~]

جزاك الله خير

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

وإيآك خير الجزآء ..