طريقة التبسيط (برمجة): الفرق بين النسختين
| [مراجعة غير مفحوصة] | [مراجعة غير مفحوصة] |
تم حذف المحتوى تمت إضافة المحتوى
ط بوت:صيانة 2.V2، أضاف وسم وصلات قليلة |
ط بوت:إضافة مصدر من ويكي الإنجليزية أو الفرنسية (تجريبي) |
||
| سطر 1: | سطر 1: | ||
{{وصلات قليلة|تاريخ=ديسمبر 2017}} |
{{وصلات قليلة|تاريخ=ديسمبر 2017}} |
||
| ⚫ | '''طريقة التبسيط''' {{إنج|Simplex method}} أو '''خوارزمية التبسيط''' {{إنج|Simplex algorithm}} هي طريقة في [[برمجة خطية|البرمجة الخطية]] لا يتحتم فيها حساب جميع الحلول المقبولة وإنما تعمل على الانتقال من حل إلى حل أفضل حتى يتم الحصول على الحل الأمثل.<ref>{{cite journal|last=Strang|first=Gilbert|authorlink=Gilbert Strang|title=Karmarkar's algorithm and its place in applied mathematics|journal=[[The Mathematical Intelligencer]]|date=1 June 1987| |
||
{{مصدر|تاريخ=مارس 2016}} |
|||
publisher=Springer|location=New York|issn=0343-6993|pages=4–10|volume=9|doi=10.1007/BF03025891|mr=883185|ref=harv|issue=2}}</ref><ref>[http://www.princeton.edu/~rvdb/LPbook/ ''Linear Programming: Foundations and Extensions''], 3rd ed., International Series in Operations Research & Management Science, Vol. 114, Springer Verlag, 2008. {{isbn|978-0-387-74387-5}}. <!-- (An on-line second edition was formerly available. Vanderbei's site still contains extensive materials.) --></ref><ref>{{cite journal|last1=Terlaky|first1=Tamás|last2=Zhang|first2=Shu Zhong|title=Pivot rules for linear programming: A Survey on recent theoretical developments|issue=1|journal=Annals of Operations Research|volume=46–47|year=1993|pages=203–233|doi=10.1007/BF02096264|mr=1260019|citeseerx = 10.1.1.36.7658 |publisher=Springer Netherlands|issn=0254-5330}}</ref> |
|||
| ⚫ | |||
== مراجع == |
|||
{{مراجع}} |
|||
{{شريط بوابات|خوارزميات}} |
{{شريط بوابات|خوارزميات}} |
||
نسخة 18:18، 24 ديسمبر 2017
طريقة التبسيط (بالإنجليزية: Simplex method) أو خوارزمية التبسيط (بالإنجليزية: Simplex algorithm) هي طريقة في البرمجة الخطية لا يتحتم فيها حساب جميع الحلول المقبولة وإنما تعمل على الانتقال من حل إلى حل أفضل حتى يتم الحصول على الحل الأمثل.[1][2][3]
مراجع
- ^ Strang، Gilbert (1 يونيو 1987). "Karmarkar's algorithm and its place in applied mathematics". The Mathematical Intelligencer. New York: Springer. ج. 9 ع. 2: 4–10. DOI:10.1007/BF03025891. ISSN:0343-6993. MR:0883185.
{{استشهاد بدورية محكمة}}: الوسيط|ref=harvغير صالح (مساعدة) - ^ Linear Programming: Foundations and Extensions, 3rd ed., International Series in Operations Research & Management Science, Vol. 114, Springer Verlag, 2008. (ردمك 978-0-387-74387-5).
- ^ Terlaky، Tamás؛ Zhang، Shu Zhong (1993). "Pivot rules for linear programming: A Survey on recent theoretical developments". Annals of Operations Research. Springer Netherlands. 46–47 ع. 1: 203–233. CiteSeerX:10.1.1.36.7658. DOI:10.1007/BF02096264. ISSN:0254-5330. MR:1260019.
