المحتوى
- تعريف - ماذا يعني أسلوب Simplex؟
- مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
- يشرح Techopedia أسلوب Simplex
تعريف - ماذا يعني أسلوب Simplex؟
طريقة simplex ، في التحسين الرياضي ، هي خوارزمية معروفة تستخدم للبرمجة الخطية. وفقًا لمجلة Computing in Science & Engineering ، تعتبر هذه الطريقة واحدة من أفضل 10 خوارزميات نشأت خلال القرن العشرين.تقدم طريقة simplex استراتيجية منظمة لتقييم رؤوس المناطق الممكنة. هذا يساعد على معرفة القيمة المثلى للدالة الموضوعية.
طور جورج دانتزيغ طريقة سيمبلكس في عام 1946.
تُعرف الطريقة أيضًا باسم خوارزمية simplex.
مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
يشرح Techopedia أسلوب Simplex
يتم استخدام طريقة simplex للقضاء على المشكلات في البرمجة الخطية. إنه يفحص المجموعات الممكنة من الرؤوس المجاورة بالتسلسل للتأكد من أن الوظيفة الموضوعية في كل قمة جديدة تزيد أو تتأثر. بشكل عام ، تعتبر طريقة simplex قوية للغاية ، والتي عادة ما تستغرق التكرار من 2 إلى 3 ملايين على الأكثر (هنا ، تشير m إلى نطاق قيود المساواة) ، وتتقارب في الوقت متعدد الحدود المتوقع لتوزيعات محددة من المدخلات العشوائية.تستخدم طريقة simplex استراتيجية منهجية لتوليد واختبار حلول قمة الرأس المرشحة لبرنامج خطي. في كل تكرار ، يختار المتغير الذي يمكنه إجراء أكبر تعديل باتجاه الحل الأدنى. ثم يحل هذا المتغير محل أحد المتغيرات المشتركة ، التي تقيده بشكل كبير للغاية ، وبالتالي يحول أسلوب simplex إلى جزء آخر من مجموعة الحلول ونحو الحل النهائي.
علاوة على ذلك ، فإن طريقة simplex قادرة على تقييم ما إذا كان هناك حل موجود بالفعل. يمكن ملاحظة أن الخوارزمية جشعة لأنها تختار الخيار الأفضل في كل تكرار ، مع عدم وجود طلب للحصول على معلومات من التكرارات السابقة أو القادمة.
في بعض الأحيان ، يشار إلى بنية البيانات الرئيسية المطبقة بواسطة طريقة simplex على أنها القاموس. تشتمل القواميس على توضيح لمعادلات المجموعة التي تم ضبطها بشكل صحيح وفقًا للأساس الحالي. يمكن استخدام القواميس لتقديم فهم بديهي لسبب دخول جميع المتغيرات إلى الأساس وتركه.