المحاضرة الرابعه عشر ضيعت

[أبو وسيم الشهري]

السلام عليكم



في المحاضرة الرابعة عشر




ابي شرح للمسائل في صياغة البرامج الخطي حق القيد الخاص بساعات العمل كيف طلعت


والقيد الخاص بكمية الانتاج






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




:Cry111:

[feras97]

احد ساعدك والا باقي .

[juoooan]

مساء الخير


http://www.ckfu.org/pic4u/uploads/ckfu1461959720451.jpg






هنا المسئلة ذكر ان نوعين من الادوات البلاستيكية
النوع الاول رح نرمز له ب x1 و ذاكر ان يستغرق 30 د قيقة
النوع الثاني رح نرمز له ب x2 و يستغرق ساعه عمل واحده

نهاية المسئلة ذاكر ان المصنع امكانيته للعمل 22 ساعه


نترجم كلامنا هذا لقيود

هنا اضطررنا لإجراء عملية حسابيه بسيطه
قبل كتابة القيد و هي تحويل 30 دقيقة الي تبع النوع الاول لساعه عسب تتساوى جميع الوحدات بالمسئلة
قسمنا 30/60 = 5. ساعه


http://www.ckfu.org/pic4u/uploads/ckfu1461960144041.jpg








بالنسبة لكمية الإنتاج

لازم تعرف معنى هذي الكلمات عسب تقدر تختار المتبانية الصحيحه




http://www.ckfu.org/pic4u/uploads/ckfu1461960267871.jpg






ذكر بالسؤال النوع الثاني كحد أقصى , يعني رح يكون شكل المتباينة أصغر من




http://www.ckfu.org/pic4u/uploads/ckfu1461960377031.jpg

[khaledz]

شراح جميل يعطيك العافية

[juoooan]

http://www.ckfu.org/pic4u/uploads/ckfu1461960470851.jpg



http://www.ckfu.org/pic4u/uploads/ckfu1461960854481.jpg






http://www.ckfu.org/pic4u/uploads/ckfu1461961205321.jpg




نفس الفكرة لسؤال 3






سؤال 4




http://www.ckfu.org/pic4u/uploads/ckfu1461961376871.jpg

[feras97]

انا ما درست حتى الان السمبليكس . لكن اظن اني فهمت المسألة حقت البرنامج الخطي .
يوم تقرا السؤال عادة تلاحظ فيه معلومات وارقام حاول تربط بينهم . يعني مثلا المسألة اللي بمحاضرة 14 .
تبي تسأل نفسك كيف يختار القيود والمعاملات .
بمجرد ما تلقى انه معطيك حد اقصى او حد ادنى له علاقة بارقام اخرى في المسألة على طول تقدر تحدد كيف تكون القيود .
مثلا معطيك ان امكانيات المصنع هي 22 ساعة عمل . و99 كجم . بآخر المسألة ...من هذه المعلومة تعرف انك راح تستخدم هذه الارقام في الطرف الاخر من القيود . وان القيود راح تكون متعلقة بالوقت والكمية .
بداية السؤال يقولك النوع الاول . مباشرة تفرض انه x1 ,والثاني x2 يبقى السؤال . وبعدين . ؟!
الان ابي اكون قيدين يوجد في كل منها المتغيرين بدلالة الوقت والكمية الخاصة فيهم .
الاول يحتاج 30 دقيقة ، و4 كجم . .......طبعا التعبير عن الوقت في المسألة كله بالساعات . لاحظ 30 يعني نص ساعة يعني = 5.
ثاني يحتاج 2 ساعة "لاحظ ساعة وليس دقيقة " و2 كجم .
اصبح عندك معلومات تخص المتغيرين عن الوقت والكمية . ابدا اكون قيدين واحد للوقت واخر للكمية .
نعتبر الارقام اللي عندي هي المعاملات .
قيد الوقت : 0.5x1+2x2<=22 ..............منين 22 .....لاحظ فوق قلنا ان اقصى ساعات عمل هي 22 .
ما سوينا شي جبنا وقت كل نوع وحطيناه قدامه وقلنا اصغر او يساوي 22 .
قيد الكمية . نفس الشي .
الاول يجتاج 4 كجم ، والثاني 2 كجم ....واقصى كمية ينتجها المصنع 99 كجم .
يصبح القيد .
4x1+2x2<=99.............. انتهينا من القيدين .

وش باقي معلومات بالسؤال لها علاقة بالقيود .
يقولك كمية النوع الاول لا يقل عن 20 يعني x1=>20 وكمية النوع الثاني حده الاقصى 30 يعني x2<=30
يبقى عندك قيد ثابت دائما اسمه عدم السالبية اكيد تعرفه .
ادري اني طولتها وهي قصيرة .

[juoooan]

السمبلكسس ,|


http://www.ckfu.org/pic4u/uploads/ckfu1461961707141.jpg












http://www.ckfu.org/pic4u/uploads/ckfu146196232921.jpg




هنا طالب المتغير الخارج :

اولا لابد نستخرج المتغير الداخل , لاستخراجه ننظر لصف z
اكبر رقم بجانبه اشاره سالب رح يعتبر المتغير الداخل
هنا اكبر قيمه هي -8 في عمود x2
اذا x2 هو المتغير الداخل اشرت له بالسهم الاسود



http://www.ckfu.org/pic4u/uploads/ckfu1461962329222.jpg




الان نستطيع استخراج المتغير الخارج :
نقوم بقسمه العناصر بعمود المتغير الداخل ع عناصر عمود الثابت

عناصر المتغير الداخل هي ( 20 / 10 )
الثابت (300 / 110)
نقسمم 300/20 = 15
110 /10 = 11

نختار اقل خارج قسمه وهو 11 و يوجد بصف s2

اشرت له هنا بالسهم البرتقالي

http://www.ckfu.org/pic4u/uploads/ckfu1461962329233.jpg






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


تقاطعوا عند رقم 10


http://www.ckfu.org/pic4u/uploads/ckfu1461962329234.jpg

[*fatimah]

شكرا مرررره الله يعطيككِ العافيه : ( :106::106::106:

[أبو وسيم الشهري]

الله يوفقكم والشرح جدا واااضح

[Hano alnahdi]

جزاكم الله خيرا