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

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



آخر تعديل: الثلاثاء، 9 مارس 2021، 9:56 AM