الرئيسيةعريقبحث

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

طريقة التبسيط (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. doi:10.1007/BF03025891. ISSN 0343-6993. MR = 0883185 0883185.
  2. Linear Programming: Foundations and Extensions, 3rd ed., International Series in Operations Research & Management Science, Vol. 114, Springer Verlag, 2008. (ردمك ). نسخة محفوظة 13 يونيو 2006 على موقع واي باك مشين.
  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 . doi:10.1007/BF02096264. ISSN 0254-5330. MR = 1260019 1260019.

موسوعات ذات صلة :