Cell Evaluation & Degeneracy क्या है? | Transportation Problem Concepts in Hindi

Transportation Problem में Cell Evaluation और Degeneracy दो महत्वपूर्ण concepts हैं, जो optimal solution खोजने और feasible solution की validity को ensure करने के लिए इस्तेमाल होते हैं। ये concepts MODI Method और Stepping Stone Method के दौरान उपयोग किए जाते हैं।

Cell Evaluation क्या है?

Cell Evaluation transportation table के unallocated cells की cost-effectiveness जांचने की process है। इसका उद्देश्य यह पता लगाना है कि किसी unoccupied cell में allocation करने से total transportation cost घटेगी, बढ़ेगी या समान रहेगी।

Cell Evaluation Formula

MODI Method में cell evaluation का formula:

Δij = Cij - (Ui + Vj)

• C_ij = i-th row और j-th column में transportation cost
• U_i, V_j = row और column potentials
• Δ_ij = cell evaluation

• अगर Δ_ij < 0 → allocation करने से cost कम होगी।
• अगर Δ_ij = 0 → alternative optimal solution possible है।
• अगर Δ_ij > 0 → allocation करने से cost बढ़ेगी।

Degeneracy क्या है?

Degeneracy transportation problem में तब होती है जब allocated cells की संख्या (m + n - 1) से कम होती है, जहाँ:

• m = number of rows (origins)
• n = number of columns (destinations)

Degeneracy की वजह से feasible solution unstable हो सकता है, इसलिए इसे remove करने के लिए epsilon (ε) technique का उपयोग किया जाता है।

Degeneracy को Handle करने के Steps

• Check करें कि allocated cells की संख्या (m + n - 1) के बराबर है या नहीं।
• अगर कम है, तो एक unoccupied cell में ε (बहुत छोटा value) allocate करें।
• Ensure करें कि नया solution mathematically valid है।

Cell Evaluation & Degeneracy का महत्व

• Optimal transportation cost calculation में मदद करता है।
• Alternative optimal solutions identify करने में उपयोगी।
• Feasible solution की stability सुनिश्चित करता है।
• MODI Method और Stepping Stone Method की efficiency बढ़ाता है।

निष्कर्ष

Transportation Problem में Cell Evaluation optimal solution की दिशा बताता है, जबकि Degeneracy feasible solution की validity सुनिश्चित करता है। इन concepts को समझना MODI Method और अन्य optimization techniques को सही तरीके से लागू करने के लिए आवश्यक है।