حاسبة العنصر المحوري لطريقة السمبلكس
حاسبة طريقة السمبلكس التي تحدد العمود المحوري والصف المحوري وتنفذ كل عملية محورية خطوة بخطوة.
حاسبة السمبلكس
كيف تعمل حاسبة طريقة السمبلكس
أدخل مسألة البرمجة الخطية
اكتب معاملات دالة الهدف وكل صف من صفوف القيود مع قيمة الطرف الأيمن الخاصة به.
اختر التعظيم أو التصغير
اختر هدف التحسين الخاص بك. تبني الأداة الجدول الأولي مع المتغيرات الراكدة تلقائيًا.
نفّذ التكرارات المحورية
تحدد الحاسبة العمود المحوري عبر Cj-Zj، وتحسب النسب، وتنفذ العمليات الأولية على الصفوف حتى الوصول إلى الحل الأمثل.
اقرأ الحل الأمثل
يعرض الجدول النهائي قيم المتغيرات المثلى وصف Zj وقيمة الهدف العظمى/الصغرى.
نموذج مخرجات جدول السمبلكس
مثال على تكرار الجدول لمسألة تعظيم بمتغيرين
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
كيف تعمل العملية المحورية
العملية المحورية هي العملية الأساسية في طريقة السمبلكس. العمود المحوري (المتغير الداخل) هو العمود ذو القيمة الأكثر ملاءمة Cj minus Zj، ويُوجد الصف المحوري (المتغير الخارج) باختبار أدنى نسبة. تبرز حاسبة العنصر المحوري لطريقة السمبلكس هذه كليهما، ثم تنفذ العمليات الصفية الأولية حتى يصبح العنصر المحوري 1 وباقي العمود المحوري 0.
متابعة كل عملية محورية
بعد كل عملية محورية يتغير الأساس ويتحسن الهدف. تعرض الحاسبة العنصر المحوري والمتغيرين الداخل والخارج والجدول المحدث في كل تكرار حتى لا تبقى أي عملية محورية محسِّنة ويصبح الحل أمثل.
حاسبات ذات صلة
الأسئلة الشائعة
ما هي العملية المحورية في طريقة السمبلكس؟
العملية المحورية هي تكرار واحد يبادل متغيراً داخلاً غير أساسي بمتغير خارج أساسي باستخدام العمليات الصفية الأولية، مما يحسن قيمة الهدف.
كيف تجد العمود المحوري؟
للتعظيم، العمود المحوري هو ذو القيمة الأكثر إيجابية Cj minus Zj؛ وللتصغير، الأكثر سلبية.
كيف تجد الصف المحوري؟
اقسم كل قيمة في الطرف الأيمن على المدخل الموجب في العمود المحوري واختر أصغر نسبة غير سالبة - ذلك الصف هو الصف المحوري (الخارج).
ما هو العنصر المحوري؟
العنصر المحوري هو الرقم عند تقاطع العمود المحوري والصف المحوري؛ يُقسم الصف عليه ليصبح 1.
متى تتوقف العمليات المحورية؟
يتوقف التمحور عندما لا تستطيع أي قيمة Cj minus Zj تحسين الهدف، مما يعني أن الجدول الحالي أمثل.