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

طريقة التبسيط (بالإنجليزية: 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. الوسيط |CitationClass= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
  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). نسخة محفوظة 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 = 10.1.1.36.7658 10.1.1.36.7658. doi:10.1007/BF02096264. ISSN 0254-5330. MR = 1260019 1260019. الوسيط |CitationClass= تم تجاهله (مساعدة)
    • بوابة خوارزميات
    • بوابة علم الحاسوب
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.