طريقة السمبلكس
متطلبات الإكمال

تم تطوير خوارزمية السمبلكس من طرف G.B.Dantzig وهذا سنة 1947، تستخدم لحل البرامج الخطية ذات الأبعاد الكبيرة
التي تحتوي على عدد كبير من المتغيرات وعدد كبير من القيود.