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

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

مراجع عدل

  1. ^ 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.
  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). "نسخة مؤرشفة". مؤرشف من الأصل في 2006-06-13. اطلع عليه بتاريخ 2017-12-24.{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)
  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.7658. DOI:10.1007/BF02096264. ISSN:0254-5330. MR:1260019.