استمثال (رياضيات): الفرق بين النسختين
[مراجعة غير مفحوصة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
لا ملخص تعديل |
ط بوت:الإبلاغ عن رابط معطوب أو مؤرشف V4.2 (تجريبي) |
||
سطر 1:
{{بطاقة تخصص}}
{{قيد التطوير}}
في [[رياضيات|الرياضيات]]، مصطلح '''الاستمثال''' كما يُعرف بأسماء '''أمثلية'''<ref>{{Cite
إذا كان لدينا : [[دالة|دالة رياضية]] ''f'' : ''A'' <math>\to</math> '''R''' من [[مجموعة (توضيح)|مجموعة]] ''A'' إلى مجموعة [[عدد حقيقي|الأعداد الحقيقية]].
فإنه لدينا : عنصر <math>\mathcal {}x_0</math> في ''A'' بحيث أن
<math>\mathcal {}f(x_0) \leq f(x)</math>
من أجل جميع قيم <math>\mathcal {}x</math> في المجموعة ''A'' ("تصغير" minimization) أو بحيث أن <math>\mathcal {}f(x_0) \geq f(x)</math> من أجل جميع قيم <math>\mathcal {}x</math> في المجموعة ''A'' ("تكبير" maximization).<ref>"[http://glossary.computing.society.informs.org/index.php?page=nature.html The Nature of Mathematical Programming]," ''Mathematical Programming Glossary'', INFORMS Computing Society. {{Webarchive|url=
مثل هذه الصياغة ندعوها أحيانا : '''برنامج رياضي''' '''mathematical program'''، وهو مصطلح لا يرتبط [[برمجة
''A'' تؤلف مجموعة جزئية ما من الفضاء الإقليدي '''R'''<sup>''n''</sup>, غالبا ما حدد عن طريق مجموعة من المحددات ''[[محددات]] constraints'', أو المعادلات أو المتراجحات التي يجب أن تحققها عناصر ''A''.
عناصر ''A'' تدعى ''حلولا ممكنة'' (محتملة) ''feasible solutions''. والدالة ''f'' تدعى '''دالة موضوعية''' '''objective function''' أو '''دالة الكلفة''' '''cost function'''. الحل الممكن الذي يقوم بتصغير أو تكبير الدالة الموضوعية (حسب الغالية التي نريدها) ندعوه الحل الأمثل (الأفضل أو الأحسن) ''optimal solution''.<ref>W. Erwin Diewert (2008). "cost functions," ''The New Palgrave Dictionary of Economics'', 2nd Edition [http://www.dictionaryofeconomics.com/article?id=pde2008_C000390&edition=current&q= Contents]. {{Webarchive|url=
نطاق الدالة ''f'' : وهو ''A'' يدعى ''فضاء البحث''، في حين تدعى عناصر ''A'' [[الحلول المرشحة]] candidate solution أو الحلول الممكنة '''feasible solutions'''.
سطر 28:
== انظر أيضا ==
* [[مربعات دنيا|المربعات الدنيا]]
== مراجع ==
|