ملحق الفصل الثالث
طريقة النقل
ثالثًا - اختبار الأمثلية :
إن الحل الأولى بكلفته الكلية يتم اختباره للتأكد من أنه يمثل الحل الأمثل الذي يحقق أدنى كلفة كلية أم هناك إمكانية لخفض الكلفة الكلية من خلال حل حسن ، والاستمرار في هذه العملية بشكل تكراري حتى الانتهاء من اختيار جميع التخصيصات المحتملة فى مشكلة النقل للتوصل إلى الحل الأمثل . وهناك طريقتان مستخدمتان لاختبار الأمثلية هما : طريقة المسار المتعرج ، وطريقة التوزيع المعدل .
ونعرض فيما يأتي للطرق المستخدمة في تحديد الحل الأولى وفق اختبار الأمثلية في الفقرات الآتية .
- طرق تحديد الحل الأولى
:
إن الحل الأولى هو تخصيص ممكن يساعد كخطوة أولى في حل مشكلة النقل ولابد فى الحل الأولى أن يكون عدد الخلايا المشغولة التى تخصص لها وحدات من المصدر الى المكان المقصود - مساويًا لمجموع عدد الصفوف والأعمدة مطروحا منه واحد ، أي (م) + ن (۱) ، وهذا الشرط ضرورى من أجل القيام باختبار الأمثلية .
أولاً - طريقة الركن الشمالي الغربي :
،
إن طريقة الركن الشمالي الغربي من أبسط الطرق المستخدمة وأقلها كفاءة للتوصل إلى الحل الأولى ، وهى تبدأ باختيار الخلية الأولى فى أعلى جدول النقل وتخصيص أكبر عدد ممكن من الوحدات المتاحة في المصدر للمكان المقصود المقابل للخلية الأولى ، استنفاد وحدات المصدر يتم أخذ الخلية الثانية فى نفس صف المصدر وعند عدم والاستمرار في ذلك ؛ حتى يتم استنفاد وحدات المصدر ؛ ليتم النزول من الخلية التي استنفدت وحدات المصدر في الصف الأول إلى الخلية التى تحتها في صف المصدر الثاني لتكرار العملية ، وهكذا حتى يتم تخصيص جميع وحدات المصادر إلى الأماكن
المقصودة .
إدارة العمليات
ص ٢٠١