حاسبة تصغير طريقة السمبلكس
حاسبة تصغير طريقة السمبلكس لحل مسائل البرمجة الخطية لإيجاد أدنى تكلفة أو قيمة هدف.
حاسبة السمبلكس
كيف تعمل حاسبة طريقة السمبلكس
أدخل مسألة البرمجة الخطية
اكتب معاملات دالة الهدف وكل صف من صفوف القيود مع قيمة الطرف الأيمن الخاصة به.
اختر التعظيم أو التصغير
اختر هدف التحسين الخاص بك. تبني الأداة الجدول الأولي مع المتغيرات الراكدة تلقائيًا.
نفّذ التكرارات المحورية
تحدد الحاسبة العمود المحوري عبر 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 |
حل مسائل التصغير
تجد حاسبة طريقة السمبلكس للتصغير هذه أدنى قيمة لدالة التكلفة أو الهدف خاضعةً لقيودك. ويُحلّ التصغير إما بتحويله إلى تعظيم مكافئ (تصغير Z = تعظيم −Z) أو باختيار أكثر قيمة سالبة لـ Cj − Zj كمتغير داخل. وتُعالَج قيود النوع ≥ بمتغيرات فائضة واصطناعية.
حالات الاستخدام النموذجية
تصغير التكلفة، ومسألة الحمية، ومسائل النقل هي برامج خطية تصغيرية كلاسيكية. أدخل دالة هدفك وقيودك، وستُرجع الحاسبة التكلفة المثلى مع قيم كل متغير قرار.
حاسبات ذات صلة
الأسئلة الشائعة
كيف تُصغّر باستخدام طريقة السمبلكس على الآلة الحاسبة؟
افتح حاسبة تصغير السمبلكس، اختر خيار التصغير، أدخل معاملات دالة التكلفة وقيم القيود، ثم انقر على حل للحصول على قيمة الهدف الدنيا وقيم المتغيرات المثلى.
ما هو شرط التوقف للتصغير؟
بالنسبة لمسائل التصغير باستخدام طريقة السمبلكس، تتوقف الخوارزمية عندما تكون جميع قيم Cj-Zj في صف الهدف غير سالبة، مما يدل على أن الحل الحالي أمثل.
كيف تقوم الحاسبة بالتصغير؟
إما أن تحوّل المسألة إلى تعظيم مكافئ (تصغير Z يساوي تعظيم سالب Z) أو تختار أكثر قيمة Cj-Zj سلبية كمتغير داخل.
هل يمكنها التعامل مع قيود أكبر من؟
نعم. تُعالَج قيود أكبر من تلقائيًا باستخدام متغيرات فائضة واصطناعية.
ما هي مسألة التصغير النموذجية؟
تصغير التكلفة، ومسألة الحمية الغذائية، ومسائل النقل هي برامج خطية تصغيرية كلاسيكية.