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