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