يتم العمل في خوارزميية السمبلاكس وفق الخطوات التالية :

  • خطوة البدء : و يتم فيها تحديد الحل الأولي (المبدئي ) الذي يجب أن يكون حلا أساسيا ممكنا.
  • خطوة التكرار (تحسين الحل) : يتم في هذه الخطوة الانتقال إلى حل أساسي ممكن مجاور يحقق قيمة أفضل لدالة الهدف عن القيمة التي يحققها الحل الأساسي الحالي.
  • خطوة تحقق شرط الامثلية : يتم في هذه الخطوة التوقف عن تكرار الانتقال إلى حلول أساسية ممكنة مجاورة بعد اختبار الأمثلية و التحقق من عدم وجود أي حل مجاور آخر يعطي قيمة أفضل لدالة الهدف.



Last modified: Tuesday, 9 March 2021, 9:56 AM