طريقة التبسيط (برمجة)
طريقة التبسيط (بالإنجليزية: 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.
- 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) - 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.
- بوابة خوارزميات
- بوابة رياضيات
- بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.