الحالة العامة

نعتبر أن البرنامج الخطي على الشكل التالي:
- الدالة الاقتصادية  قصوية.
- القواعد الإجبارية تظم شروط الإيجابية لكل المتغيرات.

يعني، بالنسبة لبرنامج خطي n ذي المتغير x_j سيكون كالتالي:

ينتج أحد المصانع (مركز الإنتاج) عدة منتجات لـ n زبون (مركز التسويق).
المصنع(m,...,i = 1) i  ينتج a_i وحدة إنتاجية والزبون  (n,...,j = 1) jيطالب بـ b_j وحدة.
تكاليف النقل من المصنع i إلى الزبون j هي c_ij،
الكمية المنقولة من i نحو j هي المجهول x_ij. 

الإشكالية تتحدد في إيجاد توزيع الإرسالات التي تفي بالطلب، والذي يخفف من تكاليف التوزيع  :

خوارزم أولي التبسيط 

خوارزم دانتزك Dantzig (الحالة العامة) 

خوارزم شارن وكوبرCharnes  & Cooper (إشكالية النقل)

خوارزم ثنائي التبسيط

خوارزم ليمكLemke   (الحالة العامة)