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