حاسبة طريقة السمبلكس مع متغيرات الفائض
حاسبة طريقة السمبلكس مع متغيرات الفائض التي تحول المتباينات إلى معادلات وتعرض جدول السمبلكس مع أعمدة الفائض.
حاسبة السمبلكس
كيف تعمل حاسبة طريقة السمبلكس
أدخل مسألة البرمجة الخطية
اكتب معاملات دالة الهدف وكل صف من صفوف القيود مع قيمة الطرف الأيمن الخاصة به.
اختر التعظيم أو التصغير
اختر هدف التحسين الخاص بك. تبني الأداة الجدول الأولي مع المتغيرات الراكدة تلقائيًا.
نفّذ التكرارات المحورية
تحدد الحاسبة العمود المحوري عبر 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 |
ماذا تفعل متغيرات الفائض
يُضاف متغير فائض إلى قيد أقل من أو يساوي لتحويل المتباينة إلى معادلة. على سبيل المثال، x1 + x2 <= 5 تصبح x1 + x2 + s1 = 5، حيث s1 هي السعة غير المستخدمة. تضيف حاسبة طريقة السمبلكس مع متغيرات الفائض هذه فائضاً واحداً لكل قيد، وتستخدمها كحل أساسي ممكن ابتدائي، وتعرض أعمدتها في كل جدول سمبلكس.
متغيرات الفائض والزائد والاصطناعية
قيود أقل من تضيف متغيرات فائض، وقيود أكبر من تطرح متغيرات زائدة، وقيود المساواة أو أكبر من تضيف متغيرات اصطناعية. تعالج الحاسبة الأنواع الثلاثة تلقائياً بحيث يمكن وضع أي برنامج خطي في الصيغة القياسية وحله.
حاسبات ذات صلة
الأسئلة الشائعة
ما هو متغير الفائض؟
متغير الفائض هو متغير غير سالب يُضاف إلى قيد أقل من أو يساوي لتحويله إلى معادلة، يمثل الكمية غير المستخدمة من ذلك المورد.
لماذا تلزم متغيرات الفائض في طريقة السمبلكس؟
إنها تحول قيود المتباينات إلى معادلات وتوفر حلاً أساسياً ممكناً ابتدائياً (أعمدة الوحدة) لبدء الخوارزمية.
ما الفرق بين متغيرات الفائض والزائد؟
يُضاف متغير الفائض إلى قيد أقل من؛ ويُطرح متغير الزائد من قيد أكبر من لجعله معادلة.
هل تظهر متغيرات الفائض في الحل النهائي؟
نعم. متغير الفائض الأساسي الموجب يُظهر السعة المتبقية في ذلك القيد؛ والفائض الصفري يعني أن القيد ملزم.
كم عدد متغيرات الفائض المضافة؟
يُضاف متغير فائض واحد لكل قيد أقل من أو يساوي في المسألة.