مشاكل النقل

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

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