مشاكل النقل

مشكلة النقل:
تعتبر مشكلة النقل حالة خاصة من البرمجة الخطية والتي يمكن حلها بطريقة أكثر كفاية من طريقة السمبلكس بسبب طبيعة تكوينها . وهي تعالج بصفة عامة مشاكل نقل البضائع وتوزيعها . إلا هذا لا يمنع من استخدام نموذج مشكلة النقل بعد تعديله في حل مشاكل أخرى مماثلة من حيث التكوين ولا يشترط أن يكون لها علاقة بالمواصلات ونقل البضائع.
عناصرمشكلة النقل:
من المتطلبات الأساسية لتطبيق أسلوب مشكلة النقل في حل مشاكل إدارية تَوفر العناصر التالية:
1. مواقع توزيع ( مصانع ، مستودعات ) لكل طاقة محددة( كمية عرض )
2. مواقع طلب ( مراكز تجارية وزبائن محددة مواقعهم ) لكل منهم طلب محدد
3. هناك تكلفة نقل محددة مسبقاً لنقل البضاعة من الفئة ( 1 ) إلى الفئة ( 2 )
4. لكي نستطيع حل المشكلة يجب أن تكون كمية العرض تساوي تماماً كمية الطلب ( وهذا شبه مستحيل في الحياة العملية ، لذلك فإننا نتغلب عليه بحيلة رياضية .
وسنوضح بمثال تطبيقي كيفية كتابة المشكلة على شكل برنامج خطي بعد تمثيلها بشبكة عمل . ثم نعرض طريقة حلها مستخدمين أسلوب مشكلة النقل مع التعرض للحالات الاستثنائية لمشاكل النقل وكيفية معالجتها لتأخذ الشكل العام للمشكلة .
مثــــال :
لدى مصنع للطابوق الأحمر ثلاث مستودعات في أماكن مختلفة في بابل يعمل المصنع بطاقة أسبوعية مقدارها 170 طناً ويتلقى طلبات من أربعة مواقع مختلفة ( حي بابل 75 طناً ، حي المهندسين 35طناً ، حي البكرلي 40طناً ، حي الجامعة 20 طناً ) وحيث أن تكاليف النقل تختلف حسب موقع المستودع ومكان الطلب ( كما هي موضحة في الجدول أدناه ) فإن مدير المستودع يرغب في معرفة أفضل طريقة
لتوزيع الطلبات بحيث تكون تكاليف النقل أقل ما يمكن .


الحل الأولي بإتباع قاعدة الركن الشمالي الغربي
وبذلك يكون إجمالي التكاليف :

= 30*9+45*2+15*8+3*20+40*10+20*8
= 270+90+120+60+400+160= 1100