ملتقى طلاب وطالبات جامعة الملك فيصل,جامعة الدمام

http://www.ckfu.org/pic4u/uploads/ckfu1443941416381.png

مناقشة (1)
ماهي العلاقة بين كل من :
الاساليب الكمية Quantitative Methods
بحوث العمليات Operations Research
علم الإدارة Management Science
البرمجة الرياضية Mathematical Programming
البرمجة الخطية Linear Programming

• الاساليب الكمية تكون كبيره
• بحوث العمليات = علم الإدارة
• البرمجة الرياضية تكون صغيره
• البرمجة الخطية تكون صغيره جدا
بحوث العمليات تتجزاء منها الاساليب الكميه التى تساهم في حل مشاكل علم الادارة وتتفرع منها البرمجه الخطيه والرياضيه.

............

المناقشة (2)
يعتبر "صياغة برنامج خطي" احد الموضوعات المهمة في المقرر ,, نهدف من خلاله الى: -1 التعرف على الشكل العام للبرنامج الخطي و مكوناته : 2- التعرف على الخطوات التي نقوم بها عند بناء نموذج خطي لمشكلة معينة : مرفق ملخص سريع لعملية الصياغة وكذلك الشكل العام (بشكل موسع عما ماهو موجود في المحاضرة- بمعنى في المحاضرة كنا نشير الى الشكل العام ب علامة سيجما (التجميع) ----- (مشابه لماهو موجود في المحاضرة المباشرة) المطلوب: بناء برنامج خطي مناسب(صياغته) للمثال المُرفق..؟

لصياغة برنامج خطي لا بد من تحديد المتغيرات ومعاملات المتغيرات في دالة الهدف وتحديد دالة الهدف ومعاملات المتغيرات في القيود ومعاملات الطرف الأيمن وقيد عدم السالبيه

..............

المناقشة (3)
اذا اعطيت البرنامج الخطي التالي

Max z=40x1+50x2

s.t.

x1+2x2<=40 (1)

4x1+3x2<=120 (2)

X1,x2>=0

المطلوب:

إيجاد نقاط التقاطع للقيد الأول مع محور x1 , x2

نتبع الخطوات للحل

1-نقوم بمساواة بين طرفي القيود

القيد الاول X1 + 2X2 = 40

2-نقسم القيود على المعاملات لمعرفه نقطه التقاطع:

أ) نقسم القيد الاول على معامل X2 لمعرفه قيمه X2

2/40 = 20

ب) نقسم القيد الاول على معامل X1 لمعرفه قيمه X1

0/40 بما ان الصفر لايمكن القسمه عليه نعتبر المعامل 1

1/40 = 40

اذا نقطه تقاطع القيد الاول مع محور X1، X2

هي (0.20 و 0.40)

............

المناقشة (4)
اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2
s.t.
x1+2x2<=40 (1)
4x1+3x2<=120 (2)
X1,x2>=0
المطلوب:
إيجاد نقاط التقاطع للقيد الثاني مع محور x1 , x2

نتبع خطوات الحل:
1-نقوم بمساواة بين طرفي القيود
القيد الثاني 4x1 + 3X2 = 120
2-نقسم القيود على المعاملات لمعرفه نقطه التقاطع:
أ) نقسم القيدالثاني على معامل X2 لمعرفه قيمه X2
3/120 = 40
ب) نقسم القيد الثاني على معامل X1 لمعرفه قيمه X1
4/120 = 30
ذا نقطه تقاطع القيد الثاني مع محور X1، X2
هي (0.40 و 0.30)

...............

المناقشة (5)
إذا أعطيت البرنامج الخطي التالي :

Max z=40x1 + 50x2

s.t

(1) x1 + 2x2 ≤ 40

(2) 4x1 +3x2 ≤ 120

x1 , x2 ≥ 0

المطلوب : اذا كانت نقطة التقاطع هي ( 24.8 )
1) اوجد كيف جاءت هذه النقطة
2) احسب قيمة دالة الهدف عندها

بجمع المعادلتين نعوض بالمعادلة (1) x1 + 2x2 =40

x1= 40 – x2

نعوض في المعادلة (2) عن قيمة x1 4(40-x2) + 3x2 = 120 160 – 8x2 + 3x2 = 120

160 – 5x2 = 120

-5x2 = 120 – 160

- 5x2 = - 40

x2= 40/5

x2 = 8

نعوض بقيمة x2 في أي من المعادلتين لإيجاد قيمة x1

x1 + 2(8) = 40

x1 = 40 – 16

x1 = 24

نقوم بالتعويض في دالة الهدف :

40 (24) + 50 (8) = 1360

.............

المناقشة (6)
إذا أعطيت البرنامج الخطي التالي :
Max z= 40x1 + 50x2
s.t.
(1) x1 + 2x2 ≤ 40
(2) 4x1 + 3x2 ≥ 120
x1 , x2 ≥ 0
ننقل الطرف الأيمن من دالة الهدف الى الطرف الأيسر ليصبح :
Z – 40x1 + 50x2 = 0
نضيف متغير راكد موجب مثل s1 في الطرف الأيسر للقيد الأول ليصبح :
X1 + 2x2 + s1 = 40
نطرح متغير راكد موجب مثل s2 في الطرف الأيسر للقيد الثاني ليصبح :
x1 +3x2 – s2 = 1204
الشكل القياسي للمثال السابق هو :
Max z – 40x1 + 50x2 = 0
s.t.
X1 + 2x2 + s1 = 40
4x1 +3x2 – s2 = 120
x1 , x2 , s1 ,s2 ≥ 0

............

المناقشة (7)
اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2
s.t.
x1+2x2<=40 (1)
4x1+3x2<=120 (2)
X1,x2>=0
المطلوب:
أوجد جدول الحل الابتدائي(المبدئي)

الثابت />s1 s2/>x1 x2/>م . اساسية />40/>0 1/>2 1/>s1/>120/>1 0/>3 4/>s2/>0/>0 0/>-50 -40/>z/>
الحل الامثل :
يوجد عددين سالبين "-40 , -50 "

.............

المناقشة (8)
اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2 s.t. x1+2x2<=40 (1) 4x1+3x2<=120 (2) X1,x2>=0
المطلوب: أوجد المتغير الداخل, والمتغير الخارج, العنصر المحوري..؟
المتغير الداخل X2 المتغير الخارج S1 العنصر المحوري 2

.............

المناقشة (9)
اذا اعطيت البرنامج الخطي التالي :
Max z=40x1+50x2
s.t.
x1+2x2<=40 (1)
4x1+3x2<=120 (2)
X1,x2>=0
المطلوب:
اوجد الحل النهائي لهذه المسألة, ثم اكتب قيم المتغيرات النهائية , ودالة الهدف؟

Z = 1360 ...دالة الهدف
قيمة X1 = 24
قيمة X2 = 8
(Z=1360 (24,8

.............

المناقشة (10)
اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2
s.t.
x1+2x2<=40 (1)
4x1+3x2<=120 (2)
X1,x2>=0
المطلوب:
أكتب البرنامج المرافق(المقابل) لهذه المسألة:

اساسية />40/>0 1/>2 1/>s1/>120/>1 0/>3 4/>s2/>0/>0 0/>-50 -40/>z

..............

المناقشة (11)
(رسم شبكة الاعمال)(الصور تحمل من الاطلاع وطباعة الواجب داخل البلاك بورد) اذا اعطيت الجدول التالي, المطلوب: رسم شبكة الاعمال المناسبة لهذه المسألة ( مع التأكد من تطبيق قواعد رسم الشبكات)؟
يبدأ المشروع عند نقطة بداية وينتهي عند نقطة نهاية ، تسمى النقطة الوهمية (Milestone). الترقيم يبدأ من بداية الشبكة إلى النهاية. لا يمكن البدء في عدد من العقد. لا يجوز العودة إلى النشاط السابق. لا يجوز ترك نشاط بدون تسلسل. تحديد الأزمنة وفترة السماح لكل نشاط.

..............

المناقشة (12)
- (شبكات الاعمــــال))(الصور تحمل من الاطلاع وطباعة الواجب داخل البلاك بورد) اذا اعطيت شبكة الاعمال التالية المطلوب: استكمال حل الشبكة (النشاط F ) ,, و كذلك التعرف على زمن البداية المبكر, البداية المتأخر, النهاية المبكرة والمتأخرة لكل نشاط, و تحديد تسلسل النشاط D, C ( أي ماهي الانشطة التي تسبقه, او تليه) المطلوب: استكمال حل الشبكة (النشاط F ) ,, و كذلك التعرف على زمن البداية المبكر, البداية المتأخر, النهاية المبكرة والمتأخرة لكل نشاط, و تحديد تسلسل النشاط D, C ( أي ماهي الانشطة التي تسبقه, او تليه)؟
قوانين تحكم مرحلة التقدم الى الأمـــام Forward Pass ES = Earliest Start for activity I وقت البداية المبكر EF = Earliest Finish for activity I وقت النهاية المبكر T = Time الوقت اللازم لإنجــاز النشــــاط EF = ES + T وقت النهاية المبكر = وقت البداية المبكرة + وقت النشاط ES = Max ( EF of the activities directly preceding it) وقت البداية المبكر = (أعظم قيمة) للنهايات المبكرة للأنشطة السابقة قوانين تحكم مرحلة الرجوع الى الخلفBackward Pass LS = Latest Start for activity I وقت البداية المتأخر LF = Latest Finish for activity I وقت النهاية المتأخر LS = LF – T وقت البداية المتأخرة = وقت النهاية المتأخرة – وقت النشاط LF = Min (LS of the activities directly succeeding it) وقت النهاية المتأخرة = (اقل قيمة) للبدايات المتأخرة للأنشطة اللاحقة

...............

المناقشة (13)
- (عن طريقة PERT)(الصور تحمل من الاطلاع وطباعة الواجب داخل البلاك بورد)
اذا اعطيت الجدول التالي والذي يمثل تسلسل الانشطة الحرجة لمشروع مــــا:
التقــديــــــر
رمز النشاط
تفاؤل (S)
أكثر احتمالاً (M)
تشاؤم (L) المتوقع التباين
A 2 6 9
B 2 2.5 6
المطلوب:
حساب: الزمن المتوقع لكل نشاط,
حساب التباين لكل نشاط,
حساب الزمن المتوقع للمشروع
حساب التباين الكلي للمشروع
يتبع PERT في حساب متوسط فترة إنجاز النشاط ثلاثة أزمنة تقديرية، وبالتالي فإن متوسط الفترة تفترض طريقة الأسلوب الاحتمالي 1 أزمنة النشاط التقديرية: وتشمل ما يلي: - الزمن المتفائل (S) : هو أقل وقت لإتمام النشاط. - الزمن الأكثر احتمالا (M): هو الزمن الأكثر تكرارا لإتمام النشاط. - الزمن المتشائم (L): هو أطول زمن لإتمام النشاط. 2 تقدير متوسط زمن أداء النشاط: بعد تقدير الأزمنة الثلاثة يتم حساب متوسط زمن أداء النشاط، زمن انتهـاء المشروع النهائي يتبع التوزيع الطبيعي، وهذا يعني أن المشروع سوف ينتهي عند النقطة المحددة باحتمال 50%، تحديد أنشطة المشـــروع بعد حساب جميع التقديرات الزمنية للأنشطة ثم رسم شبكة الاعمال و تحديد المسار الحرج يتم تقدير التباين لجميع الانشطة الحرجة ويقصد بالانحراف المعياري الابتعاد عن القيمة الزمنية المتوقعة (بالأيام، بالأسابيع، أو بالأشهر )، إذا كان الانحراف المعياري يساوي (صفر) فيدل ذلك على أن التقديرات دقيقة، وإذا كبرت قيمة الانحراف المعياري، زادت درجة عدم اليقين في تقدير الأزمنة ،حساب التباين للمســـار الحرج من خلال جمع التباين لكل الانشطة الحرجة ، التباين للمسار الحرج= تباين النشاط الحرج1 + تباين النشاط الحرج2 +. . .+ تباين النشاط الحرج n )

.............

المناقشة (14)
- (مقارنة بين المسار الحرج و بيرت))
قارن بين طريقة المسار الحرج , و طريقة بيرت PERT من حيث:
1- الأزمنة المستخدمة
2- طريق الرسم
3- تباين المشروع
المسار الحرج : الذي يحتوي على الانشطة الحرجة يتبع PERT في حساب متوسط فترة إنجاز النشاط ثلاثة أزمنة تقديرية ، أزمنة النشاط التقديرية: وتشمل ما يلي: - الزمن المتفائل (S) : هو أقل وقت لإتمام النشاط. - الزمن الأكثر احتمالا (M): هو الزمن الأكثر تكرارا لإتمام النشاط. - الزمن المتشائم (L): هو أطول زمن لإتمام النشاط 2 تقدير متوسط زمن أداء النشاط: بعد تقدير الأزمنة الثلاثة يتم حساب متوسط زمن أداء النشاط ، تحديد أنشطة المشـــروع بعد حساب جميع التقديرات الزمنية للأنشطة ثم رسم شبكة الاعمال و تحديد المسار الحرج يتم تقدير التباين لجميع الانشطة الحرجة ويقصد بالانحراف المعياري الابتعاد عن القيمة الزمنية المتوقعة (بالأيام، بالأسابيع، أو بالأشهر )، إذا كان الانحراف المعياري يساوي (صفر) فيدل ذلك على أن التقديرات دقيقة، وإذا كبرت قيمة الانحراف المعياري، زادت درجة عدم اليقين في تقدير الأزمنة ، التباين للمسار الحرج = تباين النشاط الحرج1 + تباين النشاط الحرج2 +. . .+ تباين النشاط الحرج n

:106:بالتوفيق لكم جميعاً.. :106: