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