نموذج النقل
إن مشكلة النقل
تمثل حالة خاصة للبرمجة الخطية، وذلك من اجل إيجاد اقل طرق التكلفة لإشباع الطلب
المحدود في عدد من المواقع، بما يتوافر من عرض محدود في عدد من المصانع .
يحتوي نموذج النقل على عدد من الطرق الرياضية المستخدمة
لحل مشاكل النقل وهذه الطرق هي :-
1.
طريقة الزاوية الشمالية الشرقية
2.
طريقة الزاوية أقل التكاليف.
3.
طريقة الزاوية فوجل التقريب.
4.
طريقة حجر التنقل .
5.
طريقة التوزيع المعدل .
· تستخدم الطرق الثلاثة السابقة لإيجاد الحل الأولي الممكن.
· أما الطريقتان الرابعة والخامسة (غير مطلوبة) فستخدمان
للوصول إلى الحـل الأمثل وهو الأفضل قيمة لدالة الهدف والحل الأمثل، وهو أفضل قيمة لدالة الهدف والحل
الأمثل هو الحل الممكن والذي يزودنا بأقل تكلفة.
يعتبر النقل مهم جداً لأنه يمثل من 25 إلى 30% كحد ادني
من سعر بيع المنتج لذلك اهتموا بالنقل لأنه يعتبر مهم جداً لتكاليف الجدارة
الجوهرية يجب المحافظة على سيرتها و لا تدع المنافسين يعرفونها واستغلالها بطريقة
صحيحة،
فالنقل يعالج جميع مشاكل النقل في الصناعة في قطع الغيار
متناولة المواد فهو يمثل حالة خاصة للبرمجة الخطية.
الحل الأولي الممكن
لا نعلم هل هو حل مثالي أو ليس مثالي ،،
هو حل ممكن ،، اي يجب أن
نختبره من خلال طريقتين للوصول إلى الحل
المثالي
1-
طريقة حجر التنقل
2-
طريقة التوزيع المعدل
وكلتا الطريقتين تعتمد
مبدأ اختبار الخلايا الفارغة ، الطريقتين اللي بالحل الأزرق اللي بيعطونا الحل
المثالي بيعتمد اختبار مبدأ اختبار الخلايا الفارغة .
ونعني باختبار الخلايا الفارغة : ( لو وزعنا توزيع معين بهذه الخلايا
، سنستعرض مكونات المصفوفة وأجزاء المصفوفة ، وتم نقل وحدة واحدة
من المنتجات خلال هذه الخلية ما الذي سوف يحدث للتكاليف الكلية ؟ هل ستزيد أو
ستنقص؟ وسنحاول ونحاول حتى نختار الحل
المثالي أو الطريق الممر الذي يجب إن نسلكه بحيث يعطينا أقل تكلفة ممكنة .
أولاً: طريقة الزاوية الشمالية الشرقية :
 إلى السوق
من المصنع
|
1
|
2
|
3
|
4
|
العرض
|
|
A
|
400
|
100
|
|
  |
500
|
|
B
|
|
700
|
|
 |
700
|
|
C
|
|
100
|
200
|
500
|
800
|
|
الطلب
|
400
|
900
|
300
|
400
|
2000
|
|
مجموع
التكاليف:
= {
(400 × 12 ) + ( 100 × 13 ) + ( 700 × 4 ) + (
100 × 9 ) + ( 200 × 12 ) + ( 500 × 4 ) }=
14200 دولار
|
|||||
الزاوية الشمالية
الشرقية باللغة العربية ( الحل يكون من
اليمين لليسار )
والحل
باللغة الإنجليزية لنفس المسألة نسميها (الزاوية
الشرقية الغربية - تبدأ من اليسار إلى اليمين-)
نبدأ من الخلية التي
أتت من الزاوية حسب الشاشة نتيجة تقاطع
المصنع أ بالانجليزي والسوق
1
تكلفة نقل التكلفة الواحدة 12 دولار والكميات التي
وضعت 400 وحدة ، هذه الخلية هي الزاوية الشمالية الشرقية - نقطة البدء - .
قبل أن نبدأ بالحل
نستعرض مكونات المصفوفة :
الأرقام اللي باللون الأزرق اعتبرهم غير
موجودين فقط مؤقتا التي هي ( 400 – 100-
700 - 100- 200 – 500 )
ونأتي لنستعرض مكونات
مصفوفة النقل بشكل عام.
العمود الأول على رأس
العمود الخلية هذه نقسمها إلى قسمين من السوق إلى المصنع :
أريد أن أنقل منتجات
تامة الصنع من هذه المصانع الثلاث إلى الأسواق الأربعة أو الأجزاء السوقية الأربعة؟
المصانع إنتاجها تامة
الصنع تعرضها لسوق ( نسميه عرض ) من أقصى اليمين إلى أقصى اليسار- أي الغرب - آخر
عمود هو العرض ، نقرأ أرقامه 500 / 700 / 800
ماذا تعني هذه الأرقام ؟
المصنع A الطاقة الإنتاجية الكاملة له / 500 وحدة.
المصنع B الطاقة الإنتاجية
الكاملة له / 700 وحدة .
المصنع C الطاقة الإنتاجية الكاملة له / 800 وحدة.
مجموع الطاقات
للمصانع الثلاث ، أو ما تستطيع المصانع إنتاجه 500 + 700 + 800 = 2000
يجب أن يكون مجموع
العرض يساوي مجموع الطلب و يجب أن تكون المصفوفة متوازنة .
إرسال تعليق