يمكن حل مشكلة النقل والتوزيع باستخدام أسلوب البرمجة الخطية بعد تعديله في حل مشاكل أخرى مماثلة من حيث التكوين ولا يشترط أن يكون لها علاقة بالمواصلات ونقل البضائع.
عناصرمشكلة النقل:
من المتطلبات الأساسية لتطبيق أسلوب مشكلة النقل في حل مشاكل إدارية تَوفر العناصر التالية:
مواقع توزيع ( مصانع ، مستودعات ) لكل طاقة محددة( كمية عرض )
مواقع طلب ( مراكز تجارية وزبائن محددة مواقعهم ) لكل منهم طلب محدد
هناك تكلفة نقل محددة مسبقاً لنقل البضاعة من الفئة ( 1 ) إلى الفئة ( 2 )
لكي نستطيع حل المشكلة يجب أن تكون كمية العرض تساوي تماماً كمية الطلب ( وهذا شبه مستحيل في الحياة العملية ، لذلك فإننا نتغلب عليه بحيلة رياضية .
وسنوضح بمثال تطبيقي كيفية كتابة المشكلة على شكل برنامج خطي بعد تمثيلها بشبكة عمل . ثم نعرض طريقة حلها مستخدمين أسلوب مشكلة النقل مع التعرض للحالات الاستثنائية لمشاكل النقل وكيفية معالجتها لتأخذ الشكل العام للمشكلة .
مثــــال :
لدى مصنع للطوب الأحمر ثلاث مستودعات في أماكن مختلفة في جدة يعمل المصنع بطاقة أسبوعية مقدارها 170 طناً ويتلقى طلبات من أربعة مواقع مختلفة في جدة ( حي مشرفة 75 طناً ، حي الحمراء 35طناً ، حي النزهة 40طناً ، حي الجامعة 20 طناً ) وحيث أن تكاليف النقل تختلف حسب موقع المستودع ومكان الطلب ( كما هي موضحة في الجدول أدناه ) فإن مدير المستودع يرغب في معرفة أفضل طريقة
لتوزيع الطلبات بحيث تكون تكاليف النقل أقل ما يمكن .
من / إلى
مشرفة
الحمراء
النزهة
الجامعة
العرض
المستودع 1
9 30
7
0
6
0
5
0
30
المستودع 2
2 45
8 15
9
12
0
60
المستودع 3
4
0
3 20
10 40
8 20
80
الطلب
75
35
40
20
170
الحل الأولي بإتباع قاعدة الزاوية الشمالية الشرقية
وبذلك يكون إجمالي التكاليف :
= 30*9+45*2+15*8+3*20+40*10+20*8
= 270+90+120+60+400+160= 1100 ريال
ولكن هل هذا هو الحل الأمثل ؟ هل بالإمكان تخفيض التكلفة ؟ نعم يمكننا النظر في ذلك من خلال قيامنا بالمرحلة الثانية .وهي مرحلة تحسين الحل
من / إلى
مشرفة
الحمراء
النزهة
الجامعة
عرض
ي ص
المستودع 1
9
- 15
7
8
6
+ 15
5
1
30
0
المستودع
2
60
8
16
9
10
12
15
60
-7
المستودع 3
4
+ 9
3
35
10
- 25
8
20
80
4
الطلب
75
35
40
20
170
ف ع
9
-1
6
4