مشكلة النقل:
تعتبر مشكلة النقل حالة خاصة من البرمجة الخطية والتي يمكن حلها بطريقة أكثر كفاية من طريقة السمبلكس بسبب طبيعة تكوينها . وهي تعالج بصفة عامة مشاكل نقل البضائع وتوزيعها . إلا هذا لا يمنع من استخدام نموذج مشكلة النقل بعد تعديله في حل مشاكل أخرى مماثلة من حيث التكوين ولا يشترط أن يكون لها علاقة بالمواصلات ونقل البضائع.
عناصرمشكلة النقل:
من المتطلبات الأساسية لتطبيق أسلوب مشكلة النقل في حل مشاكل إدارية تَوفر العناصر التالية:
1. مواقع توزيع ( مصانع ، مستودعات ) لكل طاقة محددة( كمية عرض )
2. مواقع طلب ( مراكز تجارية وزبائن محددة مواقعهم ) لكل منهم طلب محدد
3. هناك تكلفة نقل محددة مسبقاً لنقل البضاعة من الفئة ( 1 ) إلى الفئة ( 2 )
4. لكي نستطيع حل المشكلة يجب أن تكون كمية العرض تساوي تماماً كمية الطلب ( وهذا شبه مستحيل في الحياة العملية ، لذلك فإننا نتغلب عليه بحيلة رياضية .
وسنوضح بمثال تطبيقي كيفية كتابة المشكلة على شكل برنامج خطي بعد تمثيلها بشبكة عمل . ثم نعرض طريقة حلها مستخدمين أسلوب مشكلة النقل مع التعرض للحالات الاستثنائية لمشاكل النقل وكيفية معالجتها لتأخذ الشكل العام للمشكلة .
مثــــال :
لدى مصنع للطوب الأحمر ثلاث مستودعات في أماكن مختلفة في جدة يعمل المصنع بطاقة أسبوعية مقدارها 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
|
|
|
المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .