ملحق الفصل الثالث
طريقة النقل
طرق اختبار الأمثلية :
إن اختبار الأمثلية هو عملية التأكد من أن الحل الممكن الأولى الذي تم التوصل إليه بأية طريقة هو الحل الأمثل أم لا . ويمكن القيام باختبار الأمثلية للحل الممكن الأولى الذي يتوفر فيه ما يأتي :
أولاً : إن عدد التخصيصات أو الخلايا المشغولة التي تم تخصيص الوحدات المتاحة لها من المصادر إلى الأماكن المقصودة يجب أن يكون مساويا لـ (من (۱) ، حيث (م) تمثل عدد الصفوف ، و(ن) تمثل عدد الأعمدة في جدول النقل . وفي مثالنا السابق لدينا م = 3 (ثلاثة مصانع) ، ن ٤ مراكز توزيع ؛ لهذا فإن عدد التخصيصات الضرورية لاختبار الأمثلية هو (٦١) . وفى الحل الأولى الذي تم التوصل إليه بطريقة الكلفة الأقل وطريقة فوجل يتضمن (٦) خلايا مشغولة بالتخصيصات ؛ لهذا فإن هذا الشرط متحقق فى الحل الممكن الأولى في هذا المثال .
ثانيا : إن تخصيصات (مان(۱) يجب أن تكون فى مواقع مستقلة ، أى أنه من غير الممكن تخفيض أو زيادة أى تخصيص بدون تغيير موقع التخصيصات ، أو انتهاك قيد الصف أو العمود . وفى مثالنا السابق فى الجدول رقم (۱۰) فإن زيادة تخصيص الخلية (أ-٢) من (۲۰۰) وحدة إلى (۲۲۰) وحدة يتطلب خفض تخصيص الخلية (أ-٣) من (۱۰۰) وحدة إلى (۸۰) وحدة ؛ من أجل تجنب انتهاك قيد الصف (أ) .
إن اختبار الأمثلية يستلزم تحليل وتقييم كل خلية غير مستخدمة ؛ للتأكد من أنها يمكن أن تؤدى عند إدخالها في الحل إلى خفض الكلفة الكلية أم لا . ومن الواضح أن استخدام خلية فارغة غير مستخدمة يمكن أن يؤدى إلى زيادة الكلفة الكلية ؛ وهذا
يعنى أنه لا تحسين فى الحل الممكن الأولى ، أو أن يؤدى إلى بقاء الكلفة على حالها وهذا يعنى أن هناك حلاً ممكنا آخر يمكن استخدامه ، أو أن يؤدى إلى خفض الكلفة الكلية ، وهذا يعنى أن تطوير الحل الممكن وارد . وهناك طريقتان لاختبار الأمثلية وهما : طريقة المسار المتعرج ، وطريقة التوزيع المعدل .
إدارة العمليات
ص ٢١١