حاسبة تكرار طريقة السمبلكس

حول هذه الأداة

تحلّ طريقة السمبلكس لدانتزيغ مسائل البرمجة الخطية بالتنقل على طول رؤوس متعدد السطوح الذي يمثل المنطقة الممكنة، محسِّنةً قيمة دالة الهدف في كل خطوة حتى يتعذر أي تحسين إضافي. وتتألف تكرارة محورية واحدة على الجدول من اختيار المتغير الداخل (عادةً العمود ذو المعامل الأكثر سالبية في صف دالة الهدف في مسألة تعظيم) والمتغير الخارج (يُحدَّد باختبار أصغر نسبة على عمود الطرف الأيمن، للإبقاء على جميع القيم ممكنة)، ثم إجراء حذف غاوس–جوردان حول العنصر المحوري.

تأخذ هذه الحاسبة جدول سمبلكس — مع دالة الهدف في الصف الأخير وقيم الطرف الأيمن في العمود الأخير — وتنفّذ خطوة محورية واحدة بالضبط، وتُعيد الجدول المحدَّث لترى بوضوح اختيار المتغير الداخل والخارج والحساب. يستخدمها طلاب بحوث العمليات والبرمجة الخطية للتحقق من تكرارة واحدة محسوبة يدويًا من مسألة سمبلكس أكبر، بدل حلّال يقفز مباشرة إلى الحل الأمثل.