مشكلة النقل

تعتبر مشكلة النقل حالة خاصة من البرمجة الخطية، والتي يمكن حلها بطريقة أكثـر كفاية من طريقة السمبلكس بسبب طبيعة تكوينها.

وهي تعالج بصفة عامة مشاكل نقل البضائع وتوزيعها. إلا أن هذا لا يمنع من استخدام نموذج مشكلة النقل بعد تعديله في حل مشاكل أخرى مماثلة من حيث التكوين Structure، ولا يشترط أن يكـون لـهـا علاقة بالمواصلات ونقل البضائع كمشاكل التمويل على سبيل المثال.

عناصر مشكلة النقل

من المتطلبات الأساسية لتطبيق أسلوب مشكلة النقل في حل مشكلة إداريـة تـوفر العناصر التالية:

1- مواقع توزيع (مصانع، مستودعات) لكل منها طاقة محـددة (كميـة عـرض Supplp).

۲- مواقع طلب (مراكز تجارية، وزبائن محددة مواقعهم) لكل مهم طلـب مـحـدد Demand.

3- هناك تكلفة نقل محددة مسبقا لنقل البضاعة من الفئة (1) إلى الفئة (٢). 

4- لكي نستطيع حل المشكلة يجب أن تكون كمية العرض تساوي تمامـا كـميـة الطلب (وهذا شبه مستحيل في الحياة العملية، لذلك فإننا نتغلب عليهـا بحيلـة رياضية).

طرق إيجاد تكاليف النقل

إن الهدف الأساسي هنا هو إيجاد أقل تكلفة كلية لنقل البضائع من أماكن إنتاجهـا (والتي تمثل الصفوف) إلى المستودعات أو المحلات أو المستهلك (والتـي تمثـل الأعمدة). 

ومن شروط النقل أنه لابد أن يكون مجموع العرض مسـاوياً لمجمـوع الطلب. 

ولإيجاد تكاليف النقل نستخدم طرق عديدة، وسوف نقتصـر هـنـا علـي طريقتين فقط، هما:

1- طريقة الشمال الشرقي (من الشرق الي الغرب) .

2- طريقة ادني تكلفة (او اقل تكلفة) .