مشاكل النقل والإسناد
تركز مشاكل النقل على تحديد مخططات عمليات نقل البضائع من مكان لآخر وجداولها
الزمنية.
مثلا، قد تكون هناك حاجة لكميات مختلفة عند تحريك البضائع من مكان لآخر، وقد
تكون هناك قيود على المواد المتوافرة في كل مكان كما سيكون هناك طرق مختلفة
لنقل البضائع، لكل منها كلفة مختلفة.
إن مشكلة النقل هي إيجاد الحل الأمثل من حيث الطرق الواجب استخدامها لنقل
البضائع وبأية كمية، بهدف تقليل كلفة عملية النقل الكلية للحد الأدنى.
يتم نمذجة مشاكل النقل ضمن حالة واقعية في عالم التجارة والأعمال.
خوارزمية النقل
تستخدم
طريقة حل هذه المشكلة خوارزمية النقل:
1. إيجاد الحل المبدئي الممكن؛
2. اختبار الحل المبدئي لمعرفة فيما إذا كان ممكناً؛
3. إذا لم يكن هذا ممكناً، عدّلوا الحل وكرروا الخطوة /2/.
كرروا الخطوتان /2/ و /3/ لحين التوصل للحل الأمثل.
الطرق
غير المقبولة
لايمكن
في بعض الأحيان استخدام بعض الطرق بسبب أسباب سياسية، أو اقتصادية. ويمكن إضافة
هذه القيود في النموذج، وذلك بتخصيص نفقات وكلف عالية جداً إلى هذه الطرق، ولا
تخصص خوارزمية النقل عندها أية وحدة لهذه الطرق.
الزيادة إلى الحد الأعلى
إن مشكلة النقل هي مشكلة تخفيض إلى الحد الأدنى. ومن السهل تعديلها بحيث
تتناول المشاكل التي تهدف إلى الزيادة إلى الحد الأعلى، مثلاً، مشاكل الأرباح.
في هذه الحالة، يتم اختيار أكبر قيمة عوضاً عن أصغر قيمة.
مشكلة الإسناد
إن مشكلة الإسناد هي حالة خاصة من مشكلة النقل حيث تتطابق الموارد مع الطلبات.
وأفضل طريقة معروفة لحل هذه المشكلة هي الخوارزمية الهنغارية
Hungarian. |