Professional Documents
Culture Documents
مسائل النقل
مقدمة:
يعتبر نموذج النقل من اهم تطبيقات البرمجة الخطية ،يبحث هذا النموذج في إيجاد القيمة
الصغرى لكلفة نقل البضاعة من عدة مصادر للعرض والتي تمثل المراكز اإلنتاجية او
التسويقية او المصانع التي تنقل منها البضاعة الى عدد من محطات الطلب او مراكز
االستهالك
ان الكميات المعروضة عند كل مصدر والكميات المطلوبة في كل موقع يفترض ان تكون
معلومة
باإلمكان تحليل مسالة النقل (لتحديد الكميات المثلى التي ستنقل من المصادر الى المواقع
بأقل كلفة ممكنة باستخدام الطريقة العامة المطبقة عند تحليل مسائل البرمجة الخطية
(طريقة السيمبلكس) لكن نظ ار لطبيعة مسالة النقل الخاصة فقد طورت طرق جديدة لها
ميزات خاصة تجعلها مالئمة عند التحليل بشكل أفضل من طريقة السيمبلكس وان هذا
األسلوب الجديد في التحليل يختلف عن طريقة السيمبلكس في المعالجة الرياضية للمسالة
لكنه من حيث المبدأ يلتقي معها باعتباره يبدا باختيار الحل األساسي االبتدائي المقبول ومن
ثم يطور هنا الحل للوصول الى الحل األمثل الذي تكون عنده قيمة دالة الكلفة (دالة الهدف)
في نهايتها الصغرى ونوضح في الفقرة التالية التعريف الرياضي لنموذج النقل
نص المسالة:
i 1,2, m لتكن لدينا الكميات a1 , a2 , amالمتوفرة في المراكز Aiحيث
من مادة معينة ( مواد بناء – أخشاب – حبوب – حديد )----ويراد نقل هذه الكميات إلى
الكمية b jمن المادة Bj المراكز B jحيث j 1,2, nبحيث يصل إلى المركز
ويراد إجراء عملية النقل بأقل كلفة ممكنة علما أن كلفة نقل الوحدة الواحدة من كل مركز
Aiإنتاج وتصدير إلى مركز تخزين أو استيراد B jمعطاة بالمصفوفة
] C [cij
صياغة النموذج الرياضي:
من مادة معينة ( مواد بناء – أخشاب – حبوب – حديد )----ويراد نقل هذه الكميات إلى
الكمية b jمن المادة Bj المراكز B jحيث j 1,2, nبحيث يصل إلى المركز
ويراد إجراء عملية النقل بأقل كلفة ممكنة علما أن كلفة نقل الواحدة من كل إنتاج وتصدير
إلى مركز تخزين أو استيراد B jمعطاة بالمصفوفة
] C [cij
إلى مركز Ai إذا است ت ت ت ت ت تتتخدمنا الرمز xijللداللة على الكمية المنقولة من مركز التصت ت ت ت ت ت تتدير
] X [ xij
وتكون كلفة النقل الكلية معطاة بالدالة الخطية التالية
m n
f ( x) cij xij Min
i 1 j 1
x
j 1
ij ai
i 1,2, mحيث
m
x
i 1
ij j 1,2, nحيث b j
يجب أن xij ومن تعريفنا لمفهوم الكميات وهي عالقات خطية بالنسبة للمتحوالت xij
يكون
xij o i 1,2, mو j 1,2, nحيث
إن الهدف من حل هذه المست ت ت تتائل يتمثل في نقل المواد أو الست ت ت تتلع إلى الجهات المذكورة بأقل
كلفة ممكنة أو عملية توزيع لتلك المواد على الجهات المختلفة بحيث نضت ت ت ت ت ت تتمن تحقي أكبر
ربح ممكن مع مراعاة عدم اإلخالل بشت ت ت ت ت تتروط الطلب والعرض حيث انه لدينا نوعان من هذه
المسائل:
النوع األول:
مس ت ت تتائل نقل مغلقة (متوازنة) في هذه المس ت ت تتائل تكون المواد المنقولة تس ت ت تتاوي المواد المطلوبة
m n
a b
i
i
j 1
j
وفي هذه الحالة يأخذ النموذج الرياضي للمسالة المغلقة الصيغة المختصرة التالية
m n
f ( x) cij xij Min
i 1 j 1
ضمن الشروط
n
x
j 1
ij i 1,2, mحيث ai
m
x
i 1
ij j 1,2, nحيث b j
في مثل هذه المست ت ت ت ت تتائل ال يوجد تست ت ت ت ت تتاوي بين العرض والطلب أو بين المواد المتوفرة والمواد
المنقولة وهذا بدوره يؤدي إلى خل حالة من عدم التوازن وتتمثل بفائض في اإلنتاج أو عجز
في اإلنتاج ومستتائل النقل التي تتميز بعدم التستتاوي بين العرض والطلب تستتمى هذه المستتائل
الحالة األولى:
يكون فيهتتا إجمتتالي الكميتتات المتوفرة أكبر من إجمتتالي الكميتتات المطلوبتتة والتي يعبر عنهتتا
بالعالقة التالية
m n
a b
i
i
j 1
j
ونسمي هذه الحالة بالمفهوم التجاري فائض في اإلنتاج وفي مثل هذه الحالة نضيف إلى
المراكز االستهالكية المحددة في المسالة مرك از وهميا ) ( n 1أي نضيف عمود جديد إلى
مصفوفة النقل ونجعل مقدار استهالكه(طلبه) يساوي إلى الفرق بين كمية العرض الكلية
m n
bn 1 ai b j
i j 1
ونجعل تكلفة النقل من جميع مراكز اإلنتاج أو مراكز التصدير إلى ذلك المركز الوهمي
وبتتذلتتك نكون قتتد حولنتتا هتتذا النموذج إلى نموذج متوازن يتضت ت ت ت ت ت تتمن ) (mو ) ( n 1مرك از
m n 1
f ( x) cij xij Min
i 1 j 1
n 1
x
j 1
ij i 1,2, mحيث ai
m
x
i 1
ij j 1,2, nحيث b j
الحالة الثانية:
وهي الحالة المعاكسة والتي يكون فيها إجمالي الكميات المتوفرة اقل من إجمالي الكميات
m n
a b
i
i
j 1
j
وفي مثل هذه الحالة نضيف إلى المراكز اإلنتاجية المحددة بالمسالة مرك از إنتاجيا وهميا
) ( m 1ونجعل مقدار ما ينتجه مساويا للفرق بين الكميتين أي نجعل كمية العرض له
) (a m1مساوية
n m
am 1 b j ai
j 1 i 1
ونجعل كلفة النقل من ذلك المركز إلى جميع المراكز االستهالكية مساوية للصفر أي أن
m 1 n
f ( x) cij xij Min
i 1 j 1
n
x
j 1
ij ai
حيث i 1,2, m, m 1
m 1
x
i 1
ij bj
j 1,2, nحيث
2 3 4
C
1 3 5
إلى i 1,2 حي تتث Ai الحللل :نفرض xijلل تتدالل تتة على الكمي تتة المنقول تتة من المعم تتل
ai b j
i 1 j 1 نالحظ ان
36 3 2 4
ضمن الشروط
المشاريع
المصنع B1 B5 B4 B3 B2
A1 4 1 3 6 9
A2 5 2 6 4 8
A3 6 4 2 5 7
المطلوب صياغة النموذج الرياضي بحيث تكون تكلفة النقل اقل ما يمكن
التالي
المشاريع
المصنع B1 B5 B4 B3 B2
A1 4 1 3 6 9
A2 5 2 6 4 8
A3 6 4 2 5 7