إدارة العمليات النظم والاساليب والإتجاهات الحديثة 01-02 — الصفحة ٢١١

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

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.