متعدد الحلول المثلى

[gadh]

السلام عليكم
ياليت اللي فاهم متى نقول عن دالة الهدف متعدد الحلول المثلى ومتى نقول عن القيد لايمكن حله

[Salman.sfa]

نفس الشى

[الزعيم الغالي]

اذا كان القيد الاول x1+x2<100 والقيدالثاني x1+x2>100 فان الحـــــــــــــــــــــــــــــل
الجواب / متعدد الحلول

[طموحي كبيره]

اذا كان القيد الاول x1+x2<100 والقيدالثاني x1+x2>100 فان الحـــــــــــــــــــــــــــــل
الجواب / متعدد الحلول

عفوا اخوي يعني قصدك اذا كان احد القيود اكبر من او يساوي والقيد الاخر اصغر من او يساوي وكان العدد الثابت نفسه هيك نقول عنه متعدد الحلول ؟:mh12:

[البنت الشطوره]

اللي فهمته من محاضرات الدكتور ان متعددة الحلول تكون معاملات دالة الهدف ومعاملات القيود نفس بعض او تكون مضاعفها..
اما المثال اللي فوق مو متعدد ..هو عديم الحلول لان لو طبقنا المعادلتين بالرسم البياني نلاحظ قيد للأعلى وقيد للأسفل ولا توجد منطقة حلول مقبوله اذن هو عديم الحلول..حسب ماذكر في محاضراته وحسب فهمي

[سندريلا الخليج]

اوما عكس الكلام اللي قالوه لي بالموضوع المثبت ^_^

[سندريلا الخليج]

الله يسهلها بس عن نفسي ضعت فيها

[طموحي كبيره]

:000::000::000::000:

[طموحي كبيره]

طيب ليه في نموذج الاختبار اللي نزله الدكتور في البلاك الجواب متعدد الحلول

[سندريلا الخليج]

ي ليت احد يفزززع لنا فيها:Cry111: و يشرحها لنا كويس

[سندريلا الخليج]

اذا نفس الرقم مثلا100 واحد اكبر او يساوي والثاني100 اصغر او يساوي متعدد الحلول

اذا الرقم غير مثلا واحد 20 والثاني 50 وعلامتهم اكبر من او يساوي والثاني اصغر من او يساوي غير ممكن










هذآ كلام وحده من الاخوات علي


بمشي ع كلامها خلاص و عالله بس

[hawe]

راح اشرح باللي فهمته ... وان شاء الله صحيح

فرضاً عندنا دالة الهدف

Max z=2X1 + 3X2

والقيود

2X1 + 3X2 >=120

4X1 + 6X2 >=40

هنا نجد ان البرمجة الخطية من نوع حلول مثلى ( متعدد )

السبب

من شروط الحلول المثلى متعدد ... ان يكون القيد نفس دالة الهدف بالضبط او مضاعفاته

فالقيد الاول مثل دالة الهدف بالضبط ( مثلى)
والقيد الثاني مضاعف لدالة الهدف (متعدد)

[البنت الشطوره]

ارجعوا لمحاضرته 14او المباشره الثالثه اعتقد قالها نصا وشرحها وكتبتها في ورقه انا...
لابد حلول مثلى معناته فيه منطقة قبول ونقاط ركنيه..وتكون جميع القيود متقاطعه صح ولا لا..كله مكتوب وموضح في الملخص وشرحه الدكتور..
وفعلا لاحظت عكس ذلك في حل النموذج

[البنت الشطوره]

بالضبط شرحك صحيح اخ hawe

[hawe]

طيب اذا بغينا نطلعها بدون رسم

يعني بالنظر عن طريق القيود كيف

[البنت الشطوره]

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

[gadh]

راح اشرح باللي فهمته ... وان شاء الله صحيح

فرضاً عندنا دالة الهدف

Max z=2X1 + 3X2

والقيود

2X1 + 3X2 >=120

4X1 + 6X2 >=40

هنا نجد ان البرمجة الخطية من نوع حلول مثلى ( متعدد )

السبب

من شروط الحلول المثلى متعدد ... ان يكون القيد نفس دالة الهدف بالضبط او مضاعفاته

فالقيد الاول مثل دالة الهدف بالضبط ( مثلى)
والقيد الثاني مضاعف لدالة الهدف (متعدد)

بس بعض النماذج جايب دالة الهدف بدون قيود:icon120:

[ياسمين خالد]

طيب صحيح ان نص المحاضره التاسعة محذوف اللي فيها معيار الندم

[طموحي كبيره]

:d5:
فعلا كلامك صحيح شطوره :(204):
رجعت للمحاضرات ولقيتها:33_asmilies-com:
بالتوفيق لك وللجميع وفالنا جميعا a+

[دانه ال انس]

شفي بشرح علي فهمي
متعدد حلول مثلي هو لما يجيب لنا داله ويكون قيدها زيه
مثال

z Maz=40 x1+30x2
القيد الاولي 4X1 + 3X2 >= 29
القيد الثاني X1+ 5X2 >= 20
الحين نروح نشوف القيود فيه شئ منها زي الاعداد الي في الداله الاساسيه
علي فكره مو لازم نفس العدد لا عادي لو يكون مضاعفاته
الحين القيد الاول فيه X1 = 4 *** X2= 3
اذا هذا متعدد الحلول المثلى
زي في ملف ام جهاد ص 9

×××××××××××××××××××××××
اما متعدد الحلول
فهو لما يجيب لينا قيدين كلهم زي بعض لكن يختلفوفي الاشاره <= >=
مثال
40 <=X1+X2 <= 40 X1+X2

×××××××××××××××××××
غير ممكن
مثال
X1+X2<=40 X1+X2=>50
ليش غير ممكن علشان 40 راح تكون نازله تحت
و50 طالعه فوق
فماراح يكون فيه الاتقاء بينهم
تخيلو رجالين كانو جالسين في الدور الرابع واحد نزل تحت بروح البقاله زالثاني طلع فوق بيروح يزور جاره
الحين هم راح يتلقون طبعا لا لان كل واحد راح في جهه
امحق تشبيه ههه
×××××××××××××××××××
ان شاء الله يكون شرحي صح

[semo1407]

طيب ممكن اسال متى تكون الاجابه متكرر او تحلل الحل ؟؟

[البنت الشطوره]

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

[البنت الشطوره]

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

[[wael_212]]

إذا كان القيد الأول لا يتقاطع مع القيد الثاني وأحدهما أكبر والآخر أصغر... فهو عديم الحلول

وأما إذا كانا يتقاطعان فهما متعددي الحلول المثلى...،،

[ABU JANA 07]

حلول مثلى متعددة :
حيث نستطيع ان نحكم عليها بمجرد النظر الى المسالة او البرنامج الخطي المعطى ويكون الحكم عليها من خلال مقارنة الدالة الهدف بالقيود جميعاً اذا وجدنا ان معاملات احد القيود هي تماماً معاملات دالة الهدف فسوف يتبين لنا ان هناك حلول مثلى جميعها تقع على خط المستقيم .

قد لايوجد حل امثل :
اي لا يوجد لها حل يحقق جميع الشروط ولا يوجد منطقة تحقق عندها جميع القيود .

ملاحظـــــــــــة :
منطقة الحلول المقبولة هي المنطقة التي تتقاطع عندها جميع القيود فاذا وجد ان هناك قيد واحد لا يتقاطع فبالتالي لا يوجد حل .

قد يوجد لها حل غير محدود ونستطيع الحكم عليه من خلال الرسم البياني , اذا وجدنا انه ليس هناك سقف اعلى لمنطقة الحلول المقبولة , فهذا يعني ان الحل في هذه الحالة غير محدود .

منقول من ملخص عبدالله الحمادي

وبالتوفيق للجميع وفالـــــــــكم النجـــــــاح

[البنت الشطوره]

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