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

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

مراجع

Strang, Gilbert (01 يونيو 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). "نسخة مؤرشفة"، مؤرشف من الأصل في 13 يونيو 2006، اطلع عليه بتاريخ 24 ديسمبر 2017.{{استشهاد ويب}}: صيانة CS1: 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.

[1] Strang, Gilbert (01 يونيو 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). "نسخة مؤرشفة"، مؤرشف من الأصل في 13 يونيو 2006، اطلع عليه بتاريخ 24 ديسمبر 2017.{{استشهاد ويب}}: صيانة CS1: 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.