احد يشرحلي طريقه السمبلكس عقدتني الطريقه

[خوخة الشهري]

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

[نورة الرياض@]

انا معك مافهمتها ابي شرحها بالتفصيل اللله يجزاكم خيير:22:

[dam3ahshoog]

وعليكم السلام والرحمه ......


شوفي ياطويلة العمر بشرحها لك ع حسب فهمي وان شالله تفهمين وماحوس السالفه كلها :42:

ح ـــشرح لك بمثال المحاضره 7 :
max Z =2x1 +3x2
x1 +x2 =<20
x1 + x2 =< 12
x1;x2 =<0
اول نقطه في السمبلكس تطلعي الصوره القياسيه لها اللي هي بالنسبه لدالة الهدف انك تنقلين الطرف اليسار لعند Z وتغيري الاشاره (اذا سالب فتخليه موجب واذا موجب تخليه سالب) وتساويه بالصفر اما بالنسبه للقيود اول قيد S1 ثاني قيد S2 وهكذا ع حسب القيود عندك نجئ للمهم هنا كيف تعرفي اذا حتضيفي الاس اللي تسمى ( المتغير الراكد ) او تطرحيها من القيد بكل سهوله اذا اشارة القيد اكبر من او يساوي حتطرحي واذا اقل من اويساوي حتجمعي المتغير الراكد وتبدلي بدل (اشارة اقل او يساوي او اكبر او يساوي باشارة المساواه) نطبق هالكلام رياضيه :

max Z -2x1 -3x2 ( دالة الهدف )

( القيــــــود )
x1 +x2+S1 =20
x1 + x2+S2 = 12
( قيد عدم السالبيه )
x1+x2+S1+S2=<0

خلصنا اول نقطه بنجاح :34: ...


الباقي في الرد الاخر بحاول شرح الجدول في ورقه خارجيه لان هنا ماقدر اسوي جدول
بررررررررب لي عوده باذن الله :16:...

[مضاووي]

ياليت والله احد يفهمني ها السمبلكس وربي لحسه مخ

[أبوالحسن الشريف]

ناخذ هالبرنامج الخطي
MAX Z=3X1-2X2+10X3
s.t
4X1-10X2+3X3<=100
3X1+4X2>=80
X2+X3<=40
X1,X2,X3<=0
المطلوب تحويل البرنامج الى الشكل القياسي
الحل
الخطوة الاولى / ننقل الطرف الايمن من دالة الهدف الى الطرف الايسر ونساويها بالصفر
تصبح على الشكل التالي MAX Z-3X1+2X2-10X3=0
الخطوة الثانية /نحول القيود الى معادلات خطية (متساويه) وذلك بإضافة او طرح متغير راكد مع الانتباه لاشارة المتباينه
اذا اصغر من او يساوي نظيف متغير راكد
اذا اكبر من او يساوي نطرح متغير راكد
ويصبح شكلها على النحو التالي
4X1-10X2+3X3+S1=100
3X1+4X2-S2=80
X2+X3+S3=40
الخطوة الثالثة /قيد عدم السالبية
X1,X2,X3,S1,S2,S3>=0
وهذا الكلام كله قبل تفريغ المعاملات وتكوين الجداول لاستخراج الحل الامثل

[أبو جنى 666]

مثال
أوجد الحل الأمثل للبرنامج الخطي التالي بإستخدام طريقة السمبلكس ؟

MAX z= x 1+3 x 2هذي دالة الهدف
القيود
x1+2x2 <=20 القيد الاول
x1 +x2 <=12 القيد الثاني

x1, x2>=0 شرط عدم السالبية

أولاً : تحويل النموذج للشكل القياسي
1)نبدا بدالة الهدف
ننقل x1 ,x2 للجهه المقابلة وعند النقل تتحول الاشارة الى سالب -
z-2x-3x2=0
2) القيود في حال كانت الاشارة >=أصغر من نضيف s وفي حالة الاكبر نطرح s

نبدا بالقيد الأول
x1 +2x2+s1=20

نلاحظ حذفنا علامة >= واضفنا s

القيد الثاني نفس الكلام
12=x1+x2+s2
ملاحظهs1 للمتغير الاول وs2 للمتغر الثاني

3) شرط عدم السالبية
نضيف المتغيرات الجديدة
x1،x2،s1،s2،>=0

الخطوة الرابعه نحدد العمود الداخل
وهو (أكبر قيمة سالبة في z )

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

[أبي أصير جامعية]

يعطيك العافيه يارب إلى هنا أنا فاهمه المصيبة اللي بعدها :44:

[أبوالحسن الشريف]

يعطيك العافيه يارب إلى هنا أنا فاهمه المصيبة اللي بعدها :44:

طيب هذه صوره لمسائله محلوله
بس اعذرني على عدم التنسيق
وان شاء الله تتضح معك

http://im33.gulfup.com/kbVO8.jpg

[نورة الرياض@]

تسلمون ربي يسعدكم معكم كملو :11:

[rsnasser]

قيد السابيه خطاء

[نورة الرياض@]

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

[أبي أصير جامعية]

الى الان وافي الشرح حلو :21:

[dam3ahshoog]

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

http://arabsh.com/files/0d31464c64f0/الثابت-docx.html
:44:

[wadeiba]

انصحك بمتابعة المحاضرة الرابعة عشر بالتحديد الدقيقه 17

http://youtu.be/i9i5dW_lcuM

[_Ohoud]

مو قادره افهمها :4: :4: :12: :12: :12:

[وليف الدار]

في الجدول اكبر قيمة سالبة في الدالة يعتبر عمود داخل الصورة الي فوق تبين في الجدول الاول -3 يعني العنصر الداخل لانه اكبر عدد سالب هو x2 اما الصف الخارج بيكون ناخذ كل رقم في العمود الداخل ونقسمه على كل ثابت يعني 20 تقسيم 2 =10 ونشوف الثاني 1 تقسيم 12 =12 ونشوف ايهم اصغر موجب ويكون الصف الخارج للاصغر عدد موجب s1 هو الصف الخارج والعدد 2 راح يكون العنصر المحوري الي بيتقاطعون معه

علشان نجيب الصف الجديد نقسم الصف القيم علي محوره يعني كل رقم من الصف القديم علي المحر الي هو 2 وندخله في الجدول ونغير s1 الى x2 لانه هو الداخل