يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.

طريقة التبسيط (برمجة)

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

طريقة التبسيط (بالإنجليزية: Simplex method) أو خوارزمية التبسيط (بالإنجليزية: Simplex algorithm) هي طريقة في البرمجة الخطية لا يتحتم فيها حساب جميع الحلول المقبولة وإنما تعمل على الانتقال من حل إلى حل أفضل حتى يتم الحصول على الحل الأمثل.[1][2][3]

مراجع[عدل]

  1. ^ Strang، Gilbert (1 June 1987). "Karmarkar's algorithm and its place in applied mathematics". The Mathematical Intelligencer. New York: Springer. 9 (2): 4–10. ISSN 0343-6993. MR 883185. doi:10.1007/BF03025891. 
  2. ^ Linear Programming: Foundations and Extensions, 3rd ed., International Series in Operations Research & Management Science, Vol. 114, Springer Verlag, 2008. (ردمك 978-0-387-74387-5).
  3. ^ 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.7658Freely accessible. ISSN 0254-5330. MR 1260019. doi:10.1007/BF02096264. 
Computer.svg
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال بحاجة للتوسيع. شارك في تحريرها.